ACdream 1773 最长非回文串 (脑洞题)
来源:互联网 发布:mac传奇单机版 编辑:程序博客网 时间:2024/06/11 22:38
题目链接:
ACdream 1773
题解:
其实很简单,如果给的是回文字符串,那么就输出字符串长度减一;如果不是回文字符串,就输出字符串长度的。
注意:要考虑所有字符都一样的情况。
代码:
/** this code is made by LzyRapx* Problem: 1773* Verdict: Accepted* Submission Date: 2017-06-04 15:52:22* Time: 48MS* Memory: 2644KB*/#include <bits/stdc++.h>using namespace std;char s[1000005];int main(){ cin>>s; int len; int flag=0; int f = 0; len=strlen(s); for(int i=0;i<len;i++) { if(s[0]!=s[i]) { flag=1; break; } } if(flag==0)cout<<-1<<endl; else { for(int i=0,j=len-1;i<len/2;i++,j--) { if(s[i]!=s[j]) { f = 1; break; } } if(f==1)cout<<len<<endl; else cout<<len-1<<endl; } return 0;}
阅读全文
1 0
- ACdream 1773 最长非回文串 (脑洞题)
- acdream 1773 最长非回文串
- AcDream 1773 最长非回文串
- ACdream 1773 最长非回文串
- acdream 1722(最长回文子串)
- 【dp/后缀树】最长回文串、最长重复回文串、最长非重复回文串。。
- hdu3068 最长回文 (最长回文子串)
- HDU 3068 最长回文(求最长回文子串)
- 最长回文(manacher)串
- Substring(最长回文串)
- hdu3068(最长回文串)
- HDU 4745 Two Rabbits(区间DP,最长非连续回文子串)
- Two Rabbits - HDU 4745 变形最长非连续回文串
- 非manacher算法的最长回文串算法
- ACdream 计算最长非连续相同字符的个数
- BZOJ2565 最长双回文串(回文树)
- 输出最长回文子串(找到最长回文子串,并输出最长回文子串)
- 最长回文串(Longest Palindromic Substring)
- 三个盒子装金币问题
- c标签 if else c标签 总结
- VRTK: Headset Collision
- K-means聚类算法
- IP地址的分配原理
- ACdream 1773 最长非回文串 (脑洞题)
- 六、线性队列
- Java学习笔记-《Java程序员面试宝典》-第四章基础知识-4.2面向对象技术(4.2.10-4.2.11)
- 史上最简单的SpringCloud教程 | 第十一篇: docker部署spring cloud项目
- PCA的数学原理
- 一级指针
- Multi-Programming-5 Thread Pools
- 环信SDK 踩坑记webIM篇(三)
- innodb buffer pool管理--LRU old何时make young