P1144 - 发现雷同卷

题目描述

考试的时候老师最讨厌有人抄袭了。自从有了电子评卷,老师要查找雷同卷,就容易多了:

只要将两个人的答案输入计算机,进行逐个字符的比对,把相同的位置都找出来,就一目了然了。

输入格式

2行,每行包含一串字符

输出格式

1行,包含若干个以空格分隔的数字,表示出现相同字符的位置(位置从1开始计数)

样例 #1

样例输入 #1

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

样例输出 #1

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

数据范围与提示

100%的数据:每行最多包含1000个字符(由英文大小写字母、英文标点符号、空格组成)

测试点数目

共10个测试点,每个测试点10分

时间与内存限制

每个测试点时间:1000ms(1.0s),内存:256MiB

输入输出模式

本OJ支持两种输入输出模式

1. 标准输入输出模式:
直接从标准输入和标准输出读写数据,不需要使用freopen进行文件输入输出重定向
2. 文件输入输出模式(国内信奥赛输入输出模式):
从文件中读写数据,需要使用freopen进行输入输出重定向
本题输入文件名为:P1144.in,输出文件名为:P1144.out