设为首页 加入收藏

TOP

经典算法题--求对策字符串的最大长度
2014-11-23 22:30:35 来源: 作者: 【 】 浏览:1
Tags:经典 算法 对策 字符串 最大 长度

题目:输入一个字符串,输出该字符串对称子字符串的最大长度,如输入google,则输出4.

方法一:思路很中规中矩,遍历这个字符串,若有发现相邻的两个字符相等,就循环判断与这两个字符相邻的两个字符是否相等,

   直到不等,记下字符符合条件的字符个数。最大的个数即为所求。

方法二:在方法一的基础上略有改动,思路还是一样,只不过不是一发现相邻的两个字符相等就开始循环,

而是根据上次出现对称的字符个数比较对应的两个字符是否相等,

如果不等,那肯定是不用循环的,我们要求最大的长度吗?哈哈哈...

如果相等,就向里循环,判断里面的字符是否相等,不等就退出循环,如果都相等的话,说明更长的长度出现了,

我们开始向外循环,直到不等为止,记下字符的长度。最后得到的值即为所求。

方法一

int counterplan1(const string str) { int strlen=str.length(); int maxlen=0; for(int i=0;i=0 && end

int counterplan2(const string str) { int strlen=str.length(); int maxlen=0; for(int i=0;i=strlen) { break; } int start=i-k; int end=i+k+1; bool isMore=true; while(starti) { if(str[start++]!=str[end--]) { isMore=false; break; } } if(!isMore) { continue; } start=i-k; end=i+k+1; while(start>-1 && end

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇catalan数证明 下一篇水文一篇--基于CUDA的矩阵相乘

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: