首页 > 代码库 > poj 1936
poj 1936
题意:给定两个字符串 判断是否在第二个字符串中存在子串(可以不连续)为第一个穿
大水体
#include<iostream>using namespace std;char s[100001],t[100001];int main(){ int ls,le; int ts,te; int l1,l2; while(scanf("%s%s",s,t)!=EOF) { l1=strlen(s); l2=strlen(t); if(l2<l1) { printf("No\n"); continue; } ls=0;le=l1-1; ts=0;te=l2-1; while(ts<=te) { if(s[ls]==t[ts]) ls++,ts++; else ts++; if(s[le]==t[te]) le--,te--; else te--; } if(ls>le) printf("Yes\n"); else printf("No\n"); } return 0;}
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。