码迷,mamicode.com
首页 > 其他好文 > 详细

poj 1936

时间:2014-06-14 20:41:37      阅读:184      评论:0      收藏:0      [点我收藏+]

标签:style   class   blog   code   color   os   

题意:给定两个字符串 判断是否在第二个字符串中存在子串(可以不连续)为第一个穿

大水体

#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;
}

 

poj 1936,布布扣,bubuko.com

poj 1936

标签:style   class   blog   code   color   os   

原文地址:http://www.cnblogs.com/zhangdashuai/p/3786438.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!