题目:
思路:分组且不改变时刻顺序本质上就是将这串字符进行分隔,分隔成不同的组。要求相同目的地列车必须在一组,其实只要有相同元素,这两个元素之间的一段字符都得是一组。
源码:
#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;
}