UVa 10340 字符串基础

最新推荐文章于 2021-02-10 12:16:39 发布

羁绊残阳

最新推荐文章于 2021-02-10 12:16:39 发布

阅读量935

点赞数

分类专栏： ACM_简单题文章标签： uva c++ acm strlen printf

本文链接：https://blog.csdn.net/jibancanyang/article/details/42619681

版权

ACM_简单题专栏收录该内容

20 篇文章 0 订阅

订阅专栏

背景：小紫书习题，开始数组开小了runtime error了一次，显然数组越界。复杂度：O（max（A的长度，B的长度））。

题意：看字符串A是不是字符串B的子串。直接顺序扫描即可。

#include<stdio.h>
#include<string.h>
char str[1000000],ttr[1000000];
int main(void){
	while(scanf("%s %s",str,ttr)!=EOF){
		int j=0,sj=strlen(str);
		for(int i=0;i<strlen(ttr);i++){
			if(ttr[i]==str[j]){
				j++;
			}
		}
		if(j==sj) printf("Yes\n");
		else printf("No\n"); 
	}    
    return 0;
}