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