算法每日一练1

题目描述：
猜数字游戏大家玩过没？经典的规则是给出一个四位数，然后你去猜。
如那个数是1357，你猜1234的话，就给出1A1B，这是什么意思呢？
nA表示有n个数的位置猜对了，nB表示有n个数猜对了，但位置不对，
如果你再猜2351当然给出2A1B了，如果你猜2468，那就是0A0B了。
现在，把四位数扩展到n位，由数字扩展到字符，输入两个字符串，你
判断出猜对位置的和猜对了但位置不对的。如abcdefg和aceg123，结
果就是1A3B

输入：
多组测试数据，每组占一行，每行有两个字符串，串长小于10000，用空格分隔开

输出：
输出这两个字符串比较的结果

#include <iostream> #include <string> using namespace std; int main() { string strA,strB; int strALen,strBLen; while(cin>>strA>>strB) { int nA =0; int nB =0; strALen = strA.length(); strBLen = strB.length(); char *cA = (char*)strA.c_str(); char *cB = (char*)strB.c_str(); int min = (strALen <strBLen)?strALen:strBLen; for(int i =0;i< min;i++) { if(cA[i] ==cB[i]) { ++nA; cA[i] = '/0'; cB[i] = '/0'; } } for(int i =0;i< strALen;i++) { for(int j = 0;j< strBLen;j++) { if(cA[i] =='/0') break; else { if(cA[i] == cB[j]) { ++nB; cB[j] = '/0'; break; } } } } strA.clear(); strB.clear(); cout<<nA<<'A'<<nB<<'B'<<endl; } return 0; }