Reverse Words in a String

最新推荐文章于 2024-01-04 11:20:32 发布

m1f2c3

最新推荐文章于 2024-01-04 11:20:32 发布

阅读量120

点赞数

CC 4.0 BY-SA版权

分类专栏：干净的代码文章标签： a

本文链接：https://blog.youkuaiyun.com/m1f2c3/article/details/90647110

干净的代码专栏收录该内容

1 篇文章

订阅专栏

博客提及了'mine'，重点围绕《Clean Code Hand Book》展开，但未给出更多详细信息。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

mine

    public static String reverseWords(String s) {
        if(s.length() == 0){
            return "";
        }

        ArrayList<Character> result_list = new ArrayList<Character>();
        Stack<Character> result_stack = new Stack<Character>();
        boolean flag_KongGe = false;

        for(int i = s.length() - 1; i >= 0; --i){
            if(s.charAt(i) == ' '){
                while(result_stack.size() > 0){
                    result_list.add(result_stack.pop());
                    flag_KongGe = true;
                }
                if(flag_KongGe){
                    result_list.add(' ');
                    flag_KongGe = false;
                }
            }else{
                result_stack.push(s.charAt(i));
            }
        }
        while(result_stack.size() > 0){//补丁
            result_list.add(result_stack.pop());
        }

        if(result_list.size() == 0){//补丁
            return "";
        }
        for(int i = result_list.size() - 1;result_list.get(i) == ' ' ; --i){//删除结尾处的所有的空格
            result_list.remove(result_list.size() - 1);
        }
        //下面这些全是为了输出
        char[] result_char_array = new char[result_list.size()];
        for(int i = 0; i < result_char_array.length; ++i){
            result_char_array[i] = result_list.get(i);
        }
        return String.valueOf(result_char_array);
    }

Clean Code Hand Book

    public String reverseWords(String s) {
        StringBuilder reversed = new StringBuilder();
        int j = s.length();
        for (int i = s.length() - 1; i >= 0; i--) {
            if (s.charAt(i) == ' ') {
                j = i;
            } else if (i == 0 || s.charAt(i - 1) == ' ') {
                if (reversed.length() != 0) {
                    reversed.append(' ');
                }
                reversed.append(s.substring(i, j));
            }
        }
        return reversed.toString();
    }