字符串
文章平均质量分 69
Sunrise0929
这个作者很懒,什么都没留下…
展开
-
2013年01月01日
//求一个字符串中连续出现次数最多的子串。 #include #include #include #include using namespace std; pair fun(const string& str) { vector substrs; int maxcount = 1; int count = 1;原创 2013-08-13 10:57:54 · 333 阅读 · 0 评论 -
atoi
#include #include using namespace std; int atoi(char s[]) { int sign, sum, i; sum = 0; i = 0; if(s[i] == ' ' || s[i] == '\t') { i++; } if(s[i] == '-')原创 2013-08-13 10:57:12 · 381 阅读 · 0 评论 -
KMP
#include #include using namespace std; char s[18] = {'a','a','b','c','b','a','b','c','a','a','b','c','a','a','b','a','b','c'}; char p[9] = {'a','b','c','a','a','b','a','b','c'}; int next[9]; int m原创 2013-08-13 10:57:36 · 292 阅读 · 0 评论 -
2012年12月30日
//整数转化为字符串数 && 字符串数转化为整数 #include #include #include using namespace std; void itoa() { int num = 0; int i = 0; int j = 0; char a[100]; char b[100]; if(num == 0)原创 2013-08-13 10:57:49 · 374 阅读 · 0 评论 -
正则表达式
java结合matlab时,取matlab的数组,去掉如下字段Columns * through *: 正则表达式表示: String origin = result[0].toString().replaceAll("Columns.*\n", ""); .*匹配任意个任意字符,但不能是空行。 String eachterm[] = origin.split("\\s{1,}"); 以任意多原创 2013-08-13 10:57:51 · 309 阅读 · 0 评论 -
编程之美3.1 字符串移位包含问题
//编程之美3.1 字符串移位包含问题。 判断s2能否被s1做循环移位得到的字符串包含,若直接判断效率较低。可以将s1s1连接起来,如果s2可以通过循环移位得到,则s2一定是s1s1的子串,可以通过调用strstr得到。时间复杂度O(n*m)。 不过strstr的实现效率较低,可以使用kmp判断是否是子串。每当一趟匹配过程中出现字符比较不等时,不回溯,利用已经得到的“部分匹配”的结果将模式串向原创 2013-08-13 10:57:56 · 517 阅读 · 0 评论 -
剑指Offer 1361 翻转单词顺序
10. 翻转句子中单词的顺序。 题目:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。句子中单词以空格符隔开。 为简单起见,标点符号和普通字母一样处理。 例如输入“I am a student.”,则输出“student. a am I”。 #include #include #include using namespace std; void Reverse(c原创 2013-09-09 09:14:54 · 578 阅读 · 0 评论