hdu（4357）String change

当字符串长度为2时:直接模拟即可(最多26次)。
当字符串长度大于2时:
1. 定义字符串的奇偶性为该字符串所有字符之和的奇偶性。
2. 因为每次变化操作字符串的字符和共增加了2,所以当字符串的奇偶
性不同时答案一定为N O。
3. 当字符串的奇偶性相同时可证明答案一定为YES；

可以证明；

对于任意3个位置的字符(x1 , x2 , x3 ),可进行如下变化:
(x1 , x2 , x3 ) → (x1 , x3 + 1, x2 + 1) → (x2 + 2, x3 + 1, x1 + 1) → (x2 +
2, x1 + 2, x3 + 2) → (x1 + 3, x2 + 3, x3 + 2).(记为变化方式1)。
在变化方式1的基础上,再将这3个位置的字符两两各交换12次,即
得(x1 + 3 + 12 + 12, x2 + 3 + 12 + 12, x3 + 2 + 12 + 12)即(x1 + 27, x2 +
27, x3 + 26)(记为变化方式2)。
又 一 共 只 有26个 小 写 字 母 , 所 以 变 化 方 式 2 等 同 于(x1 , x2 , x3 ) →
(x1 + 1, x2 + 1, x3 )。即保证了不改变字符位置顺序的情况下对两
个字符进行了+1操作。
所以每次我们只需任选和S2 该位置不相同的两个位置的字符进行变化
方式2的操作,那么最后要么S1 完全变为S2 ,要么S1 和S2 只有一个位
置的字符不相同,对于只有一个位置字符不相同的情况,因为字符串
奇偶性相同,所以可进行变化1的操作使得该位置的差值平摊到另外
两个位置,再对这另外两个位置进行变化2的操作即得到了S2

#include"stdio.h"
#include"string.h"
char a[100],b[100],c,d;
int main()
{
 int m,n,i,j,k,h,r=1;;
 scanf("%d",&k);
 while(k--)
 {
  scanf("%s%s",a,b);
  int len=strlen(a);
  printf("Case #%d: ",r++);
  if(len==2)
  {
   h=0;
   for(i=0;i<26;i++)
   {
    c=a[0];
    a[0]=a[1]+1;
    if(a[0]>'z')
     a[0]='a';
    a[1]=c+1;
    if(a[1]>'z')
     a[1]='a';
    if(strcmp(a,b)==0)
    {
     h=1;
     break;
    }
   }
   if(h==1)
    printf("YES\n");
   else
    printf("NO\n");
  }
  else
  {
   m=n=0;
   for(i=0;i<len;i++)
   {
    m+=a[i]-'a';
    n+=b[i]-'a';
   }
   if(m>=n)
    m=m-n;
   else
    m=n-m;
   if(m%2)
    printf("NO\n");
   else
    printf("YES\n");
  }
 }
 return 0;
}