
本文介绍一种纯递归的 Java 实现方法,用于从字符串中精准提取位于一对自定义起止字符(如 '(' 和 ']')之间的子串,无需循环或额外状态变量,仅通过 indexOf 与 substring 递归收缩范围完成。
本文介绍一种纯递归的 java 实现方法,用于从字符串中精准提取位于一对自定义起止字符(如 '(' 和 ']')之间的子串,无需循环或额外状态变量,仅通过 `indexof` 与 `substring` 递归收缩范围完成。
要实现一个纯递归、无循环、无中间变量累积的 getSubstring 方法,关键在于理解递归的“收缩边界”思想:不逐个扫描字符,而是直接定位左右分隔符位置,提取其间的子串,并将该子串作为新输入继续递归——直到子串中不再包含任一分隔符,此时当前字符串即为最终结果(注意:题目保证仅存在唯一一对匹配的起止字符,因此无需处理嵌套或多对情况)。
以下是推荐的简洁、健壮的递归实现:
public static String getSubstring(String str, char open, char close) {
// 基础情况:空串或单字符,无法容纳一对括号
if (str == null || str.length() < 2) {
return "";
}
int openIndex = str.indexOf(open);
int closeIndex = str.indexOf(close);
// 若任一分隔符未找到,说明当前串不满足封装结构,返回空(或按题意可返回原串;此处按语义应返回空)
// 注意:题目假设“字符串中只有一处 open 和一处 close”,但未保证 open 出现在 close 之前;
// 因此需确保 openIndex < closeIndex,否则逻辑无效(例如 "hello]world(")
if (openIndex == -1 || closeIndex == -1 || openIndex >= closeIndex) {
return "";
}
// 提取 open 与 close 之间的内容(不含括号本身)
String inner = str.substring(openIndex + 1, closeIndex);
// 关键递归步:对 inner 再次调用,以处理可能存在的“伪嵌套”或干扰字符
// 例如:"(a(b)c)" 中若 open='(', close=')',首次提取得 "a(b)c",递归后提取 "b"
// 但本题明确“仅有一个 open 和一个 close”,故此步实际会立即终止——inner 中已无 open/close
return getSubstring(inner, open, close);
}✅ 示例验证:
输入:getSubstring("Hello (there] how are you?", '(', ']')
-
openIndex = 6,closeIndex = 13→inner = "there" -
"there".indexOf('(') == -1→ 返回""?不对!等等——这里需修正理解。
⚠️ 重要澄清与修正:
题目示例中使用的是 ']'(右方括号),但 Java 字符串中 '' 是转义符,实际传入应为 '\]' 或更合理地——题目本意是两个独立的普通字符(如 '(' 和 ']'),而非正则或特殊语法。且题干强调:“字符串中只有一处 open 和一处 close”,并隐含 open 在 close 左侧。因此,递归真正的作用不是处理嵌套,而是避免在原始串中手动遍历;而最简正确解法其实只需一次定位 + 一次截取,无需深层递归。
但既然要求“递归实现”,我们可以采用更符合递归思维的双指针递进式写法(不依赖 indexOf,完全手工扫描),如下:
public static String getSubstring(String str, char open, char close) {
return getSubstringHelper(str, open, close, 0, -1, false);
}
private static String getSubstringHelper(String str, char open, char close,
int i, int start, boolean foundOpen) {
// 边界检查
if (i >= str.length()) return "";
char c = str.charAt(i);
if (!foundOpen && c == open) {
// 找到左界,记录位置,进入寻找右界状态
return getSubstringHelper(str, open, close, i + 1, i, true);
} else if (foundOpen && c == close) {
// 找到右界,返回中间内容
return str.substring(start + 1, i);
} else {
// 继续搜索
return getSubstringHelper(str, open, close, i + 1, start, foundOpen);
}
}? 总结与建议:
- 若追求代码简洁与可读性,推荐使用
indexOf+ 单次substring(非深度递归),时间复杂度 O(n),符合题意且不易出错; - 若强调递归范式训练(如教学场景),应采用带状态参数的辅助递归函数,清晰体现“问题分解”过程;
- 原始尝试中
str.substring(1)的思路会导致丢失左边界信息,而未校验open与close的相对顺序是主要缺陷; - 实际工程中,建议增加
null检查、open == close防御等鲁棒性处理。

















