算法训练 最长字符串 时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 求出5个字符串中最长的字符串。每个字符串长度在100以内，且全为小写字母。 样例输入 one two three four five 样例输出 three import java.uti ...
分类：
编程语言 时间：
2016-04-03 22:07:38
阅读次数：
234
算法训练 比较字符串 时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 编程实现两个字符串s1和s2的字典序比较。（保证每一个字符串不是另一个的前缀，且长度在100以内）。若s1和s2相等，输出0；若它们不相等，则指出其第一个不同字符的ASCII码的差值：如 ...
分类：
编程语言 时间：
2016-04-03 21:51:57
阅读次数：
239
算法http://blog.csdn.net/yanghaitaohhh/article/details/39672783 使用算法如下：对输入字符串，逐个字符的遍历 1、获取当前字符。 2、如果当前字符是前方括号、前花括号做如下处理： 如果前面还有字符，并且字符为“：”，打印：换行和缩进字符字符串...
分类：
Web程序 时间：
2016-03-20 07:03:49
阅读次数：
607
算法：用原来字母后面的第四个字母替代原来的字母。明文：China 密文：Glmre
分类：
其他好文 时间：
2016-03-17 08:25:14
阅读次数：
265
【申明：本文仅限于自我归纳总结和相互交流，有纰漏还望各位指出。 联系邮箱：Mr_chenping@163.com】题目：求两个串中的第一个最长子串(神州数码曾经试题).如"abractyeyt","dgdsaeactyey"的最大子串为"actyey".题目分析：1、这里仅仅是实现了简单的字符串算法...
分类：
编程语言 时间：
2015-12-25 19:07:55
阅读次数：
175
本文针对数据结构基础系列网络课程(4)：串实践项目。【项目 - 顺序串算法】
采用顺序存储方式存储串，实现下列算法并测试：
（1）试编写算法实现将字符串S中所有值为c1的字符换成值为c2的字符：
void Trans(SqString *&s, char c1, char c2);
（2）试编写算法，实现将已知字符串所有字符倒过来重新排列。如ABCDEF改为FEDCBA。
void Inv...
分类：
编程语言 时间：
2015-10-11 09:02:59
阅读次数：
237
以前听过，不知道是什么，其实就是字符串首尾相连成一个环，n种切法求一个字典序最小的表示。朴素算法大家都懂。O(n)的算法代码非常简单，最主要的思想是失配的时候尽可能大的移动指针。另外附上一个不错的字符串算法总结：http://duanple.blog.163.com/blog/static/7097...
分类：
其他好文 时间：
2015-09-15 21:51:03
阅读次数：
139
QString的arg()方法用于填充字符串中的%1,%2...为给定的参数，如
QString m = tr("%1:%2:%3").arg("12").arg("60").arg("60"); // m = "12:60:60:
它还有另外一种重载方法：
QString QString::?arg(int a, int fieldWidth = 0, int base = 10, ...
分类：
其他好文 时间：
2015-08-27 02:13:40
阅读次数：
345
字符串问题
1.左旋问题
2.字符包含问题
3.字符匹配KMP
4.编辑距离
5.最大回文子串,公共子串
6.最大公共子序列,回文子序列,上升子序列
7.基本字符串函数实现
8.大整数的加,减,乘,除,模
9.合法回文,数字串
10.正则匹配,最长公共前缀,简化路经
1) 左旋字符串
定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部,如把字符串ab...
分类：
其他好文 时间：
2015-08-20 06:48:58
阅读次数：
385
背景
最近开始研究算法，于是在leetcode上做算法题，第五题Longest Palindromic Substring便是关于回文子串的。
什么是回文子串
回文字符串是指将该字符串前后颠倒之后和该字符串一样的字符串。例如:a,aaaa,aba,abba…
最长回文子串
要求最长回文子串，就需要遍历每一个子串，...
分类：
编程语言 时间：
2015-08-19 16:57:00
阅读次数：
171
