AOJ一道水题想到的字符串注意点

迈不过友情╰ 2022-07-15 07:53 140阅读 0赞

最长的单词

[http://icpc.ahu.edu.cn/OJ/Problem.aspx?id=487][http_icpc.ahu.edu.cn_OJ_Problem.aspx_id_487]

Time Limit: 1000 ms    Memory Limit: 64 MB  
Total Submission: 7    Submission Accepted: 6 Description求一行句子中最长的单词，如果出现并列情况，输出字典序最小的单词，例如如果above和alive同时为最长单词，则输出above  
Input行1：一行空格分隔的字母，此行最少1个字符（且非空格）最多1000个字符，单词最长16个字符  
Output行1：最长的单词  
Sample Input Original Transformed I am a studentI \[SP\] am \[SP\] a \[SP\] student \[EOL\]    
\[EOF\]  
Sample Output Original Transformed studentstudent \[EOL\]    
\[EOF\]

代码1：

#include<stdio.h>
    #include<string.h>
    int main()
    {
    char a[18],b[18];
    int j,len=0;
    while(scanf("%s",a)!=EOF)
    {
       j=strlen(a);
       if(len<j)
       {
        len=j;
        strcpy(b,a);
       }
       else if(len==j)
       {
        if(strcmp(b,a)>0)
         strcpy(b,a);
       }
    }
    printf("%s\n",b);
    return 0;
    }

代码2：

#include<stdio.h> 
    #include<string.h> 
    int main() 
    { 
        char a[18],b[18],str[1002]; 
        int i,j,len; 
        gets(str); 
        i=-1;len=0; 
        do 
        {    
            i++;     
            j=0; 
            while(str[i]!=' '&&str[i]!='\0') 
            { 
                a[j++]=str[i]; 
                i++; 
            } 
            if(len<j) 
            { 
                len=j; 
                strcpy(b,a); 
            } 
            else if(len==j) 
            { 
                if(strcmp(b,a)>0) 
                    strcpy(b,a); 
            } 
          
        }while(str[i]!='\0'); 
        printf("%s\n",b); 
        return 0; 
    }

错误代码:

#include<stdio.h>
    #include<string.h>
    int main()
    {
    char a[18],b[18],str[1002];
    int i,j,len,p=0,q=0;;
    gets(str);
    i=0;len=0;
    while(str[i]!='\0')
    {
       p++;
       printf("%dp",p);
      
       j=0;
       while(str[i]!=' '&&str[i]!='\0')
       {
        a[j++]=str[i];
        i++;
       }
       if(len<j)
       {
        len=j;
        strcpy(b,a);
       }
       else if(len==j)
       {
        if(strcmp(b,a)>0)
         strcpy(b,a);
       }
       //printf("%s\n",b);
       i++;
       q++;
       printf("%d",q);
    }
    printf("%s\n",b);
    return 0;
    }

代码1参考别人的，AC了，但我还是不太懂！

代码2自己原创，搞了不少时间，错误代码即是代码2的前身，最后终于AC了！

注意2个while判别最后的临界处的区别，这也是为什么用do\_while结构而不用while结构。（假如内层while判别到了str\[i\]=='\\0',然后i++，再返回外层while判别，这时str\[i\]就不一定等于'\\0'了。）

但是，如果将str数组初始化一下，char str\[1002\]="0";这样输入字符后面就全部为'\\0'了，这样用while结构就对了，所以只要在上面的错误代码上将str初始化一下，就对了！

总之，特别提醒：

1、gets()函数用来从标准输入设备（键盘）读取字符串直到回车结果，但回车不属于这个字符串，系统自动用'\\0'代替最后的换行符。所以while语句里面用（str\[i\]!='\\0'）而不是（str\[i\]!='\\n')

当然顺便说下，scanf读入字符串时，以空格或回车结束。

2、字符串数组初始化后除了有用字符，后面全为'\\0';而没有初始化时，在输入一段字符后，有一个'\\0',但这个'\\0'后面的东西就不可得知了，若没考虑清楚程序走到哪一步，可能会使我们的程序出错哦

补充：

/*#include<stdio.h>
    #include<string.h>
    void main()
    {
    int n;
    char a[3];
    scanf("%d",&n);
    //getchar();                //这个getchar()有与没有不影响输出
    scanf("%s",a);
    printf("%d\n",n);
    printf("%s\n",a);
    }*/
    #include<stdio.h>
    #include<string.h>
    void main()
    {
    int n;
    char a[3];
    scanf("%d",&n);
    getchar();                //这个getchar()有与没有会影响输出
    //scanf("%s",a);
    gets(a);
    printf("%d\n",n);
    printf("%s\n",a);
    }

//所以gets上面的enter对其有影响，而scanf("%s")上面的enter对其没有影响

[http_icpc.ahu.edu.cn_OJ_Problem.aspx_id_487]: http://icpc.ahu.edu.cn/OJ/Problem.aspx?id=487