Codeforces Round #208 (Div. 2) B. Dima and Text Messages

B. Dima and Text Messages

思路很简单，字符串匹配，顺序扫一遍，o(n)的算法，居然TLE~~~~

原因居然是strlen!!!!

难道执行100000 strlen也算超时！！！！ 受教了！！！

TLE代码如下：

#include<algorithm>
#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<cstring>
#include<cmath>
using namespace std;
#define N 500005
#define eps 1e-8

char words[N];
char key[N];

int solve(){
	int i=0;
	int len=strlen(key);
	for(int j=0;j<len;j++)
	if(key[j]==words[i])i++;
	return i==strlen(words);
}

int main()
{
	int n,len;
	scanf("%d",&n);
	words[0]='<';
	words[1]='3';
	len=2;
	for(int i=0;i<n;i++){
	scanf("%s",words+len);
	len=strlen(words);
	words[len++]='<';
	words[len++]='3';
	}
	words[len]=0;
	scanf("%s",key);

	if(solve())printf("yes\n");
	else printf("no\n");
//system("pause");
    return 0;
}

修改strlen 之后，居然就过了~~~~~~

	for(int i=0;i<n;i++){
		scanf("%s",word);
		for(int j=0;word[j];j++)
			words[len++]=word[j];
		words[len++]='<';
		words[len++]='3';
	}

看来，以后用库函数，要慎重！！！