最长的单词

来源:互联网 发布:access数据库查询姓名 编辑:程序博客网 时间:2024/05/16 18:28

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
原创粉丝点击