一、题目
给定一个字符串 S
,返回 “反转后的” 字符串,其中不是字母的字符都保留在原地,而所有字母的位置发生反转。
示例 1:
输入:"ab-cd" 输出:"dc-ba"
示例 2:
输入:"a-bC-dEf-ghIj" 输出:"j-Ih-gfE-dCba"
示例 3:
输入:"Test1ng-Leet=code-Q!" 输出:"Qedo1ct-eeLg=ntse-T!"
提示:
S.length <= 100
33 <= S[i].ASCIIcode <= 122
S
中不包含\
or"
二、题解思路
- 题解思路1(但是最后出现string越界的情况,实际这种方法更复杂,自己把问题做复杂了):注意:昨天一直在用multimap,今天也用了。之前的思想:先将S中的字母拿出来反转,然后将非字母存入multimap中,接着根据multimap中非字母的S中的索引位置往反转后的字母字符串插入。使用multimap没有错(自我感觉)但是在使用string时,但往字符串中插入元素出错了,出现越界的情况,因为所要插的位置超过了当前字符串的长度。
- 题解思路2:先将字母字符取出来然后进行反转,接着遍历原字符串S,遇到字母就按顺序将当前位置的元素替换为反转中的字母。
三、代码实现
- C++代码实现题解1(没有实现,越界,后期再进行尝试,或者有路过的大神评论区指点下)
#include<iostream>
#include<vector>
#include<algorithm>
#include<map>
#include<functional>
#include<string>
using namespace std;
int main()
{
string S = "Test1ng-Leet=code-Q!";
string nums1;
multimap<char, int> nums2;
multimap<char, int>::iterator iter;
for (int i = 0; i<S.size(); i++)
{
if ((S[i] >= 'a' && S[i] <= 'z') || (S[i] >= 'A' && S[i] <= 'Z'))
nums1 += S[i];
else
{
pair<char, int> p(S[i], i); //key(非字母字符)-value(在S中的位置索引)成对
nums2.insert(p); //存入multimap中
}
}
int size_1 = nums1.size(); //反转字母字符串
for (int i = 0; i<size_1 / 2; i++)
{
char temp = nums1[i];
nums1[i] = nums1[size_1 - 1 - i];
nums1[size_1 - 1 - i] = temp;
}
for (iter = nums2.begin(); iter != nums2.end(); iter++)
{
nums1.insert(nums1.begin()+iter->second,iter->first);
}
system("pause");
return 0;
}
- C++代码实现题解思路2
class Solution {
public:
string reverseOnlyLetters(string S)
{
string nums1 = "";
//multimap<char,int> nums2;
// multimap<char,int>::iterator iter;
for(int i = 0;i<S.size();i++)
{
if((S[i] >= 'a' && S[i] <= 'z') || (S[i] >= 'A' && S[i] <='Z'))
nums1 += S[i];
}
int size_1 = nums1.size(); //反转字母字符串
for(int i = 0;i<size_1/2;i++)
{
char temp = nums1[i];
nums1[i] = nums1[size_1-1-i];
nums1[size_1-1-i] = temp;
}
int j = 0;
for(int i = 0;i<S.size();i++)
{
if((S[i] >= 'a' && S[i] <= 'z') || (S[i] >= 'A' && S[i] <='Z'))
{
S[i] = nums1[j];
j++;
}
}
return S;
}
};