2019.9.4笔试题第一道编程题

题目：


思路：分组且不改变时刻顺序本质上就是将这串字符进行分隔，分隔成不同的组。要求相同目的地列车必须在一组，其实只要有相同元素，这两个元素之间的一段字符都得是一组。
源码：

#include <iostream>
#include <string>
#include <vector>
using namespace std;
int main(int argc, char *argv[])
{
	vector<int>res;
	vector<char>in;
	string strTemp;
	cin >> strTemp;
	for (int i = 0; i < strTemp.size(); i++)
		in.push_back(strTemp[i]);
	
	while (!in.empty())
	{
		for (int i = in.size() - 1; i >= 0; i--)
		{
			if (in[i] == in[0])
			{   
				int temp = i;
				for (int j = 1; j <i; j++)
				{
					for (int z = in.size() - 1; z >= i + 1; z--)
					{
						if (in[j] == in[z])
						{
							if(z>temp)
								temp = z;
						}
						break;
					}
				}
				res.push_back(temp + 1);
				in.erase(in.begin());
				in.erase(in.begin(), in.begin() + temp);
				break;
			}
		}
	}

	for (int i = 0; i < res.size() - 1; i++)
		cout << res[i] << " ";

	cout << res[res.size() - 1];

	return 0;
}