[已解决]如何输出一段英文句子中的最长单词？

小黄练编程

毫无头绪，

最佳答案

月排行榜 / 总排行榜

jackz007

2021-11-26 20:38:10

1. #include <stdio.h>
   
2. 
   
3. int main(void)
   
4. {
   
5.         char s[4100]                                                                                       ;
   
6.         int d[2000][2] , i , j , k                                                                         ;
   
7.         gets(s)                                                                                            ;
   
8.         for(k = i = 0 ; s[i] ; i = j , k ++) {
   
9.                 for(; s[i] && (s[i] < 'A' || (s[i] > 'Z' && s[i] < 'a') || s[i] > 'z') ; i ++)             ;
   
10.                 for(j = i ; s[j] && ((s[j] >= 'A' && s[j] <= 'Z') || (s[j] >= 'a' && s[j] <= 'z')) ; j ++) ;
    
11.                 d[k][0] = i                                                                                ;
    
12.                 d[k][1] = j - i                                                                            ;
    
13.         }
    
14.         for(j = 0 , i = 1 ; i < k ; i ++) if(d[i][1] > d[j][1]) j = i                                      ;
    
15.         for(i = 0 ; i < d[j][1] ; i ++) putchar(s[d[j][0] + i])                                            ;
    
16.         printf("\n")                                                                                       ;
    
17. }

复制代码

        编译、运行实况：

1. D:\00.Excise\C>g++ -o x x.c
   
2. 
   
3. D:\00.Excise\C>x
   
4. A AbC AbcDE AAAAaaa BBBb XXXXX CDefGHiJkL BcDe Abcdefg Hijklmn
   
5. CDefGHiJkL
   
6. 
   
7. D:\00.Excise\C>

复制代码

跳转到最佳答案楼层

jhq999

1. int i=0.chbegin=-1,/*chend=-1,*/max=0,flag=0;
   
2. for(i=0;ch[i];i++)
   
3. {
   
4.    if((ch[i]>='A'&&ch[i]<='Z')||(ch[i]>='a'&&ch[i]<='z'))
   
5.    {
   
6.       if(-1==chbegin)chbegin=i;遇到字母并且chbegin=-1时让chbegin=i,作为单词的开始
   
7.    }
   
8.   else if(-1!=chbegin)//遇到不是字母并且已经赋值chbegin！=-1时的i值作为单词的结束
   
9.   {
   
10.        if(max<(i-chbegin))//i-chbegin是单词长度和max对比
    
11.        {
    
12.           max=(i-chbegin);
    
13.           flag=chbegin;//flag最长单词的第一个字母的位置
    
14.          
    
15.         }
    
16.        chbegin=-1;//重新初始化chbegin=-1
    
17.     }
    
18. }
    
19. ch[flag+max]='\0';//把最长的单词结尾后面设为字符串结束标志，只是一种输出显示结果的方法，不是必要，你可以自己用别的方法
    
20. printf("%s",ch+flag);

复制代码

jackz007

1. #include <stdio.h>
   
2. 
   
3. int main(void)
   
4. {
   
5.         char s[4100]                                                                                       ;
   
6.         int d[2000][2] , i , j , k                                                                         ;
   
7.         gets(s)                                                                                            ;
   
8.         for(k = i = 0 ; s[i] ; i = j , k ++) {
   
9.                 for(; s[i] && (s[i] < 'A' || (s[i] > 'Z' && s[i] < 'a') || s[i] > 'z') ; i ++)             ;
   
10.                 for(j = i ; s[j] && ((s[j] >= 'A' && s[j] <= 'Z') || (s[j] >= 'a' && s[j] <= 'z')) ; j ++) ;
    
11.                 d[k][0] = i                                                                                ;
    
12.                 d[k][1] = j - i                                                                            ;
    
13.         }
    
14.         for(j = 0 , i = 1 ; i < k ; i ++) if(d[i][1] > d[j][1]) j = i                                      ;
    
15.         for(i = 0 ; i < d[j][1] ; i ++) putchar(s[d[j][0] + i])                                            ;
    
16.         printf("\n")                                                                                       ;
    
17. }

复制代码

        编译、运行实况：

1. D:\00.Excise\C>g++ -o x x.c
   
2. 
   
3. D:\00.Excise\C>x
   
4. A AbC AbcDE AAAAaaa BBBb XXXXX CDefGHiJkL BcDe Abcdefg Hijklmn
   
5. CDefGHiJkL
   
6. 
   
7. D:\00.Excise\C>

复制代码

小黄练编程

jhq999 发表于 2021-11-26 20:17

没看懂啊，估计有些我没学到

小黄练编程

jackz007 发表于 2021-11-26 20:38
编译、运行实况：

老哥，09行什么意思，中间的循环体。s[i]&&(...).

jackz007

