ADV-78-算法提高-最长单词

算法提高 最长单词
编写一个函数,输入一行字符,将此字符串中最长的单词输出。
  输入仅一行,多个单词,每个单词间用一个空格隔开。单词仅由小写字母组成。所有单词的长度和不超过100000。如有多个最长单词,输出最先出现的。
样例输入
I am a student
样例输出

student


#include <iostream>
using namespace std;
int main() {
   char str[] = " today is saturday is it";//存储字符串
    int count = 0,  maxcount = 0 , maxstr = 0 ;//count存储单词长度
    //maxcount存储最大单词长度,maxstr存储最大单词第一个字符初始位置
    int i = 0;//i存储字符的位置
    while (str[i] != '\0') {     // '\0'表示字符长结束
        if (str[i] != ' ') {
            count ++;            //如果没有遇到空格,count储存的单词长度+1
        }
        if (str[i] == ' ') {
            count = 0;           //如果遇到空格,单词长度清零
        }
        i++;
    
        if (maxcount  < count  ) {
            maxcount = count;      //找出最长单词长度
            maxstr = i - maxcount;  //最大单词第一个字符初始位置
        }
    }
    for (int j = maxstr; j < maxstr + maxcount; j++) {
        printf("%c",str[j]);       //输出最长单词
    }
    return 0;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值