CCF NOI 1060. 雷同检测

时间限制: 1000 ms  空间限制: 262144 KB  具体限制  

题目描述

考试的时候老师最讨厌有人抄袭了。自从有了电子评卷，老师要查找雷同卷，就容易多了，只要将两个人的答案输入计算机，进行逐个字符的比对，把相同的位置都找出来，就一目了然了。

输入

2行，每行包含一串字符（长度不超过200）

输出

1行，包含若干个以空格分隔的数字，表示出现相同字符的位置

样例输入

I am a girl.I was born in 2002.
I am a giel.I was birn in 2012.

样例输出

1 2 3 4 5 6 7 8 9 11 12 13 14 15 16 17 18 19 21 22 23 24 25 26 27 28 30 31

题记：

第一种做法，是我自己写的，提交得20分，，我找不出毛病……求大佬们指教。

网上很多人说测评系统的样例有问题。。或许吧。

C++程序如下：

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
const int N=200;
string a, b;

int main(void){
	int len;
	getline(cin, a);
	getline(cin, b);
	len = (a.size() > b.size())? b.size():a.size();
	int n[len];
	
	for(int i=0; i<len; i++){
		if(a[i] == b[i] )
		    n[i] = 1;
		else
		    n[i] = 0;
	}
	
	for(int i=0; i<len; i++)
	    if(n[i] == 1)
	        cout << i + 1 << " ";
	
	return 0;
}