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

如何从字符串中提取指定长度的回文子串(不使用数组)

落婷君_3673

落婷君_3673

发布时间:2025-12-29 19:00:39

|

521人浏览过

|

来源于php中文网

原创

如何从字符串中提取指定长度的回文子串(不使用数组)

本文介绍一种不依赖数组的纯字符串操作方法,用于在用户输入的句子中查找首个指定长度的回文子串,并返回该子串;若不存在则返回空字符串,同时自动处理长度越界等边界情况。

在实际开发中,我们常需从一段文本中提取满足特定条件的子串——例如,找出长度恰好为 n 的回文单词。题目明确要求不使用数组(即避免 char[]、ArrayList 等显式数组结构),因此应优先利用 Java 内置的字符串操作方法(如 substring()、StringBuilder.reverse())来实现逻辑。

核心思路是:遍历原字符串中所有长度为 size 的连续子串,对每个子串生成其反转字符串,并直接比较是否相等(注意:回文判定无需区分大小写时可统一转小写,但本题示例未强制要求,故保持原大小写敏感以提升效率;如需忽略大小写,可在比较前调用 .toLowerCase())。

以下是完整、健壮的实现:

java-enterprise
java-enterprise

Java企业开发专家,专注于Spring Boot、微服务架构和JVM优化。适用于:Java语言掌握、

下载
public String printPalindrome(String sentence, int size) {
    // 边界校验:负长度无效,返回空串
    if (size < 0) return "";
    // 若请求长度超过原字符串,自动截断为最大可行长度
    if (size > sentence.length()) size = 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();

        // 直接字符串内容比对(区分大小写)
        if (miniStr.equals(reverseStr)) {
            return miniStr;
        }
    }

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

✅ 关键设计说明:

  • 使用 StringBuilder.reverse() 替代手动循环拼接,简洁高效,且不涉及任何数组声明;
  • substring(i, i + size) 安全提取子串,配合 i + size <= sentence.length() 循环条件,杜绝索引越界;
  • 自动适配 size > sentence.length() 场景,避免异常,提升鲁棒性;
  • 方法返回 String 类型,符合“提取回文”的语义,便于后续使用(如打印或进一步处理)。

⚠️ 注意事项:

  • 该方法查找的是首个匹配的子串(从左到右),并非全部;若需返回所有结果,需改用 List<String> 并配合 StringBuilder 累加(但会引入集合类,仍不违反“无数组”要求);
  • 当 size == 0 时,substring(i, i) 返回空字符串,而空串默认视为回文,因此将返回 "" —— 若业务上需排除零长情况,可在开头添加 if (size == 0) return "";;
  • 原问题中用户输入“racecar”并指定长度 3,此方法将依次检查 "rac", "ace", "cec",并在 "cec" 处命中并返回,完全符合预期。

综上,该方案以最小语言特性依赖实现了清晰、安全、可读性强的回文子串提取逻辑,是面向基础字符串操作的典型教程级实践。

热门AI工具

更多
DeepSeek

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

墨刀AI
墨刀AI Hot

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

豆包大模型

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

咔片AIPPT

一款在线AI演示文稿制作工具,可根据主题和内容需求辅助生成PPT结构与页面,提高演示材料制作效率。

二狗PPT
二狗PPT Hot

一款AI演示文稿工具,主要用于专为中式职场打造的AI PPT生成工具,适合需要提升相关任务效率的用户。

讯飞智作

讯飞智作是一款AI视频创作工具,AI文本配音工具,数字人课程、营销视频制作。

Loomy
Loomy Hot

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

WorkBuddy

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

PixTV
PixTV Hot

PixTV是一款面向AIGC内容创作的AI视频生成工具。

相关专题

更多
string转int
string转int

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

5979

2023.08.02

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

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

1678

2023.08.03

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

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

2524

2023.09.04

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

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

5984

2023.10.24

字符串介绍
字符串介绍

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

5389

2023.11.24

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

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

7094

2024.03.22

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

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

10074

2024.04.29

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

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

5119

2025.07.29

PixTV官网入口地址合集
PixTV官网入口地址合集

本专题汇总了 PixTV AI 一站式视频创作平台的官方入口与使用教程。无需下载软件,浏览器直接访问即可使用。平台将剧本、图像、视频、声音与剪辑整合在“无限画布”中,接入 GPT Image 2.5、Seedance 2.5 等头部模型。本专题整理了从新建画布、角色锚定、分镜拆分到视频生成与导出的完整操作指南,助你快速上手 AI 短剧与漫剧创作。

40

2026.10.10

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
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