hdu 1544(求回文子串的个数）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1544

思路：枚举中间点，分为奇数长度和偶数长度，然后向两边扩展就可以了，如果不相等，就直接跳出;

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 using namespace std;
 5 #define MAXN 5005
 6 char str[MAXN];
 7
 8 int main(){
 9     while(~scanf("%s",&str)){
10         int len=strlen(str),l,r;
11         int ans=len;
12         for(int i=0;i<len;i++){
13             l=i-1,r=i+1;//奇数长度
14             while(l>=0&&r<len&&str[l]==str[r]){
15                 l--,r++;
16                 ans++;
17             }
18             l=i,r=i+1;//偶数长度
19             while(l>=0&&r<len&&str[l]==str[r]){
20                 l--,r++;
21                 ans++;
22             }
23         }
24         printf("%d\n",ans);
25     }
26     return 0;
27 }
28

View Code

hdu 1544(求回文子串的个数）相关推荐

HDU 1544 Palindromes(回文子串)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1544 问题分析: 问题要求求出字符串的连续子串中的回文子串个数.首先,需要区分连续子串与子序列的区别. ...
求字符串中回文子串的个数（回文树详解）
写法一: #include<stdio.h> #include<iostream> #include<algorithm> #include<string.h ...
hdu5371(O(n)求回文子串的相关问题)
题意: 给出一个最多有10^5次方个数字的序列,找出其中最长的N-sequence的长度.N-sequence的定义如下: 找出原串中的一个连续的子串,分成相等的三部分,第一部分和第二部分要形成一个回 ...
HDU 3948 不同回文子串个数
集训队论文中有求不同子串个数的做法,就是扫一遍height数组,过程中根据height数组进行去重.对于本题也是雷同的,只是每一次不是根据与排名在上一位的LCP去重,而是与上一次统计对答案有贡献的后缀 ...
怎么判断一个字符串的最长回文子串是否在头尾_回文自动机入门
缘起回文自动机(Palindrome auto machine PAM,有些地方称之为回文树)是回文问题的大杀器~ 本文使用一道很简单的题目入门这个精巧的数据结构. hdu 2163 Palind ...
HDU 5157（回文树）
传送门题面: Harry got a string T, he wanted to know the number of T's disjoint palindrome substring pair ...
LeetCode 647. 回文子串 (动态规划)
647. 回文子串题意: 任意给定一个字符串,计算这个字符串的回文子串个数解法1(暴力法) 思路: 默认回文子串初始个数为字符串长度从子串长度为2-母串长度:找出所有的子串startIndex和 ...
最大子串和 python_5. 最长回文子串（Python）
题目给定一个字符串 s,找到 s 中最长的回文子串.你可以假设 s 的最大长度为 1000. 示例示例 1: 输入: "babad" 输出: "bab" 注 ...
最长回文串_LeetCode解析，第五题：最长回文子串
LeetCode第五题:最长回文子串 5: 英文题面: Given a string s, find the longest palindromic substring in s. You may a ...

hdu 1544(求回文子串的个数）

hdu 1544(求回文子串的个数）相关推荐

最新文章

热门文章