LeetCode123--验证回文字符串、反转字符串、反转字符串中的元音字母

最新推荐文章于 2021-08-28 17:23:14 发布

minastinis of king

最新推荐文章于 2021-08-28 17:23:14 发布

阅读量211

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Leetcode刷题

本文链接：https://blog.csdn.net/qq_40971025/article/details/116374844

这篇博客涵盖了LeetCode的三个字符串相关问题：验证字符串是否为回文，反转字符串以及反转字符串中的元音字母。通过实例解析了每个问题的解决方法和思路。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、验证回文字符串

//给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 
//
// 说明：本题中，我们将空字符串定义为有效的回文串。 
//
// 示例 1: 
//
// 输入: "A man, a plan, a canal: Panama"
//输出: true
// 
//
// 示例 2: 
//
// 输入: "race a car"
//输出: false
// 
// Related Topics 双指针 字符串

public boolean isPalindrome(String s) {
        int front = 0;
        int back = s.length()-1;
        while(front<back){
            char c1 = s.charAt(front);
            char c2 = s.charAt(back);
            if(!((c1>='0'&&c1<='9')||(c1>='a' && c1<='z')||(c1>='A' && c1<='Z'))){
                front++;
                continue;
            }
            if(!((c2>='0'&&c2<='9')||(c2>='a' && c2<='z')||(c2>='A' && c2<='Z'))){
                back--;
                continue;
            }
            if('A'<=s.charAt(front) && s.charAt(front)<='Z'){
                c1 = (