巧用数组

例题引入：
把手放在键盘上，稍不留意就会往右错移一位。这样输入的Q就会变成输入W；输入的J就会变成输入K等。问题：输入一个错位后的字符串（大写），输出打字员本来想打的句子。假定前提：输入保证合法（例如：输入中不会出现A）
样例输入：
O S, GOMR YPFSU/
样例输出：
I AM FINE TODAY.
分析：
1.输入字符串（包括输入空格）可以用getchar
2.输入输出转换：法一：可以使用if语句或者switch语句，如：“if(c==’W’) putchar(‘Q’)”。但这样做，太麻烦了。
可以换一种思路，用常量数组储存字符，输出原来字符的前一个。
（ps：常量数组不需要指明大小，编译器会计算）
以下是参考代码：

#include<stdio.h>
char s[] = "`1234567890-=QWERTYUIOP[]\ASDFGHJKL;'ZXCVBNM,./";
int main()
{
    int i, c;
    while ((c=getchar()) !=EOF)
    {
        for (i = 1; s[i] && s[i] != c; i++);
        if (s[i]) putchar(s[i - 1]);
        else putchar(c);
    }
}

另一经典例题：判断回文串&镜像串
题目：输入一个字符串，判断它是否为回文串以及镜像串，每组数据后输出一个空行。输入的字符保证不含数字0。所谓字符串，就是反转后和原串相同，如：abba,madam.
所谓镜像串，就是左右镜像之后和原串相同，如2S，3AIAE。注意：并不是每个字符在镜像之后都能得到一个合法字符。在 本题中，每个字符的镜像如下图所示（空白项表示该字符镜像后不能得到一个合法的字符）：

样例输入：
NOTAPALINDROME
ISAPALINILAPASI
2A3MEAS
ATOYOTA
样例输出：
NOTAPALINDROME–is not a palindrome.
ISAPALINILAPASI–is a regular palindrome.
2A3MEAS–is a mirrored string.
ATOYOTA–is a mirrored palindrome.
献上代码：

#include<stdio.h>
#include<string.h>
#include<ctype.h>
const char* rev = "A 3 HIL J M O 2TUVWXY51SE Z 8 ";
const char* msg[] = { "not a palindrome","a regular palindrome","a mirrored string","a mirrored palindrome" };
char r(char ch)
{
    if (isalpha(ch)) return rev[ch - 'A'];
    else return rev[ch - '0' + 25];
}
int main()
{
    char s[30];
    while (scanf("%s",s)==1)
    {
        int len = strlen(s);
        int p = 1, m = 1;
        int i;
        for ( i = 0; i < (len + 1) / 2;i++)
        {
            if (s[i] != s[len - 1 - i])  p = 0;
            if (r(s[i]) != s[len - 1 - i]) m = 0;
        }
        printf("%s--is %s.\n\n", s, msg[m * 2 + p]);
    }
    return 0;
}

例题引入（出自UVA 340）：
经典“猜数字”游戏，给定答案数列和用户猜的数列，统计有多少数字位置正确(A),有多少位置在两个序列都出现过但位置不对(B).
输入包含多组数据，每组输入第一行为序列长度n，第二行是答案序列，接下来是若干猜测数列。当猜测数列全为0时数据结束，n=0时输入结束。
样例输出：
4
1 3 5 5
1 1 2 3
4 3 3 5
6 5 5 1
6 1 3 5
1 3 5 5
0 0 0 0
10
1 2 2 2 4 5 6 6 6 9
1 2 3 4 5 6 7 8 9 1
1 1 2 2 3 3 4 4 5 5
1 2 1 3 1 5 1 6 1 9
1 2 2 5 5 5 6 6 6 7
0 0 0 0 0 0 0 0 0 0
0
输出案例：
Game 1:
(1,1)
(2,0)
(1,2)
(1,2)
(4,0)
Game 2：
(2,4)
(3,2)
(5,0)
(7,0)

献上我自己想的代码（有bug）：

#include <stdio.h>
#define MAXN 1010
int main()
{
    int n,i,j;
    int ans[MAXN],guess[MAXN];
    int cnt=1;
    printf("Game %d:\n",cnt++);
    while(scanf("%d",&n) && n)
    {
        for(i=0;i<n;i++)
            scanf("%d",&ans[i]);
        while(1)
        {
            for(i=0;i<n;i++)
                scanf("%d",&guess[i]);
            if(guess[0]==0) break;
            int a=0,b=0;
            for(i=0;i<n;i++)
            {
                if(guess[i]==ans[i]) a++;
                for(j=0;j<n;j++)
                    if(guess[i]==ans[j] && i != j)
                    {
                        b++;
                        break;
                    }

            }
            if(a==n) b=n;
            printf("(%d,%d)\n",a,b-a);
        }
    }
    return 0;
}

错误分析：首先在理解题目上就有一点小问题，题目的隐含着
两列中任意一个元素如果已经用过就不能再用了。
题意简单一点理解就是：

如果给出的数字和猜测的数字一样，并且在同一列上（即：i==j）那么就是括号左边的数字加1.即a=a+1
如果位置不一样，数字一样，则b=b+1;

最后计算b的思路为：
因为只有9个数字，所以只需要统计每个数字出现的个数。先把同一列相同数字的统计一遍，即相同列相同数字对应的个数减一。然后统计9个数字在两序列中出现的个数，每个数字加其再两个序列中出现个数的较小值。
AC代码可参考：
http://blog.csdn.net/zcube/article/details/8461796#comments
http://blog.csdn.net/oceaniwater/article/details/7947558