字符串中对称子串的最大长度

最新推荐文章于 2016-08-30 21:52:00 发布
原创 最新推荐文章于 2016-08-30 21:52:00 发布 · 872 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#字符串最大对称长度

该博客探讨如何找到输入字符串中对称子串的最大长度。通过从每个字符开始，根据对称轴的不同（奇数长度或偶数长度），向两边扩展进行比较，最终得出最长对称子串。时间复杂度为O(n^2)。

1. 描述

输入一个字符串,输出该字符串中对称的子字符串的最大长度。比如输入字符串“goooogle”, 由于该字符串里最长的对称子字符串是“goooog”, 因此输出 6。

2. 思路

字符串中的每一个开始，向两边扩展，此时可分为两种情况：

最低0.47元/天 解锁文章
输入一个字符串，将输出该字符串最长对称子串及其长度
11-11
输入一个字符串，将输出该字符串最长对称子串及其长度，很精巧的算法
最大对称字符串的算法
09-05
题目：输入一个字符串，输出该字符串中对称的子字符串的最大长度。比如输入字符串“google”，由于该字符串里最长的对称子字符串是“goog”，因此输出4。
找出字符串中对称的子字符串的最大长度（最长回文）[No. 14]
java开发指南博客 【转载】
12-23 412
背景： 所谓对称子字符串，就是这个子字符串要么是以其中一个词对称：比如 “aba”， “abcba”；要么就完全对称：比如"abba", "abccba"。 问题： 给你一个字符串，找出该字符串中对称的子字符串的最大长度。 思路： 首先，我们用字符数组 char[] array 来保持这个字符串，假设现在已经遍历到第 i 个字符，要找出以该字符为“中心”的最长对称字符串，我们需要用另两个...
程序员面试100题之一：对称子字符串的最大长度
yuanlanjun
08-14 291
题目：输入一个字符串，输出该字符串中对称的子字符串的最大长度。比如输入字符串“google”，由于该字符串里最长的对称子字符串是“goog”，因此输出4。 分析：可能很多人都写过判断一个字符串是不是对称的函数，这个题目可以看成是该函数的加强版。 要判断一个字符串是不是对称的，不是一件很难的事情。我们可以先得到字符串首尾两个字符，判断是不是相等。如果不相等，那该字符串肯定不是对称的。否则我们接着...
笔试面试之最大对称字串
Not_Plain的专栏
08-14 1125
<br />程序员面试题精选100题(46)－对称子字符串的最大长度<br />字符串2010-07-31 12:51:20阅读147评论0字号：大中小<br />题目：输入一个字符串，输出该字符串中对称的子字符串的最大长度。比如输入字符串“google”，由于该字符串里最长的对称子字符串是“goog”，因此输出4。<br />分析：可能很多人都写过判断一个字符串是不是对称的函数，这个题目可以看成是该函数的加强版。<br />要判断一个字符串是不是对称的，不是一件很难的事情。我们可以先得到字符串首尾两个字符
c语言输出字符串中最大对称子串长度的3种解决方案
12-26
输入一个字符串，输出该字符串中最大对称子串的长度。例如输入字符串：“avvbeeb”，该字符串中最长的子字符串是“beeb”，长度为4，因而输出为4。 解决方法：中序遍历 一，全遍历的方法： 1.全遍历的方法，复杂度O...
C语言三种方法求解字符串最大对称子串长度：全遍历、错位比较与O(n)优化
总结来说，对于寻找字符串中最大对称子串长度的问题，全遍历法适合理解基本思路，而翻转字符串法提供了一种空间换时间的权衡，而动态规划方法则是最优解，适用于处理大规模数据。在实际编程中，根据性能需求选择最...
对称子字符串的最大长度
duoerbasilu
07-27 219
【题 目】输入一个字符串，输出该字符串中最大对称子串的长度。例如输入字符串：“google”，该字符串中最长的子字符串是“goog”，长度为4，因而输出为4。 　　【思 路1】一看这题就是遍历！没错，我们最直观的往往也是最容易实现的，这里我们暂且不考虑效率的问题。我们的基本思路是：我们如果有一个判断一个字符串是不是对称的函数的话，我们就可以用这个子函数逐一检查原字符串中所有的字符串，然后输出长...
c语言：最长对称子串（3种解决方案）
weixin_34342207的博客
02-23 2608
问题描述： 输入一个字符串，输出该字符串中最大对称子串的长度。例如输入字符串：“avvbeeb”，该字符串中最长的子字符串是“beeb”，长度为4，因而输出为4。 解决方法：中序遍历 一，全遍历的方法： 1.全遍历的方法，复杂度O（n3）; 2.遍历原字符串的所有子串，然后判断每个子串是否对称； 实现方法是：我们让一个指针i从头至尾遍历，我们用另一个指针j从j=i+1逐一指向i后面的所...
输入一个字符串，输出该字符串中对称的子字符串的最大长度。
abcdef00001111234的博客
08-30 714
public class LongestSymmtricalLength2 { /* * Q75题目：输入一个字符串，输出该字符串中对称的子字符串的最大长度。 * 比如输入字符串“google”，由于该字符串里最长的对称子字符串是“goog”，因此输出4。 */ public static void main(String[] args) { ...
给你一个字符串，找出该字符串中对称的子字符串的最大长度。
nciaebupt
07-25 2124
#if 0 /* copyright@nciaebupt 转载请注明出处 问题： 给你一个字符串，找出该字符串中对称的子字符串的最大长度。 所谓对称子字符串，就是这个子字符串要么是以其中一个词对称：比如 "aba"， "abcba"； 要么就完全对称：比如"abba", "abccba"。 首先，我们用字符数组 char[] array 来保持这个字符串，假设现在已经遍历到第 i 个字符，
输入一个字符串，输出该字符串中最大对称子串的长度
wisgood的专栏
10-17 3070
/**  * 在这里加入功能说明  *输入一个字符串，输出该字符串中最大对称子串的长度。例如输入字符串：“google”，该字符串中最长的子字符串是“goog”，长度为4，因而输出为4。  * @author wangxiaowei  * @version $Revision: 1.4 $, 2012-10-11$  */ public class Alo13 { /**
【编程题目】对称子字符串的最大长度 ★
weixin_34406061的博客
08-08 172
73.对称字符串的最大长度（字符串）。题目：输入一个字符串，输出该字符串中对称的子字符串的最大长度。比如输入字符串“google”，由于该字符串里最长的对称子字符串是“goog”，因此输出 4。   虽然知道会有简单的方法，可脑子就是转不动了，只好用最常见的，对所有可能的字符串判断是否为对称的。再输出最大长度 O(N3) /* 73.对称字符串的最大长度（字符串）。 题目：输入一个字...
对称子串的最大长度
L-inYi的专栏
04-10 869
首先写一个判断子串是否对称的函数 //判断子串是否对称 bool isSymmetrical(char *pbegin, char *pend) { if(!pbegin||!pend||pbegin>pend) return false; while(pbegin<pend) { if(*pbegin!=*pend) return false; pbegin++;
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值