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

微笑到最后

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

最佳答案

月排行榜 / 总排行榜

liuzhengyuan

2020-5-6 12:39:09

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

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

跳转到最佳答案楼层

liuzhengyuan

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

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

sunrise085

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

#include <stdio.h>
#include <string.h>
int main() { 
    int length=0,max=0,i=0;
    char ch,word[1024]={'\0'},word_max[1024]={'\0'};
    while((ch=getchar())!='\n'){
        if ((ch>='A'&&ch<='Z')||(ch>='a'&&ch<='z')||ch=='-')
            word[length++]=ch;
        else {
                if(length>max){
                   max = length;
                   strcpy(word_max,word);
                   length=0;
                }
        }
    }
    
    printf("您输入的最长单词：%s,长度为%d",word_max,max);
    return 0;
}

THU_LSM

#include <stdio.h>
int main()
{
        char str[100];
        int count = 0; // 计数空格出现的次数
        int p[100] = {0}; //存放每个单词结束的位置（即空格前一个位置）
        
        printf("请输入一系列英文单词,以空格隔开,回车结束\n");
        gets(str);
        
        int i=0;
        while (1)
        {
                
                if (*(str+i) == ' ') // 每遇到一个空格就说明一个单词结束了
                {
                        *(p+count) = i-1; // 记下空格前一个字母所在的位置
                        count++;
                }
                else if (*(str+i) == '\0') // 别忘了结尾符\0代表最后一个单词结束
                {
                        *(p+count) = i-1;
                        break;
                }
                
                i++ ; 
        }
        printf("每个单词的结束字母索引为：");
        for (int i = 0; i < 100; ++i)
        {
                if(p[i]==0) {break;}
                else {  
                        printf("%d  ",p[i] );}
        }
        printf("\n");
        
        int temp = p[0] + 1; // temp记录长度最长的那个单词的长度，初始化为第一个单词的长度。
        
        count = 0; // 计数长度最长的单词
        
        int max_j[100]= {0}; // 用数组记录长度最长的单词的结束字母索引

        //比如 输入的是 abc defg hijkl
        //数组p里面是     c    g     l 的索引
        //max_j记录长度最大的单词 的 结束字母的索引

        for (int j =0; j<100; j++)
        {
                if (p[j+1] == 0)
                {
                        break;
                }
                else if ((p[j+1] - p[j] -1 ) == temp) // 如果出现长度与temp相等的情况
                {
                        count++ ;
                        max_j[count] = j+1 ;
                }
                else if ((p[j+1] - p[j] -1 ) > temp)
                {
                        temp = (p[j+1] - p[j]-1) ; // 用最大长度实时更新temp
                        for (int k = 0; k <= count; k++)
                                {
                                                max_j[k] = 0;
                                }
                        max_j[0] = j+1 ;           // 如果出现新的temp，那么就要覆盖之前的所有max_j，并清零计数count
                        count = 0;
                }
        }
        
        
        for (int i = 0; i<100; i++)
        {
                if (i==0 && max_j[i] == 0 ) // 如果第一个单词最长
                        {       *(str + p[0] + 1) = '\0' ;
                                printf("最长的单词为%s\n", str);
                        }
                else if ( max_j[i] == 0)
                        { 
                               
                                break;
                        }
                else

                        {
                                *(str + p[max_j[i] ] + 1) = '\0' ;
                                printf("最长的单词为%s\n", (str+p[max_j[i]-1]+2));
                        }     
        }
        
        return 0;
}

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

THU_LSM

NULL