关闭

最长的单词

159人阅读 评论(0) 收藏 举报
分类:

DESCRIPTION:

求一行句子中最长的单词,如果出现并列情况,输出字典序最小的单词,例如如果above和alive同时为最长单词,则输出above

INPUT:

行1:一行空格分隔的字母,此行最少1个字符(且非空格)最多1000个字符,单词最长16个字符

OUTPUT:

行1:最长的单词


思路:读入字符串,分析出最长单词并保存,若有多个,输出最小单词。


C++读入字符串方式:

若是用string buff读入:getline(cin,buff);

若是用char buff[255]读入:cin.getline(buff,255);


代码:

#include "stdio.h"
#include "string.h"
 
char* getnext(char *i, char *word)//一个从*i当前位置获取下一个单词到word里面去
{
    while(*i == ' ')
        i++;
    if (*i == '\n' || *i == '\0')
        return NULL;
    while(*i != ' ' && *i != '\0' && *i != '\n')
    {
        *word++ = *i++;
    }
    *word = 0;
    return i;
}
 
int main()
{
    char word[20], content[1010];
    while(gets(content))//每次处理一行
    {
        int m = 0;
        char result[20] = {0};
 
        char *i = content;
        while(i = getnext(i, word))//枚举每一行里面的每一个单词
        {
            int len = strlen(word);
            if (len > m || (len == m && strcmp(result, word) > 0))
            {//strcmp可以用于比较两个字符串,上面的写法就是判断是不是result > word
                memcpy(result, word, len);
                m = len;
            }
        }
 
        printf("%s\n", result);//每处理一行产生一个输出
    }
    return 0;
}


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:1577次
    • 积分:109
    • 等级:
    • 排名:千里之外
    • 原创:9篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条
    文章存档