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

题目1:

指路:

. - 力扣(LeetCode)125 验证回文串

思路与分析:

不难看出本题有两个部分,其一为移除非字母数字并进行大写字符转小写字符;其二为判断该字串是否为回文子串。那么在这里用到的两个函数一个是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;
    }
};
相关推荐
凌冰_9 小时前
数据结构 - 时间空间复杂度(一)
数据结构·算法·软件工程
Pniubi10 小时前
力扣2 . 两数相加
算法·leetcode·职场和发展
戴·菲瑜10 小时前
为什么PPO难以做出顶级棋类引擎
算法·博弈论·rl·ppo
在所不辞兄12 小时前
为什么数字孪生驱动的产线标定需要在线更新机制,而不能一次标定后长期沿用?
人工智能·神经网络·其他·算法·机器学习
无忧.芙桃14 小时前
C++语言原理与实践(二十三):哈希表的实现
c++·链表·哈希算法·散列表·哈希表
文丑颜不良啊16 小时前
LeetCode3401~3420题目解析
java·leetcode
AvocadoZeroOneOI17 小时前
B4500 [GESP202603 三级] 凯撒密码 详细解题报告
c++·算法
文丑颜不良啊17 小时前
LeetCode3421~3440题目解析
java·leetcode
cjz389918 小时前
双指针技巧:覆盖式双指针(原地覆盖)
算法
whitelbwwww19 小时前
cuBLAS--CUDA高性能线性代数计算库--第一部分
c++·线性代数·gpu算力·cuda c++