题解: 最先想到的是区间dp。。。但是n的范围是到1000,超时 后来看了题解。发现用一维DP即可 dp[j]表示从1到j组成的最小回文字符串个数 dp[j] = min( dp[i] + 1 ) s[i + 1 ,j]为回文字符串 代码: ...
分类：
其他好文 时间：
2016-12-02 07:40:54
阅读次数：
183
把一个字符串中的字符重新排列生成新的字符串，返回新生成的字符串里没有连续重复字符的字符串个数.连续重复只以单个字符为准 例如, aab 应该返回 2 因为它总共有6中排列 (aab, aab, aba, aba, baa, baa), 但是只有两个 (aba and aba)没有连续重复的字符 (在 ...
分类：
编程语言 时间：
2016-11-24 16:00:42
阅读次数：
358
EditText字符限制-字节数限制-一次截取超过限制部分 一、需求描述： 转载请注明出处：http://www.cnblogs.com/wangqx/p/6096272.html 对EditText字符个数限制，当用户输入字符串超长度过指定值时，不允许输入，并给出提示。 二、实现描述： 看了网上关 ...
分类：
其他好文 时间：
2016-11-24 09:26:11
阅读次数：
219
【题目描述】 给定N个字符串，询问有多少个不同的字符串。 【输入描述】 第一行输入一个整数N，表示字符串个数； 接下来N行，每行输入一个字符串。 【输出描述】 输出一个整数，表示不同字符串个数。 【输入样例】 5 abc aaaa abc abcc 12345 【输出样例】 4 【输入样例】 5 a ...
分类：
其他好文 时间：
2016-11-14 17:20:16
阅读次数：
155
http://acm.hdu.edu.cn/showproblem.php?pid=2047 ...
分类：
其他好文 时间：
2016-10-29 21:31:00
阅读次数：
143
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。 得到“答案正确”的条件是： 1. 字符串中必须仅有P, A, T这三种字符，不可以包含其它字符；2. 任意形如 xPATx 的字符 ...
分类：
其他好文 时间：
2016-10-27 20:00:04
阅读次数：
131
题目描述 连续输入字符串(输出次数为N,字符串长度小于100)，请按长度为8拆分每个字符串后输出到新的字符串数组， 长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。 首先输入一个整数，为要输入的字符串个数。 例如： 输入：2 abc 12345789 输出：abc00000 1234567 ...
分类：
其他好文 时间：
2016-08-26 00:00:13
阅读次数：
340
bzoj3555[Ctsc2014]企鹅QQ 题意： 判定有多少对字符串只有一个字母不同。字符串个数≤30000，长度≤300。 题解： 求出第i个字符串前j个字符的哈希值hs[i][j]，然后枚举去掉所有字符串的第几位，将去掉后的字符串的哈希值用hs数组直接算出，排序后检查有没有相同的计入答案。 ...
分类：
其他好文 时间：
2016-08-21 15:22:48
阅读次数：
157
functionstringLength($string){$re[‘utf-8‘]="/[\x01-\x7f]|[\xc2-\xdf][\x80-\xbf]|[\xe0-\xef][\x80-\xbf]{2}|[\xf0-\xff][\x80-\xbf]{3}/";preg_match_all($re[‘utf-8‘],$string,$match);returncount($match[0]);}
分类：
Web程序 时间：
2016-08-15 14:42:57
阅读次数：
191
MZL's Circle Zhou 题意：给定两个长度不超过a,b（1 <= |a|,|b| <= 90000）,x为a的连续子串,b为y的连续子串（x和y均可以是空串）；问x+y形成的不同串的个数？ 误区：开始一门心思想着求出总的可形成的字符串个数，再减去a,b中相同的子串重叠的部分；想通过连续插 ...
分类：
其他好文 时间：
2016-07-18 02:08:54
阅读次数：
301
