gtuif的博客

回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。输入一个字符串Str，输出Str里最长回文子串的长度。Input输入Str（Str的长度 Output输出最长回文子串的长度L。Input示例daabaacOutput示例5题意：。。。。思路：这回的字符串长度变大，所以肯定不能用暴力了，在此就需要用

链接：https://www.nowcoder.com/acm/contest/136/D来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 65536K，其他语言131072K64bit IO Format: %lld题目描述    WHZ送给了HtBest一个“字符串丝带”，这条丝带由n个小写字母按照一定的顺序排列组成，HtBest收到新礼物后有许多...

链接：https://www.nowcoder.com/acm/contest/124/A来源：牛客网现在定义一种编码规则：对于长度为3的字符串（均由小写字母组成），首先按照字典序进行排序，即aaa，aab，aac，…，zzz, 将这些字符串按照顺序依次从00001至17575编码（前缀0不可省略），即aaa=00000，aab=00001，aac=00002，…，zzz=17575。 ...

链接：https://www.nowcoder.com/acm/contest/83/B来源：牛客网时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题目描述 第一次期中考终于结束啦！沃老师是个语文老师，他在评学生的作文成绩时，给每位学生的分数都是一个小于10的非负小数。 Amy 8...

1873 初中的算术 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 Noder现在上初三了，正在开始复习中考。他每天要计算型如 (a× a× a× ⋯× a)...

You are given a string s consisting of lowercase Latin letters. Character c is called k-dominant iff each substring of s with length at least k contains this character c. You have to find minimum k s...

1095 Anigram单词基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注一个单词a如果通过交换单词中字母的顺序可以得到另外的单词b，那么定义b是a的Anigram，例如单词army和mary互为Anigram。现在给定一个字典，输入Q个单词，从给出的字典中找出这些单词的Anigram。Input第1行：1个数N，表示字典中单

#include #include using namespace std;int main(){ //1.string类的构造函数 string str1 = "aaaaa";//最简单的字符串初始化 cout << str1 << endl; // aaaaa char *s = "bbbbb"; string str2(s);//用c字符

1183 编辑距离基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题收藏关注编辑距离，又称Levenshtein距离（也叫做Edit Distance），是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。例如将kitten一字转成sitting：sitten （k->

回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。输入一个字符串Str，输出Str里最长回文子串的长度。Input输入Str（Str的长度 Output输出最长回文子串的长度L。Input示例daabaacOutput示例5题意：。。。。思路：从某个字符向两边遍历，用一变量记录比较即可，因为数据较小

A. Make a triangle!time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMasha has three sticks of length aa, bb and cc centimeters re...