zoukankan      html  css  js  c++  java
  • Java实现 LeetCode 647 回文子串(暴力)

    647. 回文子串

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

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

    示例 1:

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

    输入: “aaa”
    输出: 6
    说明: 6个回文子串: “a”, “a”, “a”, “aa”, “aa”, “aaa”.
    注意:

    输入的字符串长度不会超过1000。

    class Solution {
         public int countSubstrings(String s) {
            char[] arr = s.toCharArray();
            int sum = 0;
            for (int c = 0; c < arr.length; c++) {
                sum += expend(arr, c, c) + expend(arr, c, c + 1);
            }
            return sum;
        }
    
        private int expend(char[] arr, int l, int r) {
            int cnt = 0;
            while (l >= 0 && r < arr.length && arr[l] == arr[r]) {
                l--;
                r++;
                cnt++;
            }
            return cnt;
        }
    }
    
  • 相关阅读:
    元素居中浏览器的多种方法集锦
    javascript深入理解js闭包
    闭包
    碎片
    define
    define定义方法
    创建数据库sql语句
    java十进制转换成二进制数
    java解析JSON数据
    java实现最通俗易懂的01背包问题
  • 原文地址:https://www.cnblogs.com/a1439775520/p/13075260.html
Copyright © 2011-2022 走看看