题解 | #非对称之美#

非对称之美

https://ac.nowcoder.com/acm/problem/214851

贪心

#include <bits/stdc++.h>
using namespace std;
string s;

// 判断是否全是相同字母
bool CheckSame()
{
    for(int i=0;i<s.size();++i)
        if(s[i]!=s[0])
            return false;
    return true;
}
// 判断s是不是回文串
bool IsPalindrome()
{
    int left=0, right=s.size()-1;
    while(left<=right)
    {
        if(s[left] != s[right])
            return false;
        left++;
        right--;
    }
    return true;
}

int main()
{
    cin >> s;
    int n=s.size();
    // 如果字符全相同,证明没有最长回文字符串
    if(CheckSame()==true)
        cout<<0;
    // 如果s是回文串,返回n-1
    else if(IsPalindrome()==true)
        cout<<n-1;
    // 如果s不是回文串,返回n,这样才是最长的
    else 
        cout<<n;
    return 0;
}
全部评论

相关推荐

06-10 21:15
门头沟学院 Java
宁阿:好多这种没🧠的公司,他们估计都不知道毕业的人不能给安排实习岗
实习吐槽大会
点赞 评论 收藏
分享
湫湫湫不会java:1.在校经历全删了2.。这些荣誉其实也没啥用只能说,要的是好的开发者不是好好学生3.项目五六点就行了,一个亮点一俩行,xxx技术解决,xxx问题带来xxx提升。第一页学历不行,然后啥有价值的信息也没有,到第二页看到项目了,第一个项目九点,第二个项目像凑数的俩点。总体给人又臭又长,一起加油吧兄弟
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务