最长的单词

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


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

题目:给一个词典,找出其中所有最长的单词。

给一个词典,找出其中所有最长的单词。 样例: 在词典  {   "dog",   "google",   "facebook",   "internationalization",   "blabla...
  • shehun11
  • shehun11
  • 2015年09月24日 23:42
  • 1242

【C】字符串的输入,求输入字符串中最长的单词

首先,基本目标很简单,就是利用C语言:编写一个函数,输入一行字符,将此行字符中的最长的单词输出。 代码如下: #include void input(char s[]){ int i=0; f...
  • yongh701
  • yongh701
  • 2015年08月05日 20:15
  • 3714

8.10 写一函数,输入一行字符,将此字符串中最长的单词输出。(改)

写一个快一个月,这是我写过的最长的程序了。我认为比书上的好。最大的优势是我的如果出现重复的长度,是可输出的。 #include//8.10 写一函数,输入一行字符,将此字符串中最长的单词输出。(改)...
  • qslife
  • qslife
  • 2016年08月17日 22:08
  • 4934

VB 查找最长单词

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

取出最长单词的源代码

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

求一个句子中最长的单词

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

查找字符串最长的单词

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

求最长单词

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

求最长的单词

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

20151215最长公共单词

C语言求最长公共单词——北航2013年考研991 程序设计题 题目要求 请编写出一c语言函数char * maxword(char * a,char * b),该函数的功能是求出字符串a和字符串b...
  • hang_jian
  • hang_jian
  • 2015年12月15日 08:17
  • 274
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:最长的单词
举报原因:
原因补充:

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