pta L2-008 最长对称子串

L2-008 最长对称子串

分数 25

全屏浏览

切换布局

作者 陈越

单位 浙江大学

对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定Is PAT&TAP symmetric?,最长对称子串为s PAT&TAP s,于是你应该输出11。

输入格式:

输入在一行中给出长度不超过1000的非空字符串。

输出格式:

在一行中输出最长对称子串的长度。

输入样例:

复制代码
Is PAT&TAP symmetric?

输出样例:

复制代码
11

代码长度限制

16 KB

时间限制

200 ms

内存限制

64 MB

代码:

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
int main() {
    string s;
    getline(cin,s);
    int ans = 1;
    int len = s.length();
    for (int i = 0; i < (len/2)+1; i++) {
        for (int j = len-1; j >= (len/2)-1; j--) {
            if (s[i] == s[j]) {
                int t1 = i;
                int t2 = j;
                bool flag = true;
                while (t1 < t2) {
                    t1++;
                    t2--;
                    if (s[t1] != s[t2]) {
                        flag = false;
                        break;
                    }
                }
                if (flag == true) {
                    ans = max(ans,j-i+1);
                }
            }
         }
    }
    cout << ans << endl;
    return 0;
}
相关推荐
一拳一个呆瓜18 小时前
【MFC】对话框属性:Absolute Align(绝对对齐)
c++·mfc
爱编程的化学家19 小时前
代码随想录算法训练营第六天 - 哈希表2 || 454.四数相加II / 383.赎金信 / 15.三数之和 / 18.四数之和
数据结构·c++·算法·leetcode·双指针·哈希
许怀楠21 小时前
【主页介绍】
linux·c++·贪心算法·visual studio
木心爱编程1 天前
C++链表实战:STL与手动实现详解
开发语言·c++·链表
离越词1 天前
QTday1作业
c++·qt
HAH-HAH1 天前
【蓝桥杯 2024 国 Java A】粉刷匠小蓝
c++·学习·数学·算法·职场和发展·蓝桥杯·组合数学
小吴同学·1 天前
OPC Client第10讲:实现主界面;获取初始界面传来的所有配置信息config【C++读写Excel:xlnx;ODBC;缓冲区】
c++·wxwidgets
边疆.1 天前
【C++】继承详解
开发语言·c++·继承
hweiyu001 天前
C++设计模式,高级开发,算法原理实战,系统设计与实战(视频教程)
c++·算法·设计模式
十年编程老舅1 天前
‌C++左值与右值:从基础概念到核心应用‌
linux·c++·右值引用·c++17·c++左值·c++右值·左值引用