LeetCode 917. 仅仅反转字母题解

917. 仅仅反转字母题解

题目来源：917. 仅仅反转字母

2022.02.23 每日一题

每日一题专栏地址：LeetCode 每日一题题解更新中❤️💕

今天是一道很简单的题目啦，只需要使用双指针从字符串的前后对字符串进行遍历，

如果指针所指的字符不是字母的话就跳过，继续进行遍历，

如果指针所指的字符均为字母的话，则字符对调

法一：双指针

class Solution {
public:
    string reverseOnlyLetters(string s) {
        // 将两个指针赋初值
        int l = 0, r = s.size() - 1;
        // 确立循环条件
        while (l <= r) {
            // 如果指针所指的字符不是字母的话就跳过，继续进行遍历，
            if (!((s[l] >= 'a' && s[l] <= 'z') || (s[l] >= 'A' && s[l] <= 'Z'))) {
                l++;
                continue;
            }
            if (!((s[r] >= 'a' && s[r] <= 'z') || (s[r] >= 'A' && s[r] <= 'Z'))) {
                r--;
                continue;
            }
            // 字符对调
            swap(s[l], s[r]);
            // 进行下一步遍历
            l++;
            r--;
        }
        return s;
    }
};

class Solution {
    public String reverseOnlyLetters(String ss) {
        char[] s=ss.toCharArray();
        // 将两个指针赋初值
        int l = 0, r = s.length - 1;
        // 确立循环条件
        while (l <= r) {
            // 如果指针所指的字符不是字母的话就跳过，继续进行遍历，
            if (!((s[l] >= 'a' && s[l] <= 'z') || (s[l] >= 'A' && s[l] <= 'Z'))) {
                l++;
                continue;
            }
            if (!((s[r] >= 'a' && s[r] <= 'z') || (s[r] >= 'A' && s[r] <= 'Z'))) {
                r--;
                continue;
            }
            // 字符对调
            char temp=s[l];
            s[l]=s[r];
            s[r]=temp;
            // 进行下一步遍历
            l++;
            r--;
        }
        return new String(s);
    }
}

• 时间复杂度$O(n)$
• 空间复杂度$O(1)$[C++] /$O(n)$[Java]