LeetCode面试题Day10|LeetCode125 验证回文串、LeetCode392 判断子序列

R.S.G.久夏2024-08-17 0:35

题目1：

指路：

思路与分析：

不难看出本题有两个部分，其一为移除非字母数字并进行大写字符转小写字符；其二为判断该字串是否为回文子串。那么在这里用到的两个函数一个是isalnum()，此为判断字符是否为字母数字，是则返回非0，否则返回0。其次用到tolower()，此为将大写字符转换为小写字符。定义一个新的字符串s1用来盛放符合条件的字符。下一步即为判断s1是否为回文字符串。在这里我们用双指针的方法，使从前往后和从后往前的两条路并行。定义一个左指针和一个右指针，左指针指向s1的首元素，右指针指向s2的尾元素，判断在s1中左右指针位置的元素是否相同，其中但凡有一个不相同则返回false，完全相同返回true。

代码：

cpp 复制代码

class Solution {
public:
    bool isPalindrome(string s) {
        // 移除非字母
        // 大小写转换
        string sgood;
        for (char ch : s) {
            if (isalnum(ch)) {
                sgood += tolower(ch);
            }
        }
        // 判断
        int left = 0, right = sgood.size() - 1;
        while (left < right) {
            if (sgood[left] != sgood[right]) {
                return false;
            }
            ++left;
            --right;
        }
        return true;
    }
};

题目2：

指路：

. - 力扣（LeetCode）392 判断子序列

思路与分析：

同样是双指针解法。定义两个左指针分别指向两个字符串的首元素，当对应位置的字符串s的值与对应位置的t字符串位置的值相等时s字符串指针向后移动一个，否则移动t字符串直到找到二者匹配的位置，否则返回false。

代码：

cpp 复制代码

class Solution {
public:
    bool isSubsequence(string s, string t) {
    int n1 = s.size(); int n2 = t.size();
    int left1 = 0;  // s的首尾元素
    int left2 = 0;  // t的首尾元素
    while (left1 < n1 && left2 < n2) {
        if (s[left1] == t[left2]) {
            left1++;
        }
        left2++;
    }
    return left1 == n1;
    }
};