zoukankan      html  css  js  c++  java
  • 算法提高----最长单词

    编写一个函数,输入一行字符,将此字符串中最长的单词输出。
      输入仅一行,多个单词,每个单词间用一个空格隔开。单词仅由小写字母组成。所有单词的长度和不超过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] == ''){
                if(temp > Len){ //复制及更新 
                    Copy(Lon_Char,str,i-temp,temp);
                    Len = temp;
                }
                if(str[i] == '')
                    break;
                temp = 0;
            }
            else{ //为某个单词中的字符是,自增 
                temp ++;
            }
            i ++;
        }
        printf("%s
    ",Lon_Char);
        return 0;
    }
  • 相关阅读:
    数据库中Schema(模式)概念的理解
    git错误处理
    mysql存储过程
    bunyan
    golang 小问题
    操作系统
    数据库优化
    内存控制
    MySQL优化2
    mysql优化1
  • 原文地址:https://www.cnblogs.com/emptyCoder/p/6234682.html
Copyright © 2011-2022 走看看