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

UVa 10340 字符串基础

时间:2015-01-11 23:03:21      阅读:416      评论:0      收藏:0      [点我收藏+]

标签:uva   c++   acm   strlen   printf   

背景:小紫书习题,开始数组开小了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;
}


UVa 10340 字符串基础

标签:uva   c++   acm   strlen   printf   

原文地址:http://blog.csdn.net/jibancanyang/article/details/42619681

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