Codeforces Gym100971 K.Palindromization-回文串 (IX Samara Regional Intercollegiate Programming Contest Russia, Samara, March 13)
2024-08-29 17:44:59
这个题就是从字符串中删除一个字符,然后剩下的是回文串。
我写的代码虽然长得好看,但是循环里面的比较条件容易想错,太智障了。。。
一开始写的是计数比较,但是有的时候下标相同的也比较了,为了简单一些,直接看有没有条件不成立的,这样就少想好多东西(偷懒为主,嘻嘻嘻)。
代码:
#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 ;
}
最新文章
- C#学习笔记-封装
- Android&#160;Studio&#160;优秀插件汇总
- Storm编译打包过程中遇到的一些问题及解决方法
- byte与char的区别
- 【LeetCode】83 - Remove Duplicates from Sorted Array
- layer.js,,,分享一个好用的弹出层
- 【转】System.DateTime.Now.ToString()的一些用法
- 【转】 hive简介,安装 配置常见问题和例子
- passport.js
- ES6 扫盲
- 键盘虚拟键值编码表 使用keybd_Event
- Internet Information Services安装与启动
- Rsync同步、Rsync+Lsync实时同步
- Wannafly挑战赛17D	01序列2
- PYTHON实现识别图片
- 自动化测试Robotium获取当前页面的activity,用于判断是否进入这个页面
- MySql中Blob与Text的区别
- 如何让多个android listview同时使用一个滚动条
- python开发mysql:表关系&;单表简单查询
- python之列表推导、迭代器、生成器