经典算法题--求对策字符串的最大长度

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

方法一：思路很中规中矩，遍历这个字符串，若有发现相邻的两个字符相等，就循环判断与这两个字符相邻的两个字符是否相等，
   　　  直到不等，记下字符符合条件的字符个数。最大的个数即为所求。
方法二：在方法一的基础上略有改动，思路还是一样，只不过不是一发现相邻的两个字符相等就开始循环，
           而是根据上次出现对称的字符个数比较对应的两个字符是否相等，
           如果不等，那肯定是不用循环的，我们要求最大的长度吗？哈哈哈...
           如果相等，就向里循环，判断里面的字符是否相等，不等就退出循环，如果都相等的话，说明更长的长度出现了，
           我们开始向外循环，直到不等为止，记下字符的长度。最后得到的值即为所求。

方法一

int counterplan1(const string str)    {int strlen=str.length();int maxlen=0;for(int i=0;i<strlen-1;i++)        {if(str[i]==str[i+1])            {int start=i-1;int end=i+2;while(start>=0 && end<strlen)                {if(str[start]==str[end])                    {--start;++end;                    }else                    {break;                    }                }if(maxlen<end-start-1)                {                    maxlen=end-start-1;                }            }        }return maxlen;    }

方法二

    int counterplan2(const string str)    {int strlen=str.length();int maxlen=0;for(int i=0;i<strlen-1;i++)        {if(str[i]==str[i+1])            {int k=maxlen/2;if(i+k>=strlen)                {break;                }

int start=i-k;int end=i+k+1;while(start<i && end>i)                 {if(str[start++]!=str[end--])                    {break;                    }                }

if(start<i)                {continue;                }

                start=i-k;                end=i+k+1;while(start>-1 && end<strlen)                 {if(str[start--]==str[end++])                    {                        maxlen+=2;                    }                }

            }        }return maxlen ;    }

作者：陈太汉

转载于:https://www.cnblogs.com/hlxs/archive/2011/07/22/2114238.html

经典算法题--求对策字符串的最大长度相关推荐

python 笔试题英方_经典算法题：找字符串中的逆序对（百度笔试题）
脚本之家你与百万开发者在一起来自:百度研发工程师2015深圳笔试卷编程题:给定一个文件每一行是字符串,找出所有的逆序对,比如abc和cba是逆序的对. 小贴士:返回上一级搜索"算法题& ...
java求最大公约数_10道java经典算法题，小白必备，每一题都能提升你的java能力...
JAVA经典算法跪求关注,祝关注我的人都:身体健康,财源广进,福如东海,寿比南山,早上贵子,从不掉发! 更多java资料可以私信我领取! [程序1] 题目:古典问题:有一对兔子,从出生后第3个月起每 ...
字节跳动经典算法题：给定一个数n如23121；给定一组数字a如[2 4 9]求由a中元素组成的小于n的最大数
字节跳动经典算法题(提问次数最多) 题目描述:给定一个数n如23121:给定一组数字a,如[2 4 9]:求由a中元素组成的小于n的最大数. 思路分析:暴力分析手法 1. 判断该位的数值是否在数字a中 ...
python全排序算法题_Python的100道经典算法题（1）
按照c语言的100道经典算法题,自己原创写的,就得是自己的练习题了 [程序1] 题目:有1.2.3.4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少? 程序分析:可填在百位.十位.个位的数 ...
java经典100例算法题_10道java经典算法题，每一题都能帮你提升java水平！
JAVA经典算法题 [程序1] 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第四个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 1.程序分析:兔子 ...
经典算法题每日演练——第七题 KMP算法
原文:经典算法题每日演练--第七题 KMP算法在大学的时候,应该在数据结构里面都看过kmp算法吧,不知道有多少老师对该算法是一笔带过的,至少我们以前是的, 确实kmp算法还是有点饶人的,如果说红黑树 ...
经典算法题每日演练——第十题树状数组
原文:经典算法题每日演练--第十题树状数组有一种数据结构是神奇的,神秘的,它展现了位运算与数组结合的神奇魅力,太牛逼的,它就是树状数组,这种数据结构不是神人是发现不了的. 一:概序假如我现在有个 ...
【经典算法题】水壶问题
[经典算法题]水壶问题 Leetcode 0365 水壶问题题目描述:Leetcode 0365 水壶问题分析本题的考点:数学.欧几里得算法. 两个水壶记为A.B.A.B这两个水壶都是及不空也不 ...
经典算法题每日演练——第六题协同推荐SlopeOne 算法
原文:经典算法题每日演练--第六题协同推荐SlopeOne 算法相信大家对如下的Category都很熟悉,很多网站都有类似如下的功能,"商品推荐","猜你喜欢&quo ...

经典算法题--求对策字符串的最大长度

经典算法题--求对策字符串的最大长度相关推荐

最新文章

热门文章