1040 Longest Symmetric String (25 分)

立志用最少的代码做最高效的表达

PAT甲级最优题解——>传送门

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:
11

#include<bits/stdc++.h>
using namespace std;
int main() {string s; getline(cin, s);int maxLen = 0;for(int i = 0; i < s.size(); i++) { //i为回文中心int j;//j为以i为中心的字符向左向右遍历。 这个循环是当i为回文串中心时(回文串个数为奇数)for(j=1; i>=j && i+j<s.size() && s[i+j]==s[i-j]; ++j);maxLen = max(maxLen, 2*j-1);//这个循环是当i为回文串中心左侧数时(回文串个数为偶数)for(j=0; i>=j && i+j+1<s.size() && s[i-j]==s[i+1+j]; ++j);maxLen = max(maxLen, 2*j);}cout << maxLen << '\n';return 0;
}

耗时：

求赞哦~

1040 Longest Symmetric String (25 分)_15行代码AC相关推荐

1040 Longest Symmetric String (25 分)【难度: 一般 / 知识点: 最长回文子串】
https://pintia.cn/problem-sets/994805342720868352/problems/994805446102073344 方法一: 最朴素的做法, 枚举所有的子串 # ...
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)
题目链接:http://www.patest.cn/contests/pat-a-practise/1040 题目: 1040. Longest Symmetric String (25) 时间限制 ...
1040. Longest Symmetric String (25)-PAT甲级真题
Given a string, you are supposed to output the length of the longest symmetric sub-string. For examp ...
【简洁代码】1028 List Sorting (25 分)_26行代码AC
立志用最少的代码做最高效的表达 PAT甲级最优题解-->传送门 Excel can sort records according to any column. Now you are suppo ...
1040 有几个PAT (25分)——18行代码AC
立志用更少的代码做更高效的表达 PAT乙级最优题解-->传送门字符串 APPAPT 中包含了两个单词 PAT,其中第一个 PAT 是第 2 位§,第 4 位(A),第 6 位(T):第二个 P ...
【详细解析】1080 MOOC期终成绩 (25分)_45行代码AC
立志用更少的代码做更高效的表达 PAT乙级最优题解-->传送门对于在中国大学MOOC(http://www.icourse163.org/ )学习"数据结构"课程的学生,想 ...
案例4-1.6 树种统计 (25 分)_18行代码AC
立志用最少的代码做最高效的表达随着卫星成像技术的应用,自然资源研究机构可以识别每一棵树的种类.请编写程序帮助研究人员统计每种树的数量,计算每种树占总数的百分比. 输入格式: 输入首先给出正整数N(≤ ...
【附超时原因】1055 The World‘s Richest (25 分)_42行代码AC
立志用最少的代码做最高效的表达 PAT甲级最优题解-->传送门 Forbes magazine publishes every year its list of billionaires bas ...

1040 Longest Symmetric String (25 分)_15行代码AC

立志用最少的代码做最高效的表达

耗时：

求赞哦~

1040 Longest Symmetric String (25 分)_15行代码AC相关推荐

最新文章

热门文章