文字列共通アルゴリズムの実装（2）

LeetCode344。逆文字列

/* 将输入的字符串反转过来 */
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;
    }
}

LeetCode125。回文を確認します

/* 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写 */
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;
    }
};

侵害がある場合は、連絡して削除してください。エラーがある場合は、訂正してください。ありがとうございます。