0
点赞
收藏
分享

微信扫一扫

题目 1536: 蓝桥杯算法提高VIP-最长单词

高子歌 2022-04-05 阅读 56

题目描述

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

输入

输出

样例输入

I am a student

样例输出

student

解题思路:

这题很简单,没有思路,只用在记录最大值时,指针记录地址即可

#include<bits/stdc++.h>
using namespace std;
int main(){
	string s;
	getline(cin,s);
	int l=0,w=0,Max=0;
	for(int i=0;s[i];i++){
		if(s[i]>='a'&&s[i]<='z')l++;
		else{
			if(Max<l){
				Max=l;
				w=i;
			}
			l=0;
		}
		if(s[i+1]=='\0'){
			if(Max<l){
				Max=l;
				w=i+1;
			}
		}
	}
	for(int i=w-Max;i<w;i++)cout<<s[i];
}
举报

相关推荐

0 条评论