码迷,mamicode.com
首页 > 其他好文 > 详细

寻找翻转字符串的最优解

时间:2019-03-21 15:47:19      阅读:159      评论:0      收藏:0      [点我收藏+]

标签:速度   ever   bsp   end   font   顺序   wap   方法   data   

给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。

示例 1:

输入: "Let‘s take LeetCode contest"
输出: "s‘teL ekat edoCteeL tsetnoc" 

基础方法:

class Solution {
    public String reverseWords(String s) {
    String[] arr
= s.split(" "); StringBuilder sb = new StringBuilder(s.length()); for(int i=0;i<arr.length;i++){ arr[i] = swap(arr[i]); if(i<arr.length-1){ sb.append(arr[i]+" "); }else{ sb.append(arr[i]); } } return sb.toString(); } public static String swap(String s){ char[] arr = s.toCharArray(); char temp; for(int i=0;i<arr.length/2;i++){ temp =arr[i]; arr[i] = arr[arr.length-i-1]; arr[arr.length-i-1] = temp; } return s = new String(arr); } }

结果:

执行用时 : 14 ms, 在Reverse Words in a String III的Java提交中击败了70.95% 的用户
内存消耗 : 39.6 MB, 在Reverse Words in a String III的Java提交中击败了24.83% 的用户
 
双指针法(改进交换速度):
 public static String swap(String s){
        char[] arr = s.toCharArray();
        char temp;
        for(int i=0,j=arr.length-1;i<j;i++,j--){
            temp =arr[i];
            arr[i] = arr[j];
            arr[j] = temp;            
        }
       return  s = new String(arr); 
    }

结果:

执行用时 : 16 ms, 在Reverse Words in a String III的Java提交中击败了65.69% 的用户
内存消耗 : 50.1 MB, 在Reverse Words in a String III的Java提交中击败了3.11% 的用户
 
反而慢了,佛了
 

寻找翻转字符串的最优解

标签:速度   ever   bsp   end   font   顺序   wap   方法   data   

原文地址:https://www.cnblogs.com/Noctis/p/10571969.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!