a224. 明明愛明明 | From: [114.32.231.26] | 發表日期 : 2011-12-11 23:07

#include <iostream>

#include <string.h>

#include <stdlib.h>

#include <stdio.h>

using namespace std;

main()

{

      char a[50000],b[50000];

      int i,k,x,temp,j,c[50000],sum;

      while(gets(a) !=NULL)

      {

                   x=strlen(a);

                   

                   for(i=0;i<50000;i++)  //整數陣列c全部塞1 

                   c[i]=1;

                   

                   k=0;

                   for(i=0;i<x;i++)   //去特殊符號存在字串B 

                   {

                              if((a[i]>='a' && a[i]<='z') || (a[i]>='A' && a[i]<='Z'))

                              {

                              b[k]=a[i];

                              k++;   

                              }

                   }

                   

                   x=strlen(b);

                   for(i=0;i<x;i++) //字串B大寫英文換小寫 

                   {

                                   if(b[i]>='A' && b[i]<='Z')

                                   b[i]+=32;

                                   

                   }

                   

                   for(i=1;i<x;i++) //字串英文排序 

                      for(j=0;j<x-i;j++)

                      if(b[j]>b[j+1])

                      {

                                     temp=b[j];

                                     b[j]=b[j+1];

                                     b[j+1]=temp;

                      }

                      

                      

                   k=0;

                   for(i=0;i<x;i++) //算總共重複幾次同樣的英文字母存於整數陣列C中 

                   {

                                   if(b[i]==b[i+1])

                                   c[k]++;

                                   else

                                   k++;

                   }

                   

                   sum=0;

                   for(i=0;i<k;i++) //計算重複同樣字母的次數為奇數或偶數並加總存於sum 

                   sum+=(c[i]%2);

                   

                   if(sum<2) //如果sum為0或1成立反則不成立 

                   cout<<"yes !\n"; 

                   else

                   cout<<"no...\n";

                   

      }

}