字符串
文章平均质量分 62
Nickqiao
这个作者很懒,什么都没留下…
展开
-
POJ1035(字符串)
大意:判断一个字符串能否由字典中的字符串替换,删除或插入一个字符得到。 分析:水题 代码: #include #include #include #include #include using namespace std; char dic[10005][17],ch[55][17]; int dic1[10005]; void rep(char s[]) { char s1[1原创 2016-05-19 22:10:28 · 482 阅读 · 0 评论 -
POJ1936(字符串处理)
大意:给定两个字符串a,b,判断a是否是b的子序列。 分析: 代码:逐位对比即可。 #include #include #include #include using namespace std; char a[100005],b[100005]; int main() { //freopen("C:\\in.txt","r",stdin); while(scanf("%原创 2016-05-10 00:06:47 · 521 阅读 · 0 评论 -
hihoCoder第一周(最长回文子串)
求一个字符串的最长回文子串最容易想到的第一个方法就是枚举每个子串,然后判断它是不是回文串,枚举子串时我们不需要创建新串,只需要比较字符串的第一个字符和最后一个字符是否相同,第二个字符和倒数第二个字符是否相同,以此类推。 如果一个字符串的[3, 7]这一段已经不是回文子串了,[2, 8]这一段也不可能是回文子串,这时第一种方法很多计算就白费了。我们在枚举子串的时候换一种方式来进行枚举,不是枚举它的起止原创 2017-04-16 17:27:52 · 290 阅读 · 0 评论