题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1088

题意: 中文题目诶~

思路: 这道题字符串长度限定为1e3, 所以O(n^2)也能过啦~

那么我们直接枚举所有中间位置的字符,然后取得最大值就好了啦;

注意将子串长度分下奇偶.

代码:

 #include <bits/stdc++.h>
#define MAXN 1010
using namespace std; int main(void){
char ch[MAXN];
int m=, l;
scanf("%s", ch);
l=strlen(ch);
for(int i=; i<l; i++){ //i表中间子串的中间位置
for(int j=; i-j>=&&j+i<l; j++){ //子串长度为奇数的情况, j表对称位置的长度
if(ch[i-j]!=ch[i+j]){
break;
}else{
m=max(m, *j+);
}
}
for(int j=; i-j>=&&i+j+<l; j++){ //子串长度为偶数的情况, j表左边中间位置到开始位置的长度
if(ch[i-j]!=ch[i+j+]){
break;
}else{
m=max(m, *j+);
}
}
}
printf("%d\n", m);
return ;
}

最新文章

  1. mvc webapi 返回字符串自动加双引号
  2. TCP(传输控制协议)和三次握手和四次断开
  3. Eclipse如何生成带有自定tag的Java Doc
  4. DataGridView常用功能
  5. Spring配置文件模板
  6. filter过滤器的使用
  7. atitit..主流 浏览器 js 发动机 内核 市场份额 attialx总结vOa9
  8. Javascript创建类和对象
  9. 详谈C++虚函数表那回事(一般继承关系)
  10. git 命令详细
  11. js学习之原生js实现懒加载
  12. python的循环和选择
  13. 导入javax.servlet。伺服登记无法解决:The import javax.servlet.MultipartConfigElement cannot be resolved
  14. scrapy 爬虫框架(一)
  15. wpf自定义控件中使用自定义事件
  16. 解决 canvas 将图片转为base64报错
  17. 调整Mic音量
  18. [Selenium]对弹出的Alert窗口进行操作
  19. 【Java】数组使用
  20. windows7下安装python环境和django

热门文章

  1. java中使用MD5加密技术
  2. Java transient关键字使用小记
  3. Delphi 实现数字转大写
  4. 点击某个按钮在tableView某个位置动态插入一行cell
  5. python基础回顾1
  6. VisualStudio配色方案
  7. 69个经典Spring面试题和答案
  8. apk 破解
  9. hadoop源码编译——2.5.0版本
  10. VTK初学一,vtkDelaunay2D创建球冠曲面