(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 |