1040. Longest Symmetric String (25)

时间限制

400 ms

内存限制

65536 kB

代码长度限制

16000 B

判题程序

Standard

作者

CHEN, Yue

Given a string, you are supposed to output the length of the longest symmetric sub-string. For example, given "Is PAT&TAP symmetric?

", the longest symmetric sub-string is "s PAT&TAP s", hence you must output 11.

Input Specification:

Each input file contains one test case which gives a non-empty string of length no more than 1000.

Output Specification:

For each test case, simply print the maximum length in a line.

Sample Input:

Is PAT&TAP symmetric?

Sample Output:

分析：

找到一个字符串的最长回文子串，那个时候还不知道kmp,manacher，用比較搓的方法做出来的。

AC代码：

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
int main(){//freopen("F://Temp/input.txt", "r", stdin);string str;string str_r;getline(cin,str);str_r = str;reverse(str_r.begin(),str_r.end());  //included in the <algorithm>
//先把字符串逆序。然后比較正序和逆序中同样的部分，即为最长回文子串int same = 0, sum = 0;for (int i = 0; i < str.size(); i++){sum = 0;for (int j = 0, rj = i; j < str.size() - i; j++,rj ++){if (str_r[rj] == str[j]){sum++;if (sum > same)same = sum;}else sum = 0;}sum = 0;for (int j = 0, rj = i; j < str.size() - i; j++, rj++){if (str_r[j] == str[rj]){sum++;if (sum > same)same = sum;}else sum = 0;}}cout << same << endl;return 0;
}

截图：

——Apie陈小旭

转载于:https://www.cnblogs.com/mfrbuaa/p/5312834.html

1040. Longest Symmetric String (25)相关推荐

PAT 1040 Longest Symmetric String (25)
1040 Longest Symmetric String (25)(25 分) Given a string, you are supposed to output the length of th ...
1040 Longest Symmetric String (25 分)_15行代码AC
立志用最少的代码做最高效的表达 PAT甲级最优题解-->传送门 Given a string, you are supposed to output the length of the long ...
1040. Longest Symmetric String (25)-PAT甲级真题
Given a string, you are supposed to output the length of the longest symmetric sub-string. For examp ...
1040 Longest Symmetric String (25 分)【难度: 一般 / 知识点: 最长回文子串】
https://pintia.cn/problem-sets/994805342720868352/problems/994805446102073344 方法一: 最朴素的做法, 枚举所有的子串 # ...
1040 Longest Symmetric String
1040 Longest Symmetric String (25 分) Given a string, you are supposed to output the length of the lo ...
PAT 甲级 1040 Longest Symmetric String
1040 Longest Symmetric String 题目大意:给出一个字符串,求出最长的回文子串的长度思路:从第一个字符开始往后遍历,每次遍历第一个字符不动,从下一个字符开始找起,若是有回文 ...
1040 Longest Symmetric String
Given a string, you are supposed to output the length of the longest symmetric sub-string. For examp ...
1040 Longest Symmetric String 需再做
解题思路本题属于最长回文子串专题下.与之前的LIS和LCS的动规有两个较大的不同 1. 虽然最后也是要求长度,但是长度信息不再蕴含在dp数组当中,dp[i][j]表示的仅仅是从s[i]起s[j]止这 ...
浙大pat1040 Longest Symmetric String（25 分）
1040 Longest Symmetric String(25 分) Given a string, you are supposed to output the length of the lon ...

1040. Longest Symmetric String (25)

1040. Longest Symmetric String (25)

1040. Longest Symmetric String (25)相关推荐

最新文章

热门文章