讲师中心 微信公众号
AI工具推荐 视频效率加速

如何根据用户指定长度从字符串中提取首个回文子串

落婷君_3673

落婷君_3673

发布时间:2025-12-29 19:12:02

|

847人浏览过

|

来源于php中文网

原创

如何根据用户指定长度从字符串中提取首个回文子串

本文介绍一种不使用数组的纯字符串操作方法,实现从用户输入的句子中提取指定长度的首个回文子串,并提供完整、健壮的 java 实现。

要实现“根据用户指定长度提取回文子串”,核心思路是:遍历原字符串所有可能的连续子串(长度等于用户输入值),逐个判断是否为回文,找到第一个即返回。注意,题目明确禁止使用数组(包括 char[]),因此我们全程采用 String 和 StringBuilder 进行操作——后者 .reverse() 方法是安全且高效的字符串翻转工具,不违反约束。

以下是推荐实现:

Alibabacloud Sdk Client Initialization For Java
Alibabacloud Sdk Client Initialization For Java

在 Java 中初始化和管理阿里云 SDK客户端。包括单例模式、线程安全、endpoint 与 region 配置、VPC 终端节点、同步与异步等。

下载
public String printPalindrome(String sentence, int size) {
    // 边界校验:负长度无意义,超长则截断为句子本身长度
    if (size < 0) return "";
    if (size > sentence.length()) size = sentence.length();

    // 遍历所有长度为 size 的连续子串(起始索引 i 从 0 到 sentence.length() - size)
    for (int i = 0; i + size <= sentence.length(); i++) {
        String miniStr = sentence.substring(i, i + size);
        String reverseStr = new StringBuilder(miniStr).reverse().toString();

        // 区分大小写敏感匹配(如题目示例中 "cec" 与原句无关,仅关注子串自身回文性)
        if (miniStr.equals(reverseStr)) {
            return miniStr;
        }
    }

    // 未找到符合条件的回文子串
    return "";
}

✅ 关键说明:

  • 该方法不依赖任何数组,完全基于 String.substring() 和 StringBuilder.reverse();
  • 自动处理边界情况:size ≤ 0 返回空字符串,size > sentence.length() 时自动降级为全句长度;
  • 子串回文判断严格按字符顺序比对(区分大小写),若需忽略大小写,可改为 miniStr.equalsIgnoreCase(reverseStr);
  • 返回的是首个匹配的回文子串,符合题目“Here is your palindrome”语义;
  • 时间复杂度为 O(n × size),空间复杂度为 O(size),高效且易于理解。

⚠️ 注意:原始问题中提到的示例(输入 "racecar" 和 3 得到 "cec")存在逻辑偏差——"cec" 并非 "racecar" 的子串,而是误将中间对称字符拼接。本实现严格遵循子串连续性原则,确保结果真实存在于原字符串中,更符合工程实践要求。

热门AI工具

更多
墨刀AI
墨刀AI Hot

一款AI图像与设计工具,主要用于产品经理的专属智能体,适合需要提升相关任务效率的用户。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

VibeKnow
VibeKnow Hot

一款AI视频创作工具,主要用于全球首个AI知识视频创作平台,文档、文章、网页,一键生成视频,适合需要提升相关任务效率的用户。

音述AI
音述AI Hot

一款AI音频处理工具,主要用于音述AI是一个以“用声音述说故事”为核心的 AI 音乐创作与声音分享社区,适合需要提升相关任务效率的用户。

Loomy
Loomy Hot

一款AI工具,主要用于科大讯飞发布的桌面级 AI 助理,比 OpenClaw 更易用、更安全!,适合需要提升相关任务效率的用户。

SkildArt
SkildArt Hot

SkildArt是一款AI文本写作工具,一站式 AI 视觉创作平台。

Atoms
Atoms Hot

Atoms是一款AI智能体工具,第一支自动构建真实业务的 AI 团队。

相关专题

更多
string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

5459

2023.08.02

js 字符串转数组
js 字符串转数组

js字符串转数组的方法:1、使用“split()”方法;2、使用“Array.from()”方法;3、使用for循环遍历;4、使用“Array.split()”方法。本专题为大家提供js字符串转数组的相关的文章、下载、课程内容,供大家免费下载体验。

1598

2023.08.03

js截取字符串的方法
js截取字符串的方法

js截取字符串的方法有substring()方法、substr()方法、slice()方法、split()方法和slice()方法。本专题为大家提供字符串相关的文章、下载、课程内容,供大家免费下载体验。

2344

2023.09.04

java基础知识汇总
java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友,请阅读本专题下面的的有关文章,欢迎大家来php中文网学习。

5844

2023.10.24

字符串介绍
字符串介绍

字符串是一种数据类型,它可以是任何文本,包括字母、数字、符号等。字符串可以由不同的字符组成,例如空格、标点符号、数字等。在编程中,字符串通常用引号括起来,如单引号、双引号或反引号。想了解更多字符串的相关内容,可以阅读本专题下面的文章。

5029

2023.11.24

java读取文件转成字符串的方法
java读取文件转成字符串的方法

Java8引入了新的文件I/O API,使用java.nio.file.Files类读取文件内容更加方便。对于较旧版本的Java,可以使用java.io.FileReader和java.io.BufferedReader来读取文件。在这些方法中,你需要将文件路径替换为你的实际文件路径,并且可能需要处理可能的IOException异常。想了解更多java的相关内容,可以阅读本专题下面的文章。

6754

2024.03.22

php中定义字符串的方式
php中定义字符串的方式

php中定义字符串的方式:单引号;双引号;heredoc语法等等。想了解更多字符串的相关内容,可以阅读本专题下面的文章。

9194

2024.04.29

go语言字符串相关教程
go语言字符串相关教程

本专题整合了go语言字符串相关教程,阅读专题下面的文章了解更多详细内容。

4679

2025.07.29

LLVM自定义Pass怎么写
LLVM自定义Pass怎么写

本专题聚焦LLVM自定义Pass开发,整理Pass类结构、run()方法、PreservedAnalyses、CMake构建、插件注册、-load-pass-plugin加载和测试用例编写流程。

0

2026.09.30

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
dev.java 官方:Learn Java
dev.java 官方:Learn Java

共0课时 | 0人学习

Java JDBC数据库连接官方教程
Java JDBC数据库连接官方教程

共0课时 | 0人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn