A1040.Longest Symmetric String

题意

找出一个序列中最长的对称子序列长度

思路分析

暴力枚举对称子序列的两个头尾,i,j。然后判断这两个字符之间的字符串能否构成对称子序列，若能则更新最大的子序列长度。最大输出最大的子序列长度

注意点：

• 输入不能使用cin，scanf，因为输入的字符串中有空白字符（空格）,无法得到正确的输入

• 也不能使用c++的getline(cin,s)，否则会出现超时。

  参考代码

#include <bits/stdc++.h>
using namespace std;
const int maxn = 1010;
char s[maxn];

bool isSymmetric(int from,int to) {     //判断是不是对称的字符串，即回文,
    int len = to - from + 1;        //字符串长度
    
    int count = 0;              //循环次数 
    for(int i = from;i < len/2+from;i++,count++) {          //注意此处循环的写法 
        if(s[i] != s[to-count]) return false;
    }
    return true;
}

int main(void){
    fgets(s,maxn,stdin);
    int len = strlen(s) - 1;
    
    int Max = 1;
    for(int i = 0;i < len-1;i++) {      //枚举字符串的头 
        for(int j = i+1;j < len;j++) {              //枚举尾 
            if(isSymmetric(i,j) && (j-i+1) > Max) {
                Max = (j-i+1);
            }
        }
    }
    cout<<Max;
    return 0;
}