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 1;
    else
        return 0;
}
int main(){
    char str[max];
    int len=0,length=0;
    int point,place;
    gets(str);
    int flag=1;
    for(int i=0;i<=strlen(str);i++){
        if(!is_zimu(str[i])){//当前字符不是字母 
            if(len>length){
                length=len;//记录上一个单词长度 
                place=point;
            }
            flag=1;//标记置1
            len=0;//单词长度清0,接下来记录下一个单词长度 
        }else{
            if(flag)
                point=i;//存放当前字母元素的下标 
            len++;//单词长度+1 
            flag=0;//标记置0 
        }
    }
    for(int i=place;i<place+length;i++){
        printf("%c",str[i]);
    }
    return 0;
}