力扣 2000. 反转单词前缀

最新推荐文章于 2025-11-25 12:02:55 发布

原创最新推荐文章于 2025-11-25 12:02:55 发布 · 411 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

题目来源：https://leetcode-cn.com/problems/reverse-prefix-of-word/

大致题意：
给一个字符串和一个字母，找出字母在字符串中第一次出现的位置，然后将开始位置到该位置部分的字符串反转

思路

遍历找到该位置，然后反转前面的部分

public String reversePrefix(String word, char ch) {
        StringBuffer sb = new StringBuffer();
        int n = word.length();
        int idx = 0;
        for (int i = 0; i < n; i++) {
            if (word.charAt(i) == ch) {
                sb.append(word.substring(0, i + 1));
                idx = i + 1;
                break;
            }
        }
        sb.reverse();
        sb.append(word.substring(idx));
        return sb.toString();
    }