POJ 1936 All in All

标签：字符串操作

【题意简述】：给定两个字符串s和t，判断s是否是t的子串。长度不超过100000.

【分析】：简单的模拟吧。。

// 368K 16Ms
#include<iostream>
#include<cstring>
using namespace std;

int main()
{
	int i,j; 
	char s[100000],t[100000];
	while(cin>>s>>t)
	{
		long len1 = strlen(s);
		long len2 = strlen(t);
		i = 0;
		j = 0;
		while(true)
		{
			if(i == len1)
			{
				cout<<"Yes"<<endl;
				break;
			}
			else if(i<len1 && j == len2)
			{
				cout<<"No"<<endl;
				break;
			}
			if(s[i] == t[j])
			{
				i++;
				j++;
			}
			else
				j++;
		}
		memset(s,'\0',sizeof(s));// 因为每次输入的长度都不等以防上次的输入对这次产生影响。 
		memset(t,'\0',sizeof(t));// 同上！ 
	}
	return 0;
}

POJ 1936 All in All

标签：字符串操作

原文地址：http://blog.csdn.net/u013749862/article/details/40512255