每日一题 <验证回文串>

简介: 每日打卡

image.png

这题在以前就用C语言写过了,最近又拿出来用C++再写一遍。

class Solution {
public:
bool isPalindrome(string s) {
    int n = s.size();    //字符串的大小
    int left = 0;        //确定双指针左右边界
    int right = n - 1; 
    while (left < right)
    {
        while (left < right && !isalnum(s[left])) //确保不越界且跳过对符号的选择
        {
            left++;
        }
        while (left < right && !isalnum(s[right]))
        {
            right--;
        }
        if(left < right)
        {
            if (tolower(s[left]) != tolower(s[right]))  //大小写不同也可以认为相等,不妨都转换成小写
        {
            return false;
        }
        }
        left++;
        right--;
    }
    return true;
}
};

image.gif

目录
相关文章
|
数据库
红皮书实例5
红皮书实例5
166 0
红皮书实例5
|
SQL JSON Java
第五章 SQL错误信息 - SQL错误代码 -100 到 -199
第五章 SQL错误信息 - SQL错误代码 -100 到 -199
145 0
|
JavaScript
vue 侦听器(二)
vue 侦听器(二)
|
设计模式 Java Spring
设计模式学习04----之简单工厂模式以及工厂方法模式以及抽象工厂模式
Spring Boot 的学习先告一段落,我们先温习下相关设计模式。我们先学习下简单工厂模式和工厂方法模式。
149 0
设计模式学习04----之简单工厂模式以及工厂方法模式以及抽象工厂模式
C#-使用Consul
Consul是一个服务网格解决方案,提供了一个功能齐全的控制平面,具有服务发现、配置和分段功能。
261 0
|
SQL Java 开发者
分页问题|学习笔记
快速学习 分页问题
135 0
|
8天前
|
人工智能 运维 安全
|
6天前
|
人工智能 异构计算
敬请锁定《C位面对面》,洞察通用计算如何在AI时代持续赋能企业创新,助力业务发展!
敬请锁定《C位面对面》,洞察通用计算如何在AI时代持续赋能企业创新,助力业务发展!