字符串_557.反转字符串中的单词 III

最新推荐文章于 2021-08-07 00:18:23 发布

原创最新推荐文章于 2021-08-07 00:18:23 发布 · 258 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#557.反转字符串中的单词 III #字符串

leetcode 同时被 2 个专栏收录

1 篇文章

订阅专栏

字符串

1 篇文章

订阅专栏

本文详细探讨了一种解决LeetCode题目“反转字符串中的单词III”的算法实现，对比了两种不同的解决方案，一种是通过字符数组操作实现单词反转，另一种是利用内置方法提高效率。通过代码示例，展示了如何在Java中实现这两种方法，并分析了各自的优缺点。

557.反转字符串中的单词 III

题目描述

博主的思路：

将字符串转化为字符数组后，当遇到空格后就添加到 rst 上
这里要注意index和 ch数组(长的为字符串s+1)的意义

class Solution {
    public String reverseWords(String s) {
        String rst = "";
       
        int index = 0;
        
        char[] ch = new char[s.length()+1];
        ch = s.toCharArray();
        for(int i=0;i<ch.length;i++){
            
            if(ch[i]!=' ' && i!=ch.length-1){
                
                index++;
            }else{
                System.out.println("i="+i);
                if(i!=ch.length){
                    for(int j=i-1;j>=i-index;j--){
                    
                    rst = rst + (ch[j]+"");
                    }
                    rst += " ";
                    index = 0;
                }else{
                    System.out.println("sdfsdf");
                    for(int j=i-1;j>=i-index;j--){
                        rst = rst + (ch[j]+"");
                    }
                }
            }
        }
        
        return rst;
    }
}

但是运行结果却不理想，超时了。
然后我看了下第一名的代码，才3s
优点在于调用的reserve方法直接传了3个参数进去，提高效率
还有start，nextSpace来进行定位，少了很多数组的操作

class Solution {
    public String reverseWords(String s) {
    	char[] cl = s.toCharArray();
        int start = 0;
        int nextSpace = s.indexOf(' ',start);
        while(nextSpace != -1) {
            reverse(cl,start,nextSpace - 1);
            start = nextSpace + 1;
            nextSpace = s.indexOf(' ',start);
        }
        reverse(cl,start,cl.length - 1);
        return new String(cl);
    }
    
    public void reverse(char[] cl,int start,int end){
        while(start < end){
            char temp = cl[start];
            cl[start] = cl[end];
            cl[end] = temp;
            start ++;
            end --;
        }
    }
}