CF-Avito Code Challenge 2018-A-Antipalindrome

最新推荐文章于 2020-07-10 10:23:55 发布

原创最新推荐文章于 2020-07-10 10:23:55 发布 · 325 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#规律 #字符串

字符串专栏收录该内容

68 篇文章

订阅专栏

本文介绍了一道ACM竞赛题目的快速解答方法，通过分析输入字符串的特点，判断其是否为回文串以及字符是否完全相同，从而得出三种不同的答案：0、n 或 n-1。文章提供了一个简洁高效的C++代码实现。

ACM模版

描述

这里写图片描述

题解

这个题大胆的蒙就是了……只有三种结果 $0、n、n - 1$ ，对于全部是同样字母的，结果是 $0$ ，对于不是回文串的，输出 $n$ ，对于是回文串的输出 $n - 1$ ，完美解决。

这个题拼的就是读题速度，因为他的样例已经给出了所有可能……开局五分钟一千多 $AC$ 好像。

代码

#include <iostream>
#include <string>

using namespace std;

string s;

int main(int argc, const char * argv[])
{
    while (cin >> s)
    {
        int flag = 1;
        for (int i = 0, j = (int)s.length() - 1; i <= j; i++, j--)
        {
            if (s[i] != s[j])
            {
                flag = 0;
                break;
            }
        }

        if (!flag)
        {
            cout << s.length() << '\n';
        }
        else
        {
            flag = 1;
            for (int i = 1; i < s.length(); i++)
            {
                if (s[i] != s[0])
                {
                    flag = 0;
                    break;
                }
            }

            if (flag)
            {
                cout << 0 << '\n';
            }
            else
            {
                cout << s.length() - 1 << '\n';
            }
        }
    }

    return 0;
}