小黄练编程 发表于 2021-11-26 22:48
老哥，09行什么意思，中间的循环体。s&&(...).

        第 9 行代码的目的是跨过单词之间非英文字母的字符，找到下一个单词的开头，而第10行的作用是找到第一个非英文字母的字符，实际上是在统计当前单词的字符个数。

小黄练编程

jackz007 发表于 2021-11-26 22:59
第 9 行代码的目的是跨过单词之间非英文字母的字符，找到下一个单词的开头，而第10行的作用是 ...

最末尾这也看不懂s[d[j][0] + i]   

jackz007

小黄练编程 发表于 2021-11-26 23:12
最末尾这也看不懂s[d[j][0] + i]

       d[ i ][0] 当中记录了第 i 个单词在字符串中的开头位置，d[ i ][1] 则记录的是这个单词的字符个数，第 14 行代码已经确定了第 j 个单词最长，所以，要循环输出第 j 个单词。s[d[j][0] + i] 就是循环中输出第 j 个单词的第 i 个字母。

basketmn

jackz007 发表于 2021-11-26 23:29
d[ i ][0] 当中记录了第 i 个单词在字符串中的开头位置，d[ i ][1] 则记录的是这个单词的字符个 ...

大佬，你这个代码，如果两个单词一样长，没法同时输出

小黄练编程

jackz007 发表于 2021-11-26 23:29
d[ i ][0] 当中记录了第 i 个单词在字符串中的开头位置，d[ i ][1] 则记录的是这个单词的字符个 ...

能否直接说下解题思路。我在想想，感觉代码看不懂好难啊。

jackz007

小黄练编程 发表于 2021-11-27 11:00
能否直接说下解题思路。我在想想，感觉代码看不懂好难啊。

       整个字符串可以划分为多个由 空白字符 + 单词 为基本单位的片段，如

1. "ABC DEF GHI"

复制代码

       可以划分为

1. "ABC"
   
2. " DEF"
   
3. " GHI"

复制代码

        一共 3 个片段。
        我们安排 3 个循环来遍历整个字符串，一个是外层循环，负责驱动两个内层循环，头一个内层循环负责跨过前导空白字符，找到单词的开头 i，第二个内层循环负责跨过单词，找到头一个空白字符 j，这样，一个片段就处理完了。在外层循环的驱动下，顺序处理每一个片段，直到字符串结束，最后的片段数 k 自然就是单词数。

小黄练编程

jackz007 发表于 2021-11-27 11:15
整个字符串可以划分为多个由 空白字符 + 单词 为基本单位的片段，如

       可以划分为

我给跪了，我想了几小时才想明白，我还只是想明白，但是根本离实际操作还差一大截，太艰难了。欲哭无泪啊。

jackz007

小黄练编程 发表于 2021-11-27 12:14
我给跪了，我想了几小时才想明白，我还只是想明白，但是根本离实际操作还差一大截，太艰难了。 ...

       发现不足就是进步的开始。

jackz007

basketmn 发表于 2021-11-27 07:32
大佬，你这个代码，如果两个单词一样长，没法同时输出

1. #include <stdio.h>
   
2. 
   
3. /* 本代码从键盘读取一个英文句子，输出其中的最长单词 */
   
4. 
   
5. int main(void)
   
6. {
   
7.         char s[4100]                                                                                       ;
   
8.         int d[2000][2] , i , j , k , m                                                                     ;
   
9.         gets(s)                                                                                            ;
   
10.         for(k = i = 0 ; s[i] ; k ++ , i = j) {
    
11.                 for(; s[i] && (s[i] < 'A' || (s[i] > 'Z' && s[i] < 'a') || s[i] > 'z') ; i ++)             ;
    
12.                 for(j = i ; s[j] && ((s[j] >= 'A' && s[j] <= 'Z') || (s[j] >= 'a' && s[j] <= 'z')) ; j ++) ;
    
13.                 d[k][0] = i                                                                                ;
    
14.                 d[k][1] = j - i                                                                            ;
    
15.         }
    
16.         for(m = d[0][1] , i = 1 ; i < k ; i ++) if(d[i][1] > m) m = d[i][1]                                ;
    
17.         for(i = 0 ; i < k ; i ++) {
    
18.                 if(d[i][1] == m) {
    
19.                         for(j = 0 ; j < d[i][1] ; j ++) putchar(s[d[i][0] + j])                            ;
    
20.                         putchar('\n')                                                                      ;
    
21.                 }
    
22.         }
    
23. }

复制代码

小黄练编程

jhq999 发表于 2021-11-26 20:17

chbegin=-1与chbegin！=-1的意思是什么，是if条件为假和真的情况吗

jhq999

小黄练编程 发表于 2021-11-27 21:34
chbegin=-1与chbegin！=-1的意思是什么，是if条件为假和真的情况吗

因为数组都是从0开始的，所以不能用0来评判初始化后第一次遇到字母，所以初始化成-1来判断