这个题就是从字符串中删除一个字符,然后剩下的是回文串。

我写的代码虽然长得好看,但是循环里面的比较条件容易想错,太智障了。。。

一开始写的是计数比较,但是有的时候下标相同的也比较了,为了简单一些,直接看有没有条件不成立的,这样就少想好多东西(偷懒为主,嘻嘻嘻)。

代码:

 #include<cstdio>
#include<cstring>
#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
const int N=1e6+;
char a[N];
int main(){
while(~scanf("%s",a)){
int len=strlen(a);
int flag1=,flag2=;
int num=,num1=,num2=;
for(int i=;i<len/;i++){
if(a[i]==a[len--i])num++;
else{
flag1=i;flag2=len--i;break;
}
}
//cout<<flag1<<" "<<flag2<<endl;
for(int i=flag1+;i<=len/;i++){
if(a[i]!=a[len--i+]){ //这个比较容易想错
num1++;
//cout<<a[i]<<" "<<a[len-1-i+1]<<endl;
}
}
for(int i=flag1;i<len/;i++){
if(a[i]!=a[len--i-]){ //同上,易错
num2++;
//cout<<a[i]<<" "<<a[len-1-i-1]<<endl;
}
}
//cout<<num<<" "<<num1<<" "<<num2<<endl;
if(num==len/){
printf("YES\n");
printf("%d\n",len/+);
}
else if(num1==){
printf("YES\n");
printf("%d\n",flag1+);
}
else if(num2==){
printf("YES\n");
printf("%d\n",flag2+);
}
else printf("NO\n");
}
return ;
}

最新文章

  1. C#学习笔记-封装
  2. Android&#160;Studio&#160;优秀插件汇总
  3. Storm编译打包过程中遇到的一些问题及解决方法
  4. byte与char的区别
  5. 【LeetCode】83 - Remove Duplicates from Sorted Array
  6. layer.js,,,分享一个好用的弹出层
  7. 【转】System.DateTime.Now.ToString()的一些用法
  8. 【转】 hive简介,安装 配置常见问题和例子
  9. passport.js
  10. ES6 扫盲
  11. 键盘虚拟键值编码表 使用keybd_Event
  12. Internet Information Services安装与启动
  13. Rsync同步、Rsync+Lsync实时同步
  14. Wannafly挑战赛17D 01序列2
  15. PYTHON实现识别图片
  16. 自动化测试Robotium获取当前页面的activity,用于判断是否进入这个页面
  17. MySql中Blob与Text的区别
  18. 如何让多个android listview同时使用一个滚动条
  19. python开发mysql:表关系&amp;单表简单查询
  20. python之列表推导、迭代器、生成器

热门文章

  1. Codeforces Round #496 (Div. 3) ABCDE1
  2. 内容提供器(Content Provider)
  3. billard:桌球的走位路线图解
  4. SpringMvc路径参数和url的两种实现方式
  5. 有关js的一些小问题
  6. 微信SSL证书更换的检查与安装方法
  7. Python 日常报错总结
  8. laravel5.2总结--服务提供者,契约(Contracts)
  9. linux环境搭建系列之memcached安装步骤
  10. springmvc支持跨域的请求(复制)