牛客NC353 回文子串的数量【中等 字符串,枚举,回文 C++/Java/Go/PHP 高频】

题目

题目链接:

https://www.nowcoder.com/practice/3e8b48c812864b0eabba0b8b25867738

思路


参考答案C++

cpp 复制代码
class Solution {
  public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     *
     * @param str string字符串
     * @return int整型
     */
    int Substrings(string str) {
        //枚举每一个中心向两边扩展
        int n = str.size();
        int ans = 0;
        for (int i = 0; i < 2 * n - 1; i++) {
            int left = i / 2;
            int right = i / 2 + i % 2;

            while (left >= 0 && right < n && str[left] == str[right]) {
                left--;
                right++;
                ans++;
            }
        }
        return ans;
    }
};

参考答案Java

java 复制代码
import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     *
     * @param str string字符串
     * @return int整型
     */
    public int Substrings (String str) {
        //枚举每一个中心扩展
        int n = str.length();
        int ans = 0;
        for (int i = 0; i < 2 * n - 1; i++) {
            int left = i / 2;
            int right = i / 2 + i % 2;

            while (left >= 0 && right < n && str.charAt(left) == str.charAt(right)) {
                ans++;
                left--;
                right++;
            }
        }
        return ans;
    }
}

参考答案Go

go 复制代码
package main

/**
 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
 *
 *
 * @param str string字符串
 * @return int整型
 */
func Substrings(str string) int {
	//枚举每一个中心向两边扩展
	n := len(str)
	ans := 0
	for i := 0; i < 2*n-1; i++ {
		left := i / 2
		right := i/2 + i%2

		for left >= 0 && right < n && str[left] == str[right] {
			left--
			right++
			ans++
		}
	}
	return ans
}

参考答案PHP

php 复制代码
<?php


/**
 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
 *
 * 
 * @param str string字符串 
 * @return int整型
 */
function Substrings( $str )
{
       //枚举每一个中心向两边扩展
    $n = strlen($str);
    $ans = 0;

    for($i=0;$i<2*$n-1;$i++){
        $left = intval($i/2);
        $right = intval($i/2)+$i%2;

        while ($left >=0 && $right <$n && $str[$left] ==$str[$right]){
            $left--;
            $right++;
            $ans++;
        }
    }
    return $ans;
}
相关推荐
点云SLAM17 分钟前
C++ 中自主内存管理 new/delete 与 malloc/free 完全详解
c++·算法·指针·内存管理·new/delete·malloc/free·内存地址
元亓亓亓37 分钟前
LeetCode热题100--53.最大子数组和--中等
数据结构·算法·leetcode
ttk2192 小时前
【算法练习】归并排序和归并分治
数据结构·c++·算法·排序算法
情报员0072 小时前
Java练习6
java·算法·排序算法
import_random2 小时前
[机器学习]xgboost和lightgbm(区别)
算法
梁辰兴2 小时前
数据结构:实验7.3Huffman树与Huffman编码
数据结构·c++·算法·c
wuqingshun3141593 小时前
经典算法 最长单调递增子序列
java·c++·算法·蓝桥杯·机器人
企鹅chi月饼3 小时前
动态规划问题,下降路径最小和(dp初始化问题,状态压缩),单词拆分(回溯法+剪枝+记忆化),substr函数
算法·动态规划
苯酸氨酰糖化物3 小时前
计算机毕业设计--基于深度学习(U-Net与多尺度ViT)的车牌模糊图像修复算法设计与实现(含Github代码+Web端在线体验界面)
深度学习·算法·课程设计
豆沙沙包?3 小时前
2025年- H13-Lc120-189.轮转数组(普通数组)---java版
java·算法·排序算法