leetcode-回文类题-647-求字符串中 回文子串 的数目

news/2025/3/26 22:18:08/

1、回文子串-647

题目:

给你一个字符串 s ,请你统计并返回这个字符串中 回文子串 的数目。

回文字符串 是正着读和倒过来读一样的字符串。

子字符串 是字符串中的由连续字符组成的一个序列。

示例 1:

输入:s = "abc"
输出:3
解释:三个回文子串: "a", "b", "c"

示例 2:

输入:s = "aaa"
输出:6
解释:6个回文子串: "a", "a", "a", "aa", "aa", "aaa"

思路:找出回文中心 向两边延申,判断是否是回文字符串,每移动一次res++;这是因为aca是回文子串,bacab也是回文子串,且要考虑边界值,使用方括号 [] 访问超出范围的索引会返回 undefined。要用charAt去处理l和r为负数的情况

题解:

javascript">var countSubstrings = function(s){let res = 0;let n = s.length;
for(let i = 0;i<2*n-1;i++){            //对于字符串s有2n-1的回文中心let l = i/2;let r = i/2+i%2;
if(s.charAt(l)==s.charAt(r)&&l>=0&&r<n){res++;l++;r--;
}
}
return res;
}


http://www.ppmy.cn/news/1582930.html

相关文章

26考研——图_图的基本概念(6)

408答疑 文章目录 一、图的基本概念图的定义非空性非线性结构 顶点和边的表示顶点边 有向图 & 无向图有向图有向图 G 1 G_1 G1​ 的表示 无向图无向图 G 2 G_2 G2​ 的表示 简单图 & 多重图简单图多重图 顶点的度、入度和出度顶点的度有向图的度 路径、路径长度和回路…

基础算法篇(2)(蓝桥杯常考点)

文章内容概要 本次文章将会讲算法中的搜索&#xff0c;数据结构(进阶)和动态规划。这几个内容在蓝桥杯中非常的常考&#xff0c;建议大家认真阅读。 下期将会为大家讲解图论相关的知识&#xff0c;也将是基础算法的最后一个部分&#xff0c;把这个部分讲完之后&#xff0c;就…

qiankun微前端的使用

qiankun使用时注意以下几个点 1&#xff0c;子应用项目框架&#xff08;react&#xff0c;vue&#xff09;使用的打包格式需要为 umd 格式 2&#xff0c;子应用项目最好配置不受同源策略&#xff08;跨域&#xff09;的影响 3&#xff0c;子应用最好使用的路由模式是 histor…

ElementPlus 快速入门

目录 前言 为什么要学习 ElementPlus&#xff1f; 正文 步骤 1 创建 一个工程化的vue 项目 ​2 安装 element-Plus :Form 表单 | Element Plus 1 点击 当前界面的指南 2 点击左边菜单栏上的安装&#xff0c;选择包管理器 3 运行该命令 demo(案例1 &#xff09; 步骤 …

鸿蒙生态开发

鸿蒙生态开发概述 鸿蒙生态是华为基于开源鸿蒙&#xff08;OpenHarmony&#xff09;构建的分布式操作系统生态&#xff0c;旨在通过开放共享的模式连接智能终端设备、操作系统和应用服务&#xff0c;覆盖消费电子、工业物联网、智能家居等多个领域。以下从定义与架构、核心技术…

Linux驱动开发-①platform平台②MISC字符驱动框架③input框架

Linux驱动开发-①platform平台②MISC字符驱动框架③input框架 一&#xff0c;platform1.1 platform框架&#xff08;设备树下&#xff09;1.2 platform框架&#xff08;配置设备函数&#xff09; 二&#xff0c;MISC字符驱动框架三&#xff0c;input框架 一&#xff0c;platfor…

AI与.NET技术实操系列(一):开篇

1. 引言 在当今技术飞速发展的时代&#xff0c;人工智能&#xff08;Artificial Intelligence, AI&#xff09;已成为推动创新和变革的核心力量。从智能助手到自动化决策系统&#xff0c;AI的应用无处不在&#xff0c;深刻影响着我们的生活和工作方式。对于软件开发者而言&…

数据:$UPC 上涨突破 5.8 USDT,近7日总涨幅达 73.13%

据 MEXC抹茶平台行情数据显示&#xff0c;UPCX 项目生态 Token $UPC&#xff0c;24 小时涨幅达 11.36%&#xff0c;市值超 3.8 亿美元&#xff0c;最高涨幅至5.8美元&#xff0c;当前币价暂报 5.3 美元。 此前消息&#xff0c;日本加密货币交易平台 BitTrade 宣布将于 3 月 27 …