zoukankan      html  css  js  c++  java
  • 寻找翻转字符串的最优解

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

    示例 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% 的用户
     
    反而慢了,佛了
     
  • 相关阅读:
    测开之路九十九:js函数、事件、window窗体对象
    测开之路九十八:js变量和语句
    测开之路九十七:js的引用方式
    学生管理之登录实现
    学生管理之表单设计
    二、Django用户认证之cookie和session
    一、Django前后端交互之Ajax和跨域问题
    中间介
    Java SE之反射技术[Class](三)
    Java SE之反射技术[Field](二)
  • 原文地址:https://www.cnblogs.com/Noctis/p/10571969.html
Copyright © 2011-2022 走看看