巧用数组

例题引入：
把手放在键盘上，稍不留意就会往右错移一位。这样输入的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 1010int 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