实现字符串反转

字符串反转方法

最新推荐文章于 2024-05-20 10:18:27 发布

原创最新推荐文章于 2024-05-20 10:18:27 发布 · 454 阅读

1 ·

CC 4.0 BY-SA版权

本文介绍了一种使用Java实现的字符串反转方法。通过查找空格并重新组织字符串的方式，实现了单词顺序的反转，同时保持了单词内部字符顺序不变。该方法适用于需要调整单词顺序而不改变其拼写的场景。

今天来看看如何实现字符串反转，比如输入Game is Over,输出Over is Game

public class Question {
    public static void main(String[] args) {
        String str = "Game is over adfd aaaa cccc";
        System.out.println("============="+reverseStr(str));
    }

    private static String reverseStr(String str) {
        //当前字符串
        String temp = str;
        StringBuilder sb = new StringBuilder();
        //每个空格的位置，从后向前查找
        int index = temp.lastIndexOf(" ");
        //循环查找空格是否存在
        while (index != -1) {
            //每个空格之后的字符串
            String subStr = temp.substring(index, temp.length());
            sb.append(subStr);
            //空格之前的字符串
            String lastStr = temp.substring(0,index);
            //剩下字符串中空格的位置
            index = lastStr.lastIndexOf(" ");
            //没有空格，说明到了最后一个单词，进行添加并且需要手动添加一个空格和前面的单词隔开
            if (index == -1) {
                sb.append(" ").append(lastStr);
            }
            temp = lastStr;
        }
        //除去第一个空格
        sb.replace(0,1,"");
        return sb.toString();
    }
}