字符串常见算法实现(二)

LeetCode 344. 反转字符串

/* 将输入的字符串反转过来 */
void reverseString(vector<char>& s) {
    int r = s.size() - 1;
    int l = 0;
    while (l < r) {
        char c = s.at(l);
        s.at(l++) = s.at(r);
        s.at(r--) = c;
    }
}

LeetCode 125. 验证回文串

/* 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写 */
class Solution {
public:
    bool isDigOrAlp(char c) {
        if ((c >= '0' && c <= '9') || 
            (c >= 'a' && c <= 'z') || 
            (c >= 'A' && c <= 'Z')) {
            return true;
        }
        return false;
    }
    
    char toLowercase(char c) {
        if (c >= 'A' && c <= 'Z') {
            return c + 32;
        } 
        return c;
    }
    
    bool isPalindrome(string s) {
        int l = 0;
        int r = s.length() - 1;
        while (l < r) {
            while ((l < s.size()) && !isDigOrAlp(s.at(l))) {
                l++;
            }
            while ((r >= 0) && !isDigOrAlp(s.at(r))) {
                r--;
            }
            if (l >= r) {
                return true;
            }
            if (toLowercase(s.at(l++)) != toLowercase(s.at(r--))) {
                return false;
            }
        }
        return true;
    }
};

如有侵权，请联系删除，如有错误，欢迎大家指正，谢谢