CodeFoeces-981A

题目

原题链接:A. Antipalindrome

题意

给出一个字串,问可以截取到最长的非回文串长度。
分三种情况,回文串,非回文串,特殊回文串。

代码

#include<bits/stdc++.h>
using namespace std;
int main() {
    string s;
    cin>>s;
    int l = s.length();
    int flag = 0;
    for(int i=0; i<l; i++) {
        if(s[i]!=s[0]) {
            flag = 1;
            break;
        }
    }
    int flag1 = 0;
    for(int i=0,j=l-1; i<j; i++,j--) {
        if(s[i]!=s[j]) {
            flag1 = 1;
            break;
        }
    }
    if(!flag) {
        printf(" 0\n");
    } else {
        if(!flag1) {
            printf("%d\n",l-1);
        } else {
            printf("%d\n",l);
        }
    }
    return 0;
}
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • leetcode刷题记录本文记录一下leetcode刷题记录,记录一下自己的解法和心得。 LeetCode Two...
    EarthChen阅读 3,529评论 0 6
  • 0. 动态规划分析 0.1 动态规划、递归和贪心算法的区别 动态规划就是利用分治思想和解决冗余的办法来处理问题,所...
    dreamsfuture阅读 7,511评论 2 6
  • 无论我做过什么,遇到什么,迷路了,悲伤了,困惑了,痛苦了,其实一切问题都不必纠缠在答案上。我们喜欢计算,又算不清楚...
    墨殇年华阅读 159评论 0 1
  • 今天跟更年期的boss打了一场现实版的王者荣耀,一上来我就跟她火拼,她给了我10w暴击,系统告诉我You have...
    二元工作室阅读 295评论 1 3
  • 《沟通的艺术》这本书是畅销40年、再版14次的美国权威沟通教材,也是超过200万大学生使用的人际关系最佳读本。既关...
    子墨_子言墨语阅读 496评论 0 0