【leetcode】C++_string 917.仅仅反转字母

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 不含 ’ \"’ 或 ‘\\’
  

1. class Solution {
2. public:
3.         //判断字符是不是字母，是的话返回true，否则返回false
4.     bool isLetter(char ch)
5.     {
6.         if(ch >= 'a' && ch <= 'z')
7.             return true;
8.         if(ch >= 'A' && ch <= 'Z')
9.             return true;
10.         return false;
11.     }
12.    
13.     string reverseOnlyLetters(string s) {
14.         if(s.empty())
15.             return s;
17.         int begin = 0, end = s.size() - 1;
18.         while(begin < end)
19.         {
20.             while(begin < end && !isLetter(s[begin]))
21.                 ++begin;
22.             while(begin < end && !isLetter(s[end]))
23.                 --end;
24.             swap(s[begin], s[end]);
25.             
26.             ++begin;
27.             --end;
28.         }
29.         
30.         return s;
31.     }
32. };

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。