ACM PKU 1936 All in All 字符串处理

ACM PKU 1936 All in All 字符串处理

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