蓝桥杯算法提高VIP-最长单词 （C++代码）

解题思路:

注意事项:

参考代码:

#define _CRT_SECURE_NO_WARNINGS

#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
#include <map>
#include <stdio.h>

using namespace std;

map< int, string > m;

void getMaxWordLen(string sentence)

{
	int offset = 0;
	int it1 = 0, it2 = 0;
	int wordLen = 0;
	string word;
	while (true)
	{
		it2 = sentence.find(' ', offset);
		if (it2 == string::npos)
		{
			word = sentence.substr(it1, sentence.size() - it1);
			wordLen = word.length();
			if (m.find(wordLen) == m.end())
				m[wordLen] = word;
			break;
		}			
		word = sentence.substr(it1, it2 - it1);
		wordLen = word.length();
		if (m.find(wordLen) == m.end())
		{
			m[wordLen] = word;
		}
		offset = it2 + 1;
		it1 = it2 + 1;
	}
}



int main()

{
	freopen("input5.txt","r",stdin);
	string s;
	getline(cin, s);
	getMaxWordLen(s);
	cout << (--m.end())->second << endl;
	fclose(stdin);
	return 0;

}