[已解决]写一个函数，输入一行字符，将此字符串中最长的单词输出

微笑到最后

这个是老师布置的作业，要怎么写啊，判断最长单词的思路是怎样的，麻烦大佬指点一二

最佳答案

月排行榜 / 总排行榜

liuzhengyuan

2020-5-6 12:39:09

C 语言来一个字符数组
C++ 用一个字符串

循环对每一个字符进行枚举
一个布尔变量（整形也行）来统计单词是否结束
单词如果单词结束了就为 0，如果没有就为1
用一个数组统计每一个单词的长度

跳转到最佳答案楼层

liuzhengyuan

C 语言来一个字符数组
C++ 用一个字符串

循环对每一个字符进行枚举
一个布尔变量（整形也行）来统计单词是否结束
单词如果单词结束了就为 0，如果没有就为1
用一个数组统计每一个单词的长度

sunrise085

把单词进行分割，统计每个单词的长度以及单词的内容，并保存最长单词的内容。
简单写了一下，单词由字母和短划线组成，其他字符（空格、标点符号等）都被认为是单词的分隔符，若有其他要求，自己修改吧。

1. #include <stdio.h>
   
2. #include <string.h>
   
3. int main() {
   
4.     int length=0,max=0,i=0;
   
5.     char ch,word[1024]={'\0'},word_max[1024]={'\0'};
   
6.     while((ch=getchar())!='\n'){
   
7.         if ((ch>='A'&&ch<='Z')||(ch>='a'&&ch<='z')||ch=='-')
   
8.             word[length++]=ch;
   
9.         else {
   
10.                 if(length>max){
    
11.                    max = length;
    
12.                    strcpy(word_max,word);
    
13.                    length=0;
    
14.                 }
    
15.         }
    
16.     }
    
17.    
    
18.     printf("您输入的最长单词：%s,长度为%d",word_max,max);
    
19.     return 0;
    
20. }

复制代码

THU_LSM

1. 
   
2. #include <stdio.h>
   
3. int main()
   
4. {
   
5.         char str[100];
   
6.         int count = 0; // 计数空格出现的次数
   
7.         int p[100] = {0}; //存放每个单词结束的位置（即空格前一个位置）
   
8.         
   
9.         printf("请输入一系列英文单词,以空格隔开,回车结束\n");
   
10.         gets(str);
    
11.         
    
12.         int i=0;
    
13.         while (1)
    
14.         {
    
15.                
    
16.                 if (*(str+i) == ' ') // 每遇到一个空格就说明一个单词结束了
    
17.                 {
    
18.                         *(p+count) = i-1; // 记下空格前一个字母所在的位置
    
19.                         count++;
    
20.                 }
    
21.                 else if (*(str+i) == '\0') // 别忘了结尾符\0代表最后一个单词结束
    
22.                 {
    
23.                         *(p+count) = i-1;
    
24.                         break;
    
25.                 }
    
26.                
    
27.                 i++ ;
    
28.         }
    
29.         printf("每个单词的结束字母索引为：");
    
30.         for (int i = 0; i < 100; ++i)
    
31.         {
    
32.                 if(p[i]==0) {break;}
    
33.                 else {  
    
34.                         printf("%d  ",p[i] );}
    
35.         }
    
36.         printf("\n");
    
37.         
    
38.         int temp = p[0] + 1; // temp记录长度最长的那个单词的长度，初始化为第一个单词的长度。
    
39.         
    
40.         count = 0; // 计数长度最长的单词
    
41.         
    
42.         int max_j[100]= {0}; // 用数组记录长度最长的单词的结束字母索引
    
43. 
    
44.         //比如 输入的是 abc defg hijkl
    
45.         //数组p里面是     c    g     l 的索引
    
46.         //max_j记录长度最大的单词 的 结束字母的索引
    
47. 
    
48.         for (int j =0; j<100; j++)
    
49.         {
    
50.                 if (p[j+1] == 0)
    
51.                 {
    
52.                         break;
    
53.                 }
    
54.                 else if ((p[j+1] - p[j] -1 ) == temp) // 如果出现长度与temp相等的情况
    
55.                 {
    
56.                         count++ ;
    
57.                         max_j[count] = j+1 ;
    
58.                 }
    
59.                 else if ((p[j+1] - p[j] -1 ) > temp)
    
60.                 {
    
61.                         temp = (p[j+1] - p[j]-1) ; // 用最大长度实时更新temp
    
62.                         for (int k = 0; k <= count; k++)
    
63.                                 {
    
64.                                                 max_j[k] = 0;
    
65.                                 }
    
66.                         max_j[0] = j+1 ;           // 如果出现新的temp，那么就要覆盖之前的所有max_j，并清零计数count
    
67.                         count = 0;
    
68.                 }
    
69.         }
    
70.         
    
71.         
    
72.         for (int i = 0; i<100; i++)
    
73.         {
    
74.                 if (i==0 && max_j[i] == 0 ) // 如果第一个单词最长
    
75.                         {       *(str + p[0] + 1) = '\0' ;
    
76.                                 printf("最长的单词为%s\n", str);
    
77.                         }
    
78.                 else if ( max_j[i] == 0)
    
79.                         {
    
80.                               
    
81.                                 break;
    
82.                         }
    
83.                 else
    
84. 
    
85.                         {
    
86.                                 *(str + p[max_j[i] ] + 1) = '\0' ;
    
87.                                 printf("最长的单词为%s\n", (str+p[max_j[i]-1]+2));
    
88.                         }     
    
89.         }
    
90.         
    
91.         return 0;
    
92. }

复制代码

可以实现显示最长的单词，如果有长度一样的也可以。

THU_LSM

NULL