Leetcode刷题 ——— （1）仅仅反转字母

---

一、题目

1.题目描述

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

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

示例 1：

输入：s = “ab-cd”
输出：“dc-ba”
示例 2：

输入：s = “a-bC-dEf-ghIj”
输出：“j-Ih-gfE-dCba”
示例 3：

输入：s = “Test1ng-Leet=code-Q!”
输出：“Qedo1ct-eeLg=ntse-T!”

提示

1 <= s.length <= 100 s 仅由 ASCII 值在范围 [33, 122] 的字符组成 s 不含 ‘"’ 或 ‘\’

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/reverse-only-letters

2.原题链接

提示：题目链接放这里

二、解题报告

1.思路分析

思路：双指针
首先初始化左右两个指针，利用指针从左右两端分别进行扫描，当左右两个指针都指向字母时，调用交换函数进行交换，当左右指针相等或者左指针大于右指针时停止扫描；程序结束，返回处理后的字符串。

​ 提示：​
1.初始化参数；
2.判断是否为字母的函数；
3.找到左右侧第一个字母，并进行交换；
4.循环上述操作；

2.代码详解

class Solution {
public:
    bool isLetter(char ch)
    {
         return (ch>='A'&&ch<='Z')||(ch>='a'&&ch<='z');
    }
    string reverseOnlyLetters(string s) 
    {
        int left=0;
        int right=s.size()-1;
        while(left < right)
        {
            while(left < right && !isLetter(s[left])) left++;
            while(left < right && !isLetter(s[right])) right--;
            std::swap(s[left],s[right]);
            left++;
            right--;
        }
        return s;
    }
};

3.按步骤分析

1. 初始化参数
   left为字符串最左侧元素下标，right为字符串最左侧元素下标。

int left=0;
int right=s.size()-1;

2. 判断是否为字母
   C++里面引⼊了这个叫做 bool（布尔）的变量，⽽且C++把所有非零值解释为 true，零值解释为false，所以直接赋值⼀个数字给bool变量也是可以的，它会自动根据int值是不是零来决定给 bool 变量赋值 true 还是 false。

 bool isLetter(char ch)
    {
         return (ch>='A'&&ch<='Z')||(ch>='a'&&ch<='z');
    }

3. 找到左右侧第一个字母，并进行交换
   分别判断左右指针所指是否为字母：不是则移动到下一位置继续检测，直到left ！< right跳出循环

while(left < right && !isLetter(s[left])) left++;
while(left < right && !isLetter(s[right])) right--;

是字母则进行交换操作：交换完成则移动到下一位置继续检测

std::swap(s[left],s[right]);
     left++;
     right--;

4. 循环上述操作
   当left !< right时结束循环

while(left < right)
        {
            while(left < right && !isLetter(s[left])) left++;
            while(left < right && !isLetter(s[right])) right--;
            std::swap(s[left],s[right]);
            left++;
            right--;
        }