刘汝佳 紫书 第二版 all in all 习题子序列

原创 2015年11月20日 22:57:48
#include<iostream>
#include<string.h>
using namespace std;
#define max 500000
char s[max],t[max];
int main()
{

   int len_s,len_t,ok,i,j,k=0;
   memset(s,0,sizeof(s));
   memset(t,0,sizeof(t));
   while(cin>>s>>t)
   {
       ok=1;
       k=0;
    for(i=0;s[i]!='\0'&&s[i];i++)
    {
        for(j=k;t[j]!='\0'&&t[j];j++)
        {
            if(s[i]==t[j])
            {
                k=j+1;
                break;
            }
        }
        if(t[j]=='\0')
         ok=0;
    }
    if(ok) cout<<"Yes"<<endl;
    else  cout<<"No"<<endl;
   }
   return 0;

}
数组范围 开到500000

版权声明:本文为博主原创文章,随便转载。

相关文章推荐

算法竞赛入门经典(第2版)习题3-9 子序列 All in All UVa10340

第一次提交时报Run time Error,重新检查了字符串对比

刘汝佳《算法竞赛入门经典(第二版)》习题(八)

刘汝佳《算法竞赛入门经典(第二版)》第四章习题(4-7~4-10) 习题4-7 RAID技术(RAID!ACM/ICPC World Finals 1997,UVa509) 书上的翻译较简,加上...

算法竞赛入门经典(第二版)-刘汝佳-第五章 C++与STL 习题(13/16)

说明本文是我对第五章16道习题的练习总结,建议配合紫书——《算法竞赛入门经典(第2版)》阅读本文。 另外为了方便做题,我在VOJ上开了一个contest,欢迎一起在上面做:第五章习题contest ...

刘汝佳《算法竞赛入门经典(第二版)》习题(二)

水仙花数,输出100~999中的所有水仙花数。若3位数ABC满足ABC=A²+B²+C²,则称其为水仙花数。韩信点兵。倒三角形,输入正整数n≤20,输入一个n层的倒三角形。子序列的和,输入两个正整数,...

算法竞赛入门经典(第二版)-刘汝佳-第六章 数据结构基础 习题(12/14)

说明本文是我对第六章14道习题的练习总结,建议配合紫书——《算法竞赛入门经典(第2版)》阅读本文。 另外为了方便做题,我在VOJ上开了一个contest,欢迎一起在上面做:第六章习题contest ...

刘汝佳《算法竞赛入门经典(第二版)》习题(三)

刘汝佳《算法竞赛入门经典(第二版)》习题:得分(ACM/ICPC Seoul 2005,UVa1585)分子量(ACM/ICPC Seoul 2007,UVa1586)数数字(ACM/ICPC Dan...

刘汝佳《算法竞赛入门经典(第二版)》习题(七)

刘汝佳《算法竞赛入门经典(第二版)》第四章习题(4-4~4-6) 习题4-4 骰子涂色(Cube painting,UVa253) 输入两个骰子,判断两者是否等价。每个骰子用6个字母表示。 例如r...

算法竞赛入门经典(第二版)-刘汝佳-第七章 暴力求解法 习题(2/18)

说明本文是我对第七章18道习题的练习总结,建议配合紫书——《算法竞赛入门经典(第2版)》阅读本文。 另外为了方便做题,我在VOJ上开了一个contest,欢迎一起在上面做:第七章习题contest ...

算法竞赛入门经典(第二版)-刘汝佳-第八章 高效算法设计 习题(18/28)

说明本文是我对第8章28道习题的练习总结,建议配合紫书——《算法竞赛入门经典(第2版)》阅读本文。 另外为了方便做题,我在VOJ上开了一个contest,欢迎一起在上面做:第八章习题contest ...

刘汝佳《算法竞赛入门经典(第二版)》习题(四)

习题3-5 谜题(ACM/ICPC World Finals 1993,UVa227),习题3-6 纵横字谜的答案(ACM/ICPC World Finals 1994,UVa232),习题3-7 D...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)