(PTA)7-14 查找最长单词并输出它和它的长度 编程在一个已知的字符串中查找最长单词,假定字符串中只含字母和空格,空格用来分隔不同单词。输出找到的最长的单词及其长度。

输入格式:

输入一行字符,假定只包含字母及空格。
如:this is a test program

输出格式:

输出最长单词及其长度,输出完成换行
格式如下:
max=program,lenght=7

输入样例:

在这里给出一组输入。例如:

this is a test program

输出样例:

在这里给出相应的输出。例如:

max=program,lenght=7

代码长度限制    16 KB

时间限制           400 ms

内存限制           64 MB

题目分析:

C语言代码:

#include<stdio.h>
int main()
{
    int i=0,j=0,k=0;//变量组
    int length=0;//每个单词的长度
    int max_length=0;//最长的单词。
    int index_max=0;//最长单词的下标标记
    
    char word[20]={};//存放最长词的字符串
    char sentence[100]={};//句子输入存放
    
    gets(sentence);
    
    //测试点1
    /*
    int o=0;
    while(sentence[o]!='\0')
    {
        printf("%c ",sentence[o]);
        o++;
    }
    printf("\n");
    */
    
    while(sentence[i]!='\0')
    {
        if(sentence[i]!=' ')
        {
            length++;
        }
        else if(sentence[i]==' ')
        {
            if(length>max_length)//这里采用的是一种打擂台的比较
            {
                max_length=length;
                index_max=i-length;//最大数下标的存储是很关键的一步
            }
            length=0;
        }
        i++;
    }
//最后在循环外还要进行一次比较,因为最后一个单词后没有空格可能未进行比较过程    
    if(length>max_length)
    {
        max_length=length;
        index_max=i-length;
    }
    
    //测试点2
    /*
    printf("最大长度max_length为: %d\n",max_length);
    printf("最大长度词的底数index_max为: %d\n",index_max);
    */
    
    for(j=index_max,k=0;j<index_max+max_length;j++,k++)
    {
        word[k]=sentence[j];
    }//最大词的存放
    
    //测试点3
    /*
    printf("%s\n",word);
    */
    
    printf("max=%s,lenght=%d",word,max_length);
    return 0;
}

运行截图:

 

 

  • 2
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

凌云逐雪

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值