最长的单词

原创 2016年05月31日 17:09:18

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;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

最长的单词

题目描述 求一行句子中最长的单词,如果出现并列情况,输出字典序最小的单词,例如如果above和alive同时为最长单词,则输出above 程序输入说明 ...

VB 查找最长单词

  • 2010年06月07日 15:15
  • 37KB
  • 下载

取出最长单词的源代码

  • 2014年05月08日 00:18
  • 190B
  • 下载

03_统计单词个数、求阶乘、输出最短和最长的字符串

1. 题目描述: 编一个程序,读入用户输入的,以“.”结尾的一行文字,统计一共有多少个单词,并分别输出每个单词含有多少个字符。 (凡是以一个或多个空格隔开的部分就为一个单词) 输入: 输入包括...

求一个句子中最长的单词

  • 2011年12月31日 08:41
  • 57KB
  • 下载

查找字符串最长的单词

  • 2012年07月17日 16:24
  • 2KB
  • 下载

【ShawnZhang】带你看蓝桥杯——算法提高 最长单词

该题通过本提示通过枚举算法解决,恕本人愚钝,不太清楚,就用了自己的方法,代码附后 遇到的几个问题,如果使用String s=in.next()将无法保存空格后的内容,如I am a student...

求最长单词

  • 2011年12月31日 09:12
  • 582KB
  • 下载

求最长的单词

  • 2012年10月13日 15:08
  • 333B
  • 下载

统计并找出一句英文句子中最长的一个单词

/*注意:句子的输入格式为 单词+空格+单词... 例如:“the apple is red”*/ #include #include #include #define N 30 #define M ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:最长的单词
举报原因:
原因补充:

(最多只允许输入30个字)