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

小黄练编程

毫无头绪，

最佳答案

月排行榜 / 总排行榜

jackz007

2021-11-26 20:38:10

#include <stdio.h>

int main(void)
{
        char s[4100]                                                                                       ;
        int d[2000][2] , i , j , k                                                                         ;
        gets(s)                                                                                            ;
        for(k = i = 0 ; s[i] ; i = j , k ++) {
                for(; s[i] && (s[i] < 'A' || (s[i] > 'Z' && s[i] < 'a') || s[i] > 'z') ; i ++)             ;
                for(j = i ; s[j] && ((s[j] >= 'A' && s[j] <= 'Z') || (s[j] >= 'a' && s[j] <= 'z')) ; j ++) ;
                d[k][0] = i                                                                                ;
                d[k][1] = j - i                                                                            ;
        }
        for(j = 0 , i = 1 ; i < k ; i ++) if(d[i][1] > d[j][1]) j = i                                      ;
        for(i = 0 ; i < d[j][1] ; i ++) putchar(s[d[j][0] + i])                                            ;
        printf("\n")                                                                                       ;
}

        编译、运行实况：

D:\00.Excise\C>g++ -o x x.c

D:\00.Excise\C>x
A AbC AbcDE AAAAaaa BBBb XXXXX CDefGHiJkL BcDe Abcdefg Hijklmn
CDefGHiJkL

D:\00.Excise\C>

跳转到最佳答案楼层

jhq999

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

jackz007

#include <stdio.h>

int main(void)
{
        char s[4100]                                                                                       ;
        int d[2000][2] , i , j , k                                                                         ;
        gets(s)                                                                                            ;
        for(k = i = 0 ; s[i] ; i = j , k ++) {
                for(; s[i] && (s[i] < 'A' || (s[i] > 'Z' && s[i] < 'a') || s[i] > 'z') ; i ++)             ;
                for(j = i ; s[j] && ((s[j] >= 'A' && s[j] <= 'Z') || (s[j] >= 'a' && s[j] <= 'z')) ; j ++) ;
                d[k][0] = i                                                                                ;
                d[k][1] = j - i                                                                            ;
        }
        for(j = 0 , i = 1 ; i < k ; i ++) if(d[i][1] > d[j][1]) j = i                                      ;
        for(i = 0 ; i < d[j][1] ; i ++) putchar(s[d[j][0] + i])                                            ;
        printf("\n")                                                                                       ;
}

        编译、运行实况：

D:\00.Excise\C>g++ -o x x.c

D:\00.Excise\C>x
A AbC AbcDE AAAAaaa BBBb XXXXX CDefGHiJkL BcDe Abcdefg Hijklmn
CDefGHiJkL

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
能否直接说下解题思路。我在想想，感觉代码看不懂好难啊。

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

"ABC DEF GHI"

       可以划分为

"ABC"
" DEF"
" 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
大佬，你这个代码，如果两个单词一样长，没法同时输出

#include <stdio.h>

/* 本代码从键盘读取一个英文句子，输出其中的最长单词 */

int main(void)
{
        char s[4100]                                                                                       ;
        int d[2000][2] , i , j , k , m                                                                     ;
        gets(s)                                                                                            ;
        for(k = i = 0 ; s[i] ; k ++ , i = j) {
                for(; s[i] && (s[i] < 'A' || (s[i] > 'Z' && s[i] < 'a') || s[i] > 'z') ; i ++)             ;
                for(j = i ; s[j] && ((s[j] >= 'A' && s[j] <= 'Z') || (s[j] >= 'a' && s[j] <= 'z')) ; j ++) ;
                d[k][0] = i                                                                                ;
                d[k][1] = j - i                                                                            ;
        }
        for(m = d[0][1] , i = 1 ; i < k ; i ++) if(d[i][1] > m) m = d[i][1]                                ;
        for(i = 0 ; i < k ; i ++) {
                if(d[i][1] == m) { 
                        for(j = 0 ; j < d[i][1] ; j ++) putchar(s[d[i][0] + j])                            ;
                        putchar('\n')                                                                      ;
                }
        }
}

小黄练编程

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来判断