oj-3rd__阿尔法星距离

阿尔法星距离

阿尔法距离就是从两个单词中能取走最少字符的数目，使剩下的部分属于阿尔法单词组。比如单词sleep和leap，如果我们从sleep中取走s和e，从leap中取走a，那么剩余的部分就属于阿尔法单词组了，因为两个单词只剩下了lep，那么这两个单词的阿尔法距离就是3。同样的cat和dog，因为其中没有共同的字母，所以只能取走所有的字符（两个空单词默认属于阿尔法单词组），阿尔法距离就是6。当然了，两个相同的单词阿尔法距离就是0。

快来帮帮Talus吧！

Input

第一行是一个整数N（N < 100），表示需要求N组单词的阿尔法距离。
接下来是N组测试数据，每组测试数据输入两个单词，每个单词占一行且不超过20个字符，单词中只包含a-z，保证没有空单词

Output

对于每组测试数据，输出该组单词的阿尔法距离。

Sample Input

4
crocus
succor
dares
seared
empty
eagle
smell
lemon

Sample Output

0
1
8
4

题意很清晰了。。。

我的思路：

先是双层循环找相同，因为每个单词的长度不大于20，所以时间方面可以。

然后判断是否相同，若相同就计数。

最后计算两者不相同字母的和即阿尔法距离。

第四组测试提醒我们，当在另一个单词中找到与之相同的字母时，如果循环下一个又出现了这个字母，而另一个单词中没有时，就改变它的值。他就找不会出现重复查找了。。。

奉上俺的代码：

#include<iostream>
#include<string>
#include<stdio.h>
using namespace std;
int main()
{
	char a[20],b[20];
	int n,x,y;
	scanf("%d",&n);
	getchar();
	while(n--){
		int c[20]= {0},m=0,w;
		gets(a);
		gets(b);
		x=strlen(a);
        y=strlen(b);
		for(int i=0;i<x;i++){
			for(int j=0;j<y;j++)
				if(a[i]==b[j]){
					c[i]++;
					b[j] -= 32;
				    break;
				}
			
		
				m+=c[i];
		}
		
				w=(x+y)-(2*m);
				printf("%d\n",w);
				}
	return 0;
}