随笔分类 -  字符串

摘要:求一个字符串的最长回文子串最容易想到的第一个方法就是枚举每个子串,然后判断它是不是回文串,枚举子串时我们不需要创建新串,只需要比较字符串的第一个字符和最后一个字符是否相同,第二个字符和倒数第二个字符是否相同,以此类推。如果一个字符串的[3, 7]这一段已经不是回文子串... 阅读全文
posted @ 2017-04-16 17:28 Nickqiao 阅读(106) 评论(0) 推荐(0)
摘要:大意:判断一个字符串能否由字典中的字符串替换,删除或插入一个字符得到。分析:水题代码:#include #include #include #include #include using namespace std;char dic[10005][17],ch[55]... 阅读全文
posted @ 2016-05-19 22:10 Nickqiao 阅读(489) 评论(0) 推荐(0)
摘要:大意:给定两个字符串a,b,判断a是否是b的子序列。分析:逐位对比即可。代码:#include#include#include#includeusing namespace std;char a[100005],b[100005];int main(){ //... 阅读全文
posted @ 2016-05-10 00:07 Nickqiao 阅读(378) 评论(0) 推荐(0)