华为面试题一例 - 逆序输出此单词字符串, 并保留最后的标点

// test.cpp : 定义控制台应用程序的入口点。
//

// 华为面试题
// 给定一个单词字符串, 如: "We are all Welcome you to HuaWei!", 逆序输出此单词字符串, 并保留最后的标点
// 符号不变, 如: "HuaWei to you Welcome all are We!"
// 

#include "stdafx.h"
#include <vector>
#include <string>
#include <iostream>

std::vector<std::vector<char>> WordStrSpliter(const std::string& src, char token)
{
	if (src.empty()) { return std::vector<std::vector<char>>(); };

	std::vector<std::vector<char>> splitList;
	std::vector<char> vecChar;

	const int Length = src.size();
	for (int i = 0; i < Length; ++i)
	{
		if (src[i] != token)
		{
			vecChar.push_back(src[i]);
		}
		else 
		{
			splitList.push_back(vecChar);
			vecChar.clear();
		}
	}

	splitList.push_back(vecChar);

	return splitList;
}

std::string MyWordStrReverse(const std::string& src, char token = ' ')
{
	if (src.empty()) { return std::string(); }

	std::vector<std::vector<char>> splitList = WordStrSpliter(src, token);

	const int Count = splitList.size();
	std::string dest;
	for (int i = Count - 1; i > 0; --i)
	{
		std::string tmp(splitList[i].begin(), splitList[i].end());
		dest += tmp + ' ';
	}

	dest += std::string(splitList[0].begin(), splitList[0].end());

	return dest;
}


int _tmain(int argc, _TCHAR* argv[])
{
	std::string src = "We are all Welcome you to HuaWei!";
	std::string reverse = MyWordStrReverse(src.substr(0, src.length() - 1), ' ');
	std::string dest = reverse + src[src.length()-1];

	std::cout << "原始字串: " << src << '\n'
			  << "逆序输出: " << dest << '\n';
	

	return 0;
}