您的位置:首页 > 其它

算法提高----最长单词

2016-12-29 20:08 120 查看
编写一个函数,输入一行字符,将此字符串中最长的单词输出。
  输入仅一行,多个单词,每个单词间用一个空格隔开。单词仅由小写字母组成。所有单词的长度和不超过100000。如有多个最长单词,输出最先出现的。
样例输入
I am a student
样例输出
student

#include <stdio.h>

void Copy(char *Lon_Char,char *str,int start,int Len){
int i;
for(i=0;i<Len;i++)
Lon_Char[i] = str[start+i];
}

int main(){
char str[100001],Lon_Char[100001];
int i = 0,Len,temp;
gets(str);
Len = temp = 0;
while(1){
if(str[i] == ' ' || str[i] == '\0'){
if(temp > Len){ //复制及更新
Copy(Lon_Char,str,i-temp,temp);
Len = temp;
}
if(str[i] == '\0')
break;
temp = 0;
}
else{ //为某个单词中的字符是,自增
temp ++;
}
i ++;
}
printf("%s\n",Lon_Char);
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: