原文:输入一个字符串,判断字符串中最大对称字串的长度

最近遇到一个比较经典的问题,是给出一个字符串,判断字符串中最长对称字串的长度。 自己琢磨了一下,写了个例子,用来供大家参考,还请指正优化 下面是代码 对整个方法进行分析,如下是分析思路 .首先,是判断字符串是不是对称字串的方法。 将字符串转换成字符数组。比较对称轴两端是不是相同,如果有不相同元素,那么就返回false 用了array数组的角标, .取字符串的子串,然后逐个判断字串是否是对称的,取出 ...

2017-08-07 13:59 0 2711 推荐指数:

查看详情

一个字符串对称字符串最大长度即最长回文字串

题目: 输入一个字符串,输出该字符串对称的子字符串最大长度。比如输入字符串“google”,由于该字符串里最长的对称字符串是“goog”,因此输出 4。 解题思路: 方法一:判断字符串的每一个子串,若是对称的,则求出它的长度即可。这种办法对每一个子串,从两头向中间判断是不是子串。总 ...

Sat Mar 22 18:30:00 CST 2014 0 2541
C#算法之判断一个字符串是否是对称字符串

记得曾经一次面试时,面试官给我电脑,让我现场写个算法,判断一个字符串是不是对称字符串。我当时用了几分钟写了一个很简单的代码。 这里说的对称字符串是指字符串的左边和右边字符顺序相反,如"abba",单个字符串暂且算非对称字符串,虽然有字符串看起来是对称的如"A、"H"、"O"、"中"、"人 ...

Wed Jul 01 18:25:00 CST 2015 3 1707
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM