Odd Palindrome

SDUT 2019 Autumn Team Contest 20th A

題意：一個串的迴文子串如果是奇數長度則稱爲Odd.

解體關鍵：如果一個串的迴文子串爲偶數長度，則其必有兩個相鄰的字母相同。考的不是知識點，是IQ

代碼如下：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    string s;
    while(cin>>s)
    {
        int len;
        len=s.size();
        int f=1;
        for(int i=0; i<len-1; i++)
        {
          if(s[i]==s[i+1])
          {
              cout<<"Or not."<<endl;
              f=0;
              break;
          }
        }
        if(f)
        {
            cout<<"Odd."<<endl;
        }
    }
    return 0;
}