http://acm.pku.edu.cn/JudgeOnline/problem?id=1936其实我是比较讨厌字符串处理的题目的,因为在C++里面没办法使用C的string.h ,而且直接使用C++的string类又不太灵活;让我在VC++里用C写处理字符串的程序,确实很尴尬,因为我宁愿用的原始的字符指针.
初看到这道题时,自己写了一个类似string.h里strlen()的方法.代码如下.
#include"stdio.h"
int length(char *s)
{
int i=0;
char *p;
p=s;
while(*p){p++;i++;}
return i;
}
main()
{
char *s1=new char[100010];
char *s2=new char[100010];
int i,j;
while(scanf("%s %s",s1,s2)!=EOF)
{
i=0;
for(j=0;j<length(s2);j++)
if(s1[i]==s2[j])i++;
if(i==length(s1))printf("Yes\n");
else printf("No\n");
}
}
没想到竟然TLE了....
还是回归字符指针的方式.... 原来可以184K 0MS就解决了...汗...
#include"stdio.h"
main()
{
char *s1=new char[100001];
char *s2=new char[100001];
char *s11,*s22;
while(scanf("%s %s",s1,s2)!=EOF)
{
s11=s1;
for(s22=s2;*s22;s22++)
if(*s11==*s22)s11++;
if(!(*s11))printf("Yes\n");
else printf("No\n");
}
}
进一步优化代码 ,呵呵, 还把代码的长度挤进了这道题的Top 10
#include<stdio.h>
main(){char*a=new char[100010],*b=new char[100010];while(scanf("%s%s",a,b)!=-1){char*C=a;for(char*d=b;*d;d++)if(*C==*d)C++;if(*C)printf("No\n");else printf("Yes\n");}}
