zoukankan      html  css  js  c++  java
  • pta l2-8(最长对称字串)

    题目链接:https://pintia.cn/problem-sets/994805046380707840/problems/994805067704549376

    题意:求给定字符串的最长回文串的长度。

    思路:数据太弱了,暴力就行了,遍历0到len-1,当前点为i,则以i为中点的奇回文串是从i-j到i+j(1<=j<=len),偶回文串从i-j+1到i+j,两层循环。然后吐槽一下pta的题,题目说了输入字符串为非空,但有个测试点就卡了孔字符串,需要输出0,写天梯赛的题还是多注重细节,尤其是边界条件。

    AC代码:

    #include<bits/stdc++.h>
    using namespace std;
    
    string s;
    int len,res,tmp;
    
    int main(){
        getline(cin,s);
        len=s.length();
        for(int i=0;i<len;++i){
            tmp=1;
            for(int j=1;j<len;++j){
                if(i-j<0||i+j>=len||s[i-j]!=s[i+j])
                    break;
                tmp+=2;
            }
            if(tmp>res) res=tmp;
            tmp=0;
            for(int j=1;j<len;++j){
                if(i-j+1<0||i+j>=len||s[i-j+1]!=s[i+j])
                    break;
                tmp+=2;
            }
            if(tmp>res) res=tmp;
        }
        printf("%d
    ",res);
        return 0;
    }
  • 相关阅读:
    css--兼容写法整理
    vuerouter-7._路由高亮
    vuerouter-6_路由杂项
    vuerouter-5.参数传递
    vuerouter-4.编程式导航
    vuerouter-3.路由嵌套
    正则表达式
    STL容器迭代器失效分析
    coredump
    获取结构体成员偏移量
  • 原文地址:https://www.cnblogs.com/FrankChen831X/p/10543918.html
Copyright © 2011-2022 走看看