2020年9月10日 星期四

a224: 明明愛明明

 解題心得:

會錯的可能有兩個地方:

1.如果全都不是字母,輸出yes

2.如果字母都是偶數,也輸出yes (奇數次<=1都可算對)

程式碼:

#include <iostream>
#include <map>
using namespace std;

int main()
{
    string s;
    while(cin>>s)
    {
        map<char,int> mp;
        map<char,int>::iterator it;
        int odd_count=0;
        for(int i=0;i<s.size();i++)
        {
            if(isalpha(s[i]))
            {
                s[i]=tolower(s[i]);
                mp[s[i]]++;
            }
        }
        for(it=mp.begin();it!=mp.end();it++)
        {
            if(it->second%2) odd_count++;
        }
        if(odd_count>1) cout<<"no..."<<endl;
        else cout<<"yes !"<<endl;
    }
    return 0;
}

沒有留言:

張貼留言