您现在的位置是:首页 > 正文

LeetCode 125.验证回文串 C++

2024-04-01 00:28:55阅读 3

题目描述

给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。

说明:本题中,我们将空字符串定义为有效的回文串。

示例 1:

输入: "A man, a plan, a canal: Panama"
输出: true
解释:"amanaplanacanalpanama" 是回文串

示例 2:

输入: "race a car"
输出: false
解释:"raceacar" 不是回文串
 

提示:

1 <= s.length <= 2 * 105
字符串 s 由 ASCII 字符组成

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/valid-palindrome

解题思路

1.先把数组中的数组和字母都取出来,新开一个string 变量res,把数字和字母都存进去,这里顺带在存的时候把字母变成小写的。
2.双指针,i指向头,j指向尾,两头往中间扫,如果res[i]不等于res[j]就直接return false
3.如果能扫描完,那么就说明是回文串,返回true

代码

class Solution {
public:
    bool isPalindrome(string s) {
        string res;//用来存放剃干净的字母和数字
        for(auto item :s){//遍历数组
            if(isalnum(item)){//如果是数字或者字母
                item=tolower(item);//转换成小写
                res+=item;//存入res中
            }
        }
        int i=0;//i指针指向头
        int j=res.size()-1;//j指针指向尾
        while(i<j){//两头开始对比
            if(res[i]!=res[j]){//如果不相等
                return false;//返回false
            }
            i++;//如果相等,就两头继续往中间扫描
            j--;
        }
        return true;//如果扫描完了,没有返回false,那么说明是回文串,返回true
    }
};

网站文章

  • java中byte[]、buffer、string转换 热门推荐

    将原数组数据拷贝到目的数组 System.arraycopy(src, Srcposition, dst, DstPosition,dstLength); 将字节数组转换成字节缓冲区 ByteBuffer buffer = ByteBuffer.wrap(Bytes[]); 目前buffer存在的位置与buffer的容量 buffer.position() 将buffer读取

    2024-04-01 00:28:47
  • springmvc(3) 使用注解的处理器映射器和处理器适配器

    springmvc(3) 使用注解的处理器映射器和处理器适配器

    在spring3.1之前使用org.springframework.web.servlet.mvc.annotation.DefaultAnnotationHandlerMapping注解映射器。 在spring3.1之后使用org.springframework.web.servlet.mvc.method.annotation.RequestMappingHandlerMapping注...

    2024-04-01 00:28:15
  • EFCore-5 Migration操作

    EFCore-5 Migration操作

    migration相关说明:使用迁移脚本,可以对当前连接的数据库执行编号更高的迁移,这个操作叫做“向上迁移”(Up),也可以执行把数据库回退到旧版本的迁移,这个操作叫做“向下迁移”(Down)。 除非...

    2024-04-01 00:28:10
  • k8s基础篇-服务发布入门

    k8s基础篇-服务发布入门

    该示例为 my-service:80 即可访问到具有 app=myapp 标签的 Pod 的 80 端口上。需要注意的是,Service 能够将一个接收端口映射到任意的 targetPort,如果 t...

    2024-04-01 00:28:04
  • 深入理解Java内存模型

      深入理解Java内存模型(一)——基础深入理解Java内存模型(二)——重排序深入理解Java内存模型(三)——顺序一致性深入理解Java内存模型(四)——volatile深入理解Java内存模型(五)——锁深入理解Java内存模型(六)——final深入理解Java内存模型(七)——总结...

    2024-04-01 00:27:57
  • Python中的内置装饰器之property

    装饰器是Python中很重要的一个概念,但是这篇文档不介绍装饰器的实现,我们只需要知道装饰器可以实现一些功能; Python中也包含一些自带的装饰器,这次就说一下属性装饰器property 装饰器是P...

    2024-04-01 00:27:30
  • TextMeshPro使用说明 热门推荐

    TextMeshPro使用说明 热门推荐

    TextMeshPro使用说明创建字体所以对于中文环境建议Font Creator窗口属性注意要包含空格字符,除非确定你不需要它设置全局默认字体第一种方法第二种方法精灵字体动态字体扩展原理使用方法组件...

    2024-04-01 00:27:20
  • 大数据中的hbase是什么?有哪些特点?

    大数据中的hbase是什么?有哪些特点?

    与2018年夏季天气同样火爆的就属大数据了,作为一个可以敢和太阳肩并肩的新事物,大数据火爆、受人关注,在各个领域都有实际的应用。如今,无论是企业、商家还是个人对于大数据的关注都丝毫没有降低,那么对于大数据这个新兴高科技产物,你对hbase的了解有多少呢? 首先,我们从概念上了解什么是hbase HBase其实一个缩写,是Hadoop Database的简称,从问世之初,就为了解决用大量廉价...

    2024-04-01 00:26:56
  • 代码随想录训练营第III期--038--python

    代码随想录训练营第III期--038--python

    2024-04-01 00:26:49
  • 大厂程序员都在用VS Code远程开发工具,手把手教你配置,工作效率提高十倍

    大厂程序员都在用VS Code远程开发工具,手把手教你配置,工作效率提高十倍

    文章每周持续更新,原创不易,「三连」让更多人看到是对我最大的肯定。可以微信搜索公众号「 后端技术学堂 」第一时间阅读(一般比博客早更新一到两篇)今天和大家分享远程开发工具,分享一下我平常是如何用 VS...

    2024-04-01 00:26:42