题目描述
一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。
现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同(参见样例 1),如果给定单词仅是文章中某一单词的一部分则不算匹配(参见样例 2)。
输入格式
共 2 行。
第 1 行为一个字符串,其中只含字母,表示给定单词;
第 2 行为一个字符串,其中只可能包含字母和空格,表示给定的文章。
输出格式
一行,如果在文章中找到给定单词则输出两个整数,两个整数之间用一个空格隔开,分别是单词在文章中出现的次数和第一次出现的位置(即在文章中第一次出现时,单词首字母在文章中的位置,位置从 0 开始);如果单词在文章中没有出现,则直接输出一个整数 −1。
注意:空格占一个字母位
输入输出样例
输入 #1复制
To to be or not to be is a question
输出 #1复制
2 0
输入 #2复制
to Did the Ottoman Empire lose its power at that time
输出 #2复制
-1
说明/提示
数据范围
1≤ 第一行单词长度 ≤10。
1≤ 文章长度 ≤106。
noip2011 普及组第 2 题
第一版代码:
str1=input()
str2=input()
#因为不用管大小写,那么同一进行大写化或小写化,我这里选择大写化
str11=str1.upper()
str22=str2.upper()
#这里没看清题目,因为只要匹配到对应字段就行了,实际上这里要匹配的是单独出现的字段,所以出错了
if str22.count(str11)>0:
print(str22.count(str11),str22.index(str11),end=" ")
else:
print(-1)
第二版代码:
str1=input()
str2=input()
count=0 #计数
k=0
flag=0
str11=str1.upper()
str22=str2.upper().split(" ") #这里知道根据空格隔开字段进行检索了
'''
这里开始统计单词出现次数倒是明白了,但是检索位置出问题了.
flag是用来判断是否为第一次出现的标志(当然后面发现没必要),
i是用来找下标的,但是要知道str22得到的是字符串的字串列表,所以
i所对应的下标与原字符串对应的下标不是一个意思
'''
for i in range(len(str22)):
if str11==str22[i]:
count+=1
if flag==0:
k=i
flag=1
if count>0:
print(count,k,end=" ")
else:
print(-1)
第三版代码:
'''
在意识到这个问题后视图补救,所以写了个函数传入字符串列表和匹配字符串
两重循环,外循环遍历字符串列表,内循环再遍历每个列表元素,依次计数试图来找到原字符串对应的位置。
但是没有考虑字符串列表已经扔掉空格,因此少了空格的计数次数。
'''
def first_position(str222,str11):
count2=0
for i in str222:
if i!=str11:
for j in i:
count2+=1
else:
count2+=1
break
return count2
str1=input()
str2=input()
count=0
count_2=0
flag=0
str11=str1.upper()
str22=str2.upper()
str222=str2.upper().split(" ")
# print(str222)
for i in range(len(str222)):
if str11==str222[i]:
count+=1
if flag==0:
count_2=first_position(str222,str11)
flag=1
if count>0:
print(count,count_2,end=" ")
else:
print(-1)
最终版:
str1=input()
str2=input()
count=0 #统计次数
index=0 #检索位置
str11=str1.upper()
str22=str2.upper()
str222=str2.upper().split(" ")
'''
因为要检索独立的字符,所以干脆直接在原待查找字符串的基础前后加空格就能实现检索单独出现的单词
但是这可能会导致首尾位置的检索不到,所以在整段字符串首尾加空格
'''
index=(' '+str22+' ').find(' '+str11+' ')
# print(str222)
for i in str222:
if i==str11:
count+=1
if count>0:
print(count,index,end=" ")
else:
print(-1)