反转单词前缀

清梦压星河_Ciao

于 2023-10-18 14:40:10 发布

阅读量96

点赞数

分类专栏：算法文章标签： java 数据结构算法

本文链接：https://blog.csdn.net/m0_53951384/article/details/133814197

版权

算法专栏收录该内容

6 篇文章 0 订阅

订阅专栏

该篇文章介绍了如何使用Java编程语言中的StringBuilder类和相关方法，实现给定字符串word中特定字符ch首次出现前的子串反转功能，如word=abcdefd和ch=d时，返回dcbaefd。

摘要由CSDN通过智能技术生成

给你一个下标从 0 开始的字符串 word 和一个字符 ch 。找出 ch 第一次出现的下标 i ，反转 word 中从下标 0 开始、直到下标 i 结束（含下标 i ）的那段字符。如果 word 中不存在字符 ch ，则无需进行任何操作。
例如，如果 word = “abcdefd” 且 ch = “d” ，那么你应该反转从下标 0 开始、直到下标 3 结束（含下标 3 ）。结果字符串将会是 “dcbaefd” 。
返回结果字符串。

输入：word = “abcdefd”, ch = “d”
输出：“dcbaefd”
解释：“d” 第一次出现在下标 3 。
反转从下标 0 到下标 3（含下标 3）的这段字符，结果字符串是 “dcbaefd” 。

使用Java函数库完成，耗时0ms

class Solution {

    public String reversePrefix(String word, char ch) {
		//找到目标字符的索引位置
        int index = word.indexOf(ch);
        //截取需反转部分
        String sub = word.substring(0, index+1);
		//完成字符串反转
        StringBuilder rev = new StringBuilder(sub).reverse();
		//拼接字符并返回
        return rev + word.substring(index + 1);
    }
}