647: 回文子串

怼烎@ 2021-10-29 11:50 292阅读 0赞

给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。

具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。

示例 1:

输入: "abc"  
输出: 3  
解释: 三个回文子串: "a", "b", "c".  
示例 2:

输入: "aaa"  
输出: 6  
说明: 6个回文子串: "a", "a", "a", "aa", "aa", "aaa".

分析：关键在于，回文子串包含的元素必须是相同的元素。

#include<string>
    #include<iostream>
    using namespace std;
    class Solution {
    public:
        int countSubstrings(string s) {
        int result = 0;
        int len = s.size();
        if(len<2)   return len;
        for(int i=0;i<len;i++)
        {
            for(int j=i,k=i;j<len&&k>=0;j++,k--)
            {
                if(s[j]==s[k])
                    result++;
                else
                    break;
            }
            for(int j=i+1,k=i;j<len&&k>=0;j++,k--)
            {
                if(s[j]==s[k])
                    result++;
                else
                    break;
            }
        }
        return result;
    }
    
    };
    
    int  main(){
         Solution s;     
         string a="abc";
         cout<<s.countSubstrings(a); 
         return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，292人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode-647. 回文子串

目录动态规划题目来源 [647. 回文子串][647.] 动态规划 1.确定dp数组（dp table）以及下标的含义看回文串的性

逃离我推掉我的手/ 2024年03月24日 12:57/ 0 赞/ 59 阅读

相关 647.回文子串

647.回文子串题干分析解题思路 1. 确定dp数组（dp table）以及下标的含义 2. 确定递推公式 3.

冷不防/ 2024年03月01日 08:12/ 0 赞/ 16 阅读

相关 LeetCode_字符串_中等_647.回文子串

目录 1.题目 2.思路 3.代码实现（Java） 1.题目给你一个字符串 s ，请你统计并返回这个字符串中回文子串的数目。回文字符串是

柔光的暖阳◎/ 2023年10月06日 22:46/ 0 赞/ 7 阅读

相关 647. 回文子串

题目： [647. 回文子串][647.] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_tex

红太狼/ 2022年12月02日 12:20/ 0 赞/ 174 阅读

相关【LeetCode 647】回文子串

题目描述给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。示例 1：

快来打我*/ 2022年11月29日 03:10/ 0 赞/ 131 阅读

相关 647. 回文子串

> 给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。 > > 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。 > > >

亦凉/ 2022年10月16日 10:25/ 0 赞/ 131 阅读

相关 647 回文子串（枚举）

1. 问题描述：给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。示例 1：

水深无声/ 2022年08月29日 05:58/ 0 赞/ 142 阅读

相关【LeetCode】647. 回文子串

题目链接：[https://leetcode-cn.com/problems/palindromic-substrings/description/][https_leetco

向右看齐/ 2022年05月03日 00:56/ 0 赞/ 170 阅读

相关 LeetCode647——回文子串

我的LeetCode代码仓：[https://github.com/617076674/LeetCode][https_github.com_617076674_LeetCod

╰+攻爆jí腚メ/ 2022年01月23日 06:25/ 0 赞/ 185 阅读

相关 647: 回文子串

给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。示例 1: 输入: "a

怼烎@/ 2021年10月29日 11:50/ 0 赞/ 293 阅读