(Relax ST1.9)POJ 1936 All in All(判断一个字符串去掉一部分以后是否等价于另一个字符串)

阿里云国内75折 回扣 微信号:monov8
阿里云国际,腾讯云国际,低至75折。AWS 93折 免费开户实名账号 代冲值 优惠多多 微信号:monov8 飞机:@monov6


这道题的思想就在于,以一个字符串为目标串,去匹配另外一个字符串

/*
 * POJ_1936.cpp
 *
 *  Created on: 2013年11月26日
 *      Author: Administrator
 */


#include <iostream>
#include <cstdio>
#include <cstring>


using namespace std;

const int maxn = 100005;
int main(){
	char str1[maxn],str2[maxn];
	while(scanf("%s%s",str1,str2)!=EOF){

		int len1 = strlen(str1);
		int len2 = strlen(str2);

		int i = 0,j = 0;
		while(true){
			if(i == len1){
				printf("Yes\n");
				break;
			}else if(i < len1 && j == len2){
				printf("No\n");
				break;
			}

			if(str1[i] == str2[j]){
				i++;
				j++;
			}else{
				j++;
			}
		}

		memset(str1,0,sizeof(str1));
		memset(str2,0,sizeof(str2));
	}

	return 0;
}



阿里云国内75折 回扣 微信号:monov8
阿里云国际,腾讯云国际,低至75折。AWS 93折 免费开户实名账号 代冲值 优惠多多 微信号:monov8 飞机:@monov6