(Relax ST1.16)POJ 3589 Number-guessing Game(求连个字符串中相同的字符有多少个和同位置&&同字符的字符个数有多少个)

原创于 2013-11-29 13:33:22 发布 · 1.5k 阅读

0 ·

CC 4.0 BY-SA版权

acm 同时被 2 个专栏收录

678 篇文章

订阅专栏

ACM——夺金之路

309 篇文章

订阅专栏

本文深入分析了POJ_3589源码，详细解释了其中的字符串匹配算法实现，包括核心逻辑、变量使用及效率优化策略。通过实例演示，帮助读者理解并掌握该算法的应用。

/*
 * POJ_3589.cpp
 *
 *  Created on: 2013年11月26日
 *      Author: Administrator
 */


#include <iostream>
#include <cstdio>

using namespace std;

int main(){
	int t;
	scanf("%d",&t);
	while(t--){
		char a[10],b[10];

		scanf("%s%s",a,b);

		int i,j;
		int A = 0;
		int B = 0;
		for(i = 0 ; a[i] ; ++i){//***注意这种写法....
			for(j = 0 ; b[j] ; ++j){
				if(a[i] == b[j]){
					B++;
					if(i == j){
						A++;
					}
				}
			}
		}

		printf("%dA%dB\n",A,B-A);
	}

	return 0;
}