UVa 10340 - All in All

题目：判断a串是不是b串的子串。

分析：暴力。直接利用一根指针跟踪a串即可。时间复杂度T = O(min(len_a,len_b))。

注意：要利用cin，用scanf会TLE。

#include <iostream>
#include <cstdlib>
#include <cstring>

using namespace std;

char str[ 100005 ];
char val[ 100005 ];

int main()
{
	while ( cin >> val >> str ) {
		int l1 = strlen(val);
		int l2 = strlen(str);
		
		if ( l1 > l2 ) {
			cout << "No" << endl;
			continue;
		}
		
		int s = 0;
		for ( int i = 0 ; i < l2 ; ++ i ) 
			if ( val[s] == str[i] && s ++ == l1-1 )
				break;
		
		if ( s == l1 )
			cout << "Yes" << endl;
		else cout << "No" << endl;
	}
	return 0;
}