反转字符串中单词的位置，而不更改 O(1） 空格限制中特殊字符的顺序

在模拟面试中，我想出了这个问题。面试官首先问这个问题，没有任何篇幅限制。然后他继续使用空间有限的版本。要在同一页面上。在问题中，给出了由分隔符组成的字符串和容器类。这由您决定合适的容器类和响应语言。我认为示例输入和输出足以理解真正的问题是什么。

输入：

"Reverse#Strings Without%Changing-Delimiters"

输出：

"Delimiters#Changing Without%Strings-Reverse"

请注意：">#"、"%"、"，"-">的位置不会更改

我想出了以下解决方案：

string ChangeOrderWithoutSpecial(string s, unordered_set<char> delimiter)
{
stack<string> words; // since last words outs first
queue<char> limiter; // since first delimiter outs first
string response =""; //return value
int index=-1; // index of last delimiter visited
int len=s.length();
for (int i =0 ; i <len;i++)
{
if(delimiter.find(s[i]) != delimiter.end()) // i-th char is a delimiter character
{
string temp=s.substr(index+1,i-index-1);
words.push(temp);
char t =s.at(i);
limiter.push(t);
index=i;
}
// i realized that part after interview under assumption starting with word and no double delimiters ie, each word followed by one delimiter
if(index!=s.length()-1)
{
string temp=s.substr(index+1,s.length()-index-1);//until the end;
cout<<temp<<endl;
words.push(temp);
}
while(!limiter.empty())
{
response+=words.top()+limiter.front();
words.pop();
limiter.pop();
}
response+=words.top();
return response;  
} 

但是我找不到o(1(空间解决方案？有人知道怎么做吗？我也无法弄清楚是否有多个分隔符，这也适用。谢谢任何人花时间甚至阅读。