NC23053. 月月查华华的手机
描述
输入描述
第一行输入一个字符串A表示华华的昵称。
第二行输入一个正整数N表示华华的推荐好友的个数。
接下来N行,每行输入一个字符串表示某个推荐好友的昵称。
输出描述
输出N行,对于第i个推荐好友,如果华华可能向她搭讪,输出Yes,否则输出No。
注意大写,同时也要注意输出效率对算法效率的影响。
示例1
输入:
noiauwfaurainairtqltqlmomomo 8 rain air tql ntt xiaobai oiiiooo orzcnzcnznb ooooo
输出:
Yes Yes Yes Yes No Yes No No
C++ 解法, 执行用时: 325ms, 内存消耗: 2488K, 提交时间: 2023-08-12 10:27:23
#include<bits/stdc++.h> int main(){ std::string str,t; int m,T,i; std::cin>>str>>T; while(T--){ for(m=0,std::cin>>t,i=0;i<str.size();i++){ if(str[i]==t[m]) m++; if(m>=t.size()) break; } printf("%s\n",(m>=t.size())?"Yes":"No"); } }
Python3 解法, 执行用时: 1362ms, 内存消耗: 6556K, 提交时间: 2023-08-12 10:26:57
s=input() for _ in range(int(input())): s1=input() i=-1 ans="Yes" for x in s1: i=s.find(x,i+1) if i<0: ans="No" print(ans)