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");}}
