标签:速度 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); } }
结果:
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); }
结果:
标签:速度 ever bsp end font 顺序 wap 方法 data
原文地址:https://www.cnblogs.com/Noctis/p/10571969.html