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

一般方法：

#include <iostream>
#include <vector>
#include <algorithm>using namespace std;//形如aba
int oneCenter(string const& str, int index){int len = 1 , i = 1;while((index-i)>=0 && (index+i)< str.length() &&  str[index+i]==str[index-i]){len += 2;i++;}return len;
}//形如abba
int twoCenter(string const& str, int index){int len = 0, i = 0;while( (index - i) >= 0 && (index+1+i < str.length()) &&  str[index-i] == str[index+1+i]){len += 2;i ++;}return len;
}int solve(string const& str){int maxLength = 0;for(int i = 0 ; i < str.length(); ++ i){maxLength = max(maxLength,max(oneCenter(str,i),twoCenter(str,i)));    }return maxLength;
}int main(){string str;cin >>  str;cout<<"Max longest string lenght is  "<<solve(str)<<endl;
}

转载于:https://www.cnblogs.com/xiongqiangcs/p/3599553.html

求字符串中对称的子字符串的最大长度相关推荐

5918. 统计字符串中的元音子字符串
5918. 统计字符串中的元音子字符串子字符串是字符串中的一个连续(非空)的字符序列. 元音子字符串是仅由元音('a'.'e'.'i'.'o' 和 'u')组成的一个子字符串,且必须包含全 ...
php的strpos不支持数字,php使用strpos判断字符串中数字类型子字符串出错的解决方法原创...
php使用strpos判断字符串中数字类型子字符串出错的解决方法原创这里有新鲜出炉的 PHP 面向对象编程,程序狗速度看过来! PHP 开源脚本语言 PHP(外文名: Hypertext Prep ...
php判断是字符串类型,php使用strpos判断字符串中数字类型子字符串出错的解决方法原创...
本文实例讲述了php使用strpos判断字符串中数字类型子字符串出错的解决方法.分享给大家供大家参考,具体如下: 一.问题: 最近的开发中在程序代码里有一个随机数是否在给定字符串里的判断,我用了如下的 ...
java 统计字符串中字符个数_java实现统计字符串中字符及子字符串个数的方法示例...
本文实例讲述了java实现统计字符串中字符及子字符串个数的方法.分享给大家供大家参考,具体如下: 这里用java实现统计字符串中的字符(包括数字.大写字母.小写字母以及其他字符)个数,以及字符串的子字 ...
【宫水三叶的刷题日记】467. 环绕字符串中唯一的子字符串（中等）
题目描述这是 LeetCode 上的 467. 环绕字符串中唯一的子字符串 ,难度为中等. Tag : 「线性 DP」.「树状数组」把字符串 s 看作是 "abcdefghijklmn ...
LeetCode 2062. 统计字符串中的元音子字符串
文章目录 1. 题目 2. 解题 1. 题目子字符串是字符串中的一个连续(非空)的字符序列. 元音子字符串是仅由元音('a'.'e'.'i'.'o' 和 'u')组成的一个子字符串,且必须包 ...
leetcode - 467. 环绕字符串中唯一的子字符串
解题思路:dp[i]表示以第i个字母结尾的最长的子字符串的长度.那么字符串P的不同子字符串的数量为dp[0] + dp[1] + - + dp[25] (从a一直加到z).循环P中的每一个字符,不断更 ...
Web开发学习笔记:ngIf中使用方法判断字符串中是否包含子字符串
<p *ngFor="let item of UseTypes"><ion-select-option *ngIf="globalVariable.is ...
leetcode算法题--环绕字符串中唯一的子字符串★
原题链接:https://leetcode-cn.com/problems/unique-substrings-in-wraparound-string/ 思路是dp数组保存以26个字母为结尾的子字符 ...
C语言判断某个字符串中是否存在子字符串
直接上code char *p="add@/devices/platform/0.soc/xxx.dwmmc1/mmc_host/mmc1/mmc1";char str[128] ...

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

求字符串中对称的子字符串的最大长度相关推荐

最新文章

热门文章