LeetCode刷题简单篇之反转字母

思路核心：进入while循环后，确保第一个if里的s[begin]一定是字母时再往下执行，是字母，则接着往下确保第二个if里的s[end]一定是字母 ，现在确保了s[begin]和s[end]都是字母 ，最后才执行交换，交换完后begin++，end++,进入新一轮while(begin<end)循环去比较交换

以下是：思路大体相同但写法不太相同的两种写法

cpp 复制代码

class Solution {
public:

    string reverseOnlyLetters(string s) {
       int begin=0,end=(s.size())-1;
       while(begin<end)
       {
         
          if(!((s[begin]>='a'  &&  s[begin]<='z') || (s[begin]>='A' && s[begin]<='Z') ))
          {
             begin++;
             continue;
          }
            
                if(!((s[end]>='a'  && s[end]<='z') || (s[end]>='A' && s[end]<='Z')))
            {
               
                end--;
                continue;
            }
               

              std:: swap(s[begin++],s[end--]);

            
          }

        return s;

       }

};

cpp 复制代码

class Solution {
public:
 
    bool isLetter(char ch)
    {

        if(ch>='a' && ch<='z')
        {
            return true;
        }

        if(ch>='A' && ch<='Z')
        {
            return true;
        }

        return false;
    }


    string reverseOnlyLetters(string s) 
    {

        int left=0,right=s.size()-1;
        while(left<right)
        {
          //左右开始找字符，判断目前的左右字符是不是字母


          //注意边界，如果全是数字例123，不设置边界条件，以下循环会死循环下去造成越界行为，所以限定left<right,当left==right时，跳过不执行 while(!(isLetter(s[left])))和while(!(isLetter(s[right]))循环,交换相同的两个数字后，向上判断left不小于right了，退出整个大循环，返回最终的字符串
          while(left<right && !isLetter(s[left]))//这也是在确保a[left]一定更新获取成一个字母后再往下执行
          {
            left++;
          }

          while(left<right && !isLetter(s[right]))//到这已经确保了a[left]一定是一个字母，接下来要确保right也更新获取成一个字母
          {
            right--;
          }

          //到这已经确保了a[left],a[right]一定是字母，接下来执行交换即可，交换完，及时++、--更新，避免死循环
          swap(s[left++],s[right--]);          
        }

        //到这，交换全部完毕
        return s;
    }
};

代码2的注意易错点：left和right在第一次执行交换后就要同时更新，否则会导致超出运行时间限制的报错；

**还有代码2中当输入的是一整串数字而没有字母时，第二个while一直没找到，会造成死循环导致越界，left等于或大于right了，所以循环里要添限定条件，限定left<right,**这样当left==right时，跳过不执行 while(!(isLetter(s[left])))和while(!(isLetter(s[right]))循环,交换相同的两个数字后，向上判断left不小于right了，退出整个大循环，返回最终的字符串。