假设一道包含n个单词的题,经蓝神读过之后,虽然单词的长度和 数量都没有变化,但内容可能已经面目全非了。现在,蓝神的队友需要你帮忙计算一下原题与蓝神读过之 后的题的相似度。单个单词相似度的计算方法是蓝神读之前和读过之后没有变化的字母个数除以单词长度 乘上百分之百,总的相似度等于所有单词相似度的平均值。
Input
第一行一个整数T(T <= 200),代表蓝神读了T次题。每次第一行一个整数n(0 < n <= 100),代表这次的题有n个单词,接下来2行分别代表原题和蓝神读出的题,单词长度不超过20,只包括小写字母,词与 词之间用空格分开
请使用:printf("%.2f%%\n",ans);输出
Output
输出原题与蓝神读出的题的相似度,用百分数表示,精确到小数点后两位。
Sample Input
4
2
hello world
hello world
4
diu lei lou mou
hhe heh ddd kkk
6
shei ye bao bu liao ni
shen me gui yu liii in
9
do you know the blue god in class five
de yeh knew she blow dog en glass four
Sample Output
100.00%
8.33%
37.50%
51.48%
主要不知道怎么处理空格的问题,如果原单词用2个空格隔开,误读的单词用3个空格隔开。。那怎么处理呢/???
你好好看看题目,都是一对一的单词,一个空格代表一个单词,取到空格就是一个单词结束,这个思路很清晰。