标签：下标 ch word string end Prefix 2000 sb Word

Given a 0-indexed string word and a character ch, reverse the segment of word that starts at index 0 and ends at the index of the first occurrence of ch (inclusive). If the character ch does not exist in word, do nothing.

• For example, if word = "abcdefd" and ch = "d", then you should reverse the segment that starts at 0 and ends at 3 (inclusive). The resulting string will be "dcbaefd".

Return the resulting string.

Example 1:

Input: word = "abcdefd", ch = "d"
Output: "dcbaefd"
Explanation: The first occurrence of "d" is at index 3. 
Reverse the part of word from 0 to 3 (inclusive), the resulting string is "dcbaefd".

Example 2:

Input: word = "xyxzxe", ch = "z"
Output: "zxyxxe"
Explanation: The first and only occurrence of "z" is at index 3.
Reverse the part of word from 0 to 3 (inclusive), the resulting string is "zxyxxe".

Example 3:

Input: word = "abcd", ch = "z"
Output: "abcd"
Explanation: "z" does not exist in word.
You should not do any reverse operation, the resulting string is "abcd".

Constraints:

• 1 <= word.length <= 250
• word consists of lowercase English letters.
• ch is a lowercase English letter.

反转单词前缀。

给你一个下标从 0 开始的字符串 word 和一个字符 ch 。找出 ch 第一次出现的下标 i ，反转 word 中从下标 0 开始、直到下标 i 结束（含下标 i ）的那段字符。如果 word 中不存在字符 ch ，则无需进行任何操作。

例如，如果 word = "abcdefd" 且 ch = "d" ，那么你应该 反转 从下标 0 开始、直到下标 3 结束（含下标 3 ）。结果字符串将会是 "dcbaefd" 。
返回 结果字符串 。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-prefix-of-word
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题意不难理解，反转 input 字符串的某一个前缀，返回反转之后的结果。需要考虑的 corner case 是如果字符串中不存在目标字母，则返回原字符串。一般的 case 是如果找到了目标字母第一次出现的位置 i，则对这个前缀 (0, i) 进行反转，与字符串剩余的部分拼接好之后返回即可。

时间O(n)

空间O(n) - StringBuilder

Java实现

 1 class Solution {
 2     public String reversePrefix(String word, char ch) {
 3         // corner case
 4         if (!word.contains(ch + "")) {
 5             return word;
 6         }
 7 
 8         // normal case
 9         StringBuilder sb = new StringBuilder();
10         int i = 0;
11         while (i < word.length()) {
12             if (word.charAt(i) == ch) {
13                 sb.append(helper(word, 0, i));
14                 break;
15             }
16             i++;
17         }
18         i++;
19 
20         while (i < word.length()) {
21             sb.append(word.charAt(i));
22             i++;
23         }
24         return sb.toString();
25     }
26 
27     private String helper(String word, int start, int end) {
28         char[] w = word.substring(start, end + 1).toCharArray();
29         while (start < end) {
30             char temp = w[start];
31             w[start] = w[end];
32             w[end] = temp;
33             start++;
34             end--;
35         }
36         StringBuilder sb = new StringBuilder();
37         for (char c : w) {
38             sb.append(c);
39         }
40         return sb.toString();
41     }
42 }

LeetCode 题目总结

标签：下标,ch,word,string,end,Prefix,2000,sb,Word
来源： https://www.cnblogs.com/cnoodle/p/15865240.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。