「 每日一练，快乐水题 」917. 仅仅反转字母

Posted 2022-02-26 谁吃薄荷糖

✅力扣原题：

力扣链接:917. 仅仅反转字母

✅题目简述：

给你一个字符串 s ，根据下述规则反转字符串：

所有非英文字母保留在原有位置。
所有英文字母（小写或大写）位置反转。
返回反转后的 s 。

✅解题思路：

1.把字符都筛选出来(看到很多巨佬用的isalpha()函数也可以的)；
2.把字符翻转；
3.把翻转的字符插入进原字符的字符串位；
4.over;

✅C++代码：

class Solution 
public:
    string reverseOnlyLetters(string s) 
        int n = s.length();
        string tmp="";

        for(int i = 0; i < n; i++)
        
            if((s[i] >= 'A' && s[i] <= 'Z') || (s[i] >= 'a' && s[i] <= 'z'))
            
                tmp+=s[i];
            
        

        //cout << tmp << endl;

        reverse(tmp.begin(),tmp.end());

        //cout << tmp << endl;        


        for(int j = 0, k = 0;j < n; j++)
        
            if((s[j] >= 'A' && s[j] <= 'Z') || (s[j] >= 'a' && s[j] <= 'z'))
            
                s[j] = tmp[k];
                k++;
            
        

        return s;
    
;

✅结果展示：