### 问题描述 给你一个下标从 0 开始的字符串 word 和一个字符 ch 。找出 ch 第一次出现的下标 i ，反转 word 中从下标 0 开始、直到下标 i 结束（含下标 i ）的那段字符。如果 word 中不存在字符 ch ，则无需进行任何操作。 ### 输入输出 #### 示例1 ``` 输入：word = "abcdefd", ch = "d" 输出："dcbaefd" 解释："d" 第一次出现在下标 3 。 反转从下标 0 到下标 3（含下标 3）的这段字符，结果字符串是 "dcbaefd" 。 ``` #### 示例2 ``` 输入：word = "xyxzxe", ch = "z" 输出："zxyxxe" 解释："z" 第一次也是唯一一次出现是在下标 3 。 反转从下标 0 到下标 3（含下标 3）的这段字符，结果字符串是 "zxyxxe" 。 ``` #### 示例3 ``` 输入：word = "abcd", ch = "z" 输出："abcd" 解释："z" 不存在于 word 中。 无需执行反转操作，结果字符串是 "abcd" 。 ``` ### 问题解答 ```java class Solution { public String reversePrefix(String word, char ch) { int i = word.indexOf(ch); // 返回出现ch的第一个位置index StringBuilder sb = new StringBuilder(word.substring(0, i+1)).reverse(); sb.append(word.substring(i+1, word.length())); return sb.toString(); } } ``` #### 复杂度分析 平均O(n) 最后编辑：2024年04月23日 ©著作权归作者所有 赞 0 分享
最新回复