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

编写一个函数，输入一行字符，将此字符串中最长的单词输出。
　　输入仅一行，多个单词，每个单词间用一个空格隔开。单词仅由小写字母组成。所有单词的长度和不超过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;
}

 

转载于:https://www.cnblogs.com/520xiuge/p/6234682.html