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

题目描述

编写一个函数，输入一行字符，将此字符串中最长的单词输出。
输入仅一行，多个单词，每个单词间用一个空格隔开。单词仅由小写字母组成。所有单词的长度和不超过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];
}