算法提高----最长单词
编写一个函数,输入一行字符,将此字符串中最长的单词输出。
输入仅一行,多个单词,每个单词间用一个空格隔开。单词仅由小写字母组成。所有单词的长度和不超过100000。如有多个最长单词,输出最先出现的。
输入仅一行,多个单词,每个单词间用一个空格隔开。单词仅由小写字母组成。所有单词的长度和不超过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; }
【推荐】还在用 ECharts 开发大屏?试试这款永久免费的开源 BI 工具!
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步