Leetcode——917.仅仅反转字符串——题解+代码实现（使用string中的insert注意越界）

一、题目

---

给定一个字符串 S，返回 “反转后的” 字符串，其中不是字母的字符都保留在原地，而所有字母的位置发生反转。

 

示例 1：

输入："ab-cd"
输出："dc-ba"

示例 2：

输入："a-bC-dEf-ghIj"
输出："j-Ih-gfE-dCba"

示例 3：

输入："Test1ng-Leet=code-Q!"
输出："Qedo1ct-eeLg=ntse-T!"

提示：

1. S.length <= 100
2. 33 <= S[i].ASCIIcode <= 122 
3. S 中不包含 \ or "

---

二、题解思路

---

• 题解思路1（但是最后出现string越界的情况，实际这种方法更复杂，自己把问题做复杂了）：注意：昨天一直在用multimap，今天也用了。之前的思想：先将S中的字母拿出来反转，然后将非字母存入multimap中，接着根据multimap中非字母的S中的索引位置往反转后的字母字符串插入。使用multimap没有错（自我感觉）但是在使用string时，但往字符串中插入元素出错了，出现越界的情况，因为所要插的位置超过了当前字符串的长度。
• 题解思路2：先将字母字符取出来然后进行反转，接着遍历原字符串S，遇到字母就按顺序将当前位置的元素替换为反转中的字母。

---

三、代码实现

---

• C++代码实现题解1（没有实现，越界，后期再进行尝试，或者有路过的大神评论区指点下） 

#include
#include
#include
#include

                                    

 

•  C++代码实现题解思路2

class Solution {
public:
    string reverseOnlyLetters(string S) 
    {
        string nums1 = "";
        //multimap nums2;
       // multimap::iterator iter;
        for(int i = 0;i= 'a' && S[i] <= 'z') || (S[i] >= 'A' && S[i] <='Z'))
                nums1 += S[i];
        }
        int size_1 = nums1.size();      //反转字母字符串
        for(int i = 0;i= 'a' && S[i] <= 'z') || (S[i] >= 'A' && S[i] <='Z'))
            {
                S[i] = nums1[j];
                j++;
            }
        }
        return S;
    }
};