C语言 · 最长单词

算法提高 最长单词  

时间限制：1.0s   内存限制：512.0MB

    

　　编写一个函数，输入一行字符，将此字符串中最长的单词输出。
　　输入仅一行，多个单词，每个单词间用一个空格隔开。单词仅由小写字母组成。所有单词的长度和不超过100000。如有多个最长单词，输出最先出现的。

样例输入

I am a student

样例输出

student

 

 #include<stdio.h>
 #include<string.h>
 #define max 100000
 int is_zimu(char ch){//判断字符ch是否为字母：是返回1，否则返回0
     if(ch>='a' && ch<='z' || ch>='A' && ch<='Z')
         return ;
     else
         return ;
 }
 int main(){
     char str[max];
     int len=,length=;
     int point,place;
     gets(str);
     int flag=;
     for(int i=;i<=strlen(str);i++){
         if(!is_zimu(str[i])){//当前字符不是字母
             if(len>length){
                 length=len;//记录上一个单词长度
                 place=point;
             }
             flag=;//标记置1
             len=;//单词长度清0,接下来记录下一个单词长度
         }else{
             if(flag)
                 point=i;//存放当前字母元素的下标
             len++;//单词长度+1
             flag=;//标记置0
         }
     }
     for(int i=place;i<place+length;i++){
         printf("%c",str[i]);
     }
     return ;
 }