【力扣题解】2000. 反转单词前缀
😊博主目前也在学习,有错误欢迎指正😊
🌈保持热爱 奔赴星海🌈
文章目录
-
- 一、题目
-
- 1、题目描述
- 2、基础框架
- 3、原题链接
- 二、解题报告
-
- 1、思路分析
- 2、代码详解
- 三、本题知识
一、题目
1、题目描述
给你一个下标从 0 开始的字符串 word 和一个字符 ch 。找出 ch 第一次出现的下标 i ,反转 word 中从下标 0 开始、直到下标 i 结束(含下标 i )的那段字符。如果 word 中不存在字符 ch ,则无需进行任何操作。
例如,如果 word = “abcdefd” 且 ch = “d” ,那么你应该 反转 从下标 0 开始、直到下标 3 结束(含下标 3 )。结果字符串将会是 “dcbaefd” 。
返回 结果字符串 。
2、基础框架
- Java版本框架代码如下:
class Solution { public String reversePrefix(String word, char ch) { }}
3、原题链接
2000. 反转单词前缀
二、解题报告
1、思路分析
(1)先找到在字符串中第一次出现ch的index,从inde向前拼接,然后把index后面的字符串拼接在一起。
2、代码详解
class Solution { public String reversePrefix(String word, char ch) { int index = word.indexOf(ch); if(index < 0) { return word; } StringBuffer sb = new StringBuffer(); for(int i = index;i >= 0;i--) { sb.append(word.charAt(i)); } sb.append(word.substring(index + 1)); return sb.toString(); }}
三、本题知识
在找到第一次出现的索引之后可以利用双指针反转
开发者涨薪指南
48位大咖的思考法则、工作方式、逻辑体系小故事网