刘汝佳 紫书 第二版 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

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

整理 刘汝佳紫书第三章习题代码 未完待续

还有一会儿要去剑道社训练。。。就整理整理好了。。。 习题3-1 得分 UVA1585 代码: #include using namespace std; int main(){ int ...
  • kyoma
  • kyoma
  • 2016年09月04日 17:36
  • 512

刘汝佳的算法竞赛入门经典(第2版) 习题解答

3-1.1585 There is an objective test result such as ``OOXXOXXOOO". An `O' means a correct answer of a...
  • chenchuanyou
  • chenchuanyou
  • 2017年01月15日 18:42
  • 495

刘汝佳紫书练习4-1

2016.10.14晚上写的,代码写出带wa了无数次,这种细节模拟题没啥好说的就是要细心 #include#include#include#includeusing namespace std;co...
  • zjp_grass
  • zjp_grass
  • 2016年10月16日 16:09
  • 301

刘汝佳紫书白书题集

Official resources for the book series > 丛书《算法艺术与信息学竞赛》官方资料,包括代码、测试数据、勘误等 官方资料 《算法竞赛入门经典》相关...
  • hurmishine
  • hurmishine
  • 2016年09月20日 19:55
  • 2313

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

第一次提交时报Run time Error,重新检查了字符串对比
  • archya
  • archya
  • 2014年07月12日 15:27
  • 961

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

刘汝佳《算法竞赛入门经典(第二版)》第二章习题 习题2-1 水仙花数 输出100~999中的所有水仙花数。若3位数ABC满足ABC=A²+B²+C²,则称其为水仙花数。例如:153=1²+5²...
  • qq_37653144
  • qq_37653144
  • 2017年04月22日 22:16
  • 2282

刘汝佳紫书 uva1592

刘汝佳上传的代码没耐心看。。。就大致照着书上写的思路写了一个。。。一开始发现全写错了耗了半天。。。 定义一个pair,这个pair里有存两个队,字符串对和int对。每每读入一行的时候看看map中是否...
  • kyoma
  • kyoma
  • 2016年08月01日 20:48
  • 719

习题2-4 子序列之和

算法竞赛入门经典(第2版) 第2章 循环结构程序设计 本章有两个难题:习题2-4 子序列之和,习题2-5 分数化小数。 感悟。 1、若全用int,第二组样例会越界。 2、提示:本题有陷阱。容...
  • mrcrack
  • mrcrack
  • 2016年11月26日 18:46
  • 599

ACM题解系列之一:刘汝佳:《算法竞赛入门经典》(第2版)

题是书中的题,解法参照了书中的解法,不少解法都做了简化和改进。 做程序,就要努力做到自己的程序是最好的! 第3章例题 POJ1488 UVA272 UVALive5381 TEX...
  • tigerisland45
  • tigerisland45
  • 2017年01月14日 21:37
  • 1612

算法竞赛入门经典(第二版)-刘汝佳-第三章-例题3-5生成元

题目: 如果x加上x的各个数字之和得到y,就说x是y的生成元。给出n(1≤n≤100000),求最小 生成元。无解输出0。例如,n=216,121,2005时的解分别为198,0,1979。 心...
  • w609419641
  • w609419641
  • 2016年07月25日 13:50
  • 187
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:刘汝佳 紫书 第二版 all in all 习题子序列
举报原因:
原因补充:

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