151. Reverse Words in a String
Posted 鸵鸟
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了151. Reverse Words in a String相关的知识,希望对你有一定的参考价值。
public class Solution { public String reverseWords(String s) { char[] arr=s.toCharArray(); reverse(arr, 0, arr.length-1); int i=0; int j=0; while(j<=arr.length) { if(j==arr.length||arr[j]==‘ ‘) { reverse(arr, i,j-1); j++; i=j; } else j++; } i=0; j=0; while(j<arr.length) { if(arr[j]==‘ ‘&&(j==0||arr[j-1]==‘ ‘)) j++; else { arr[i]=arr[j]; j++; i++; } } if(i>0&&i<=arr.length&&arr[i-1]==‘ ‘) i--; return new String(arr).substring(0,i); } private void reverse(char[] arr, int i, int j){ while(i<j) { char t=arr[i]; arr[i]=arr[j]; arr[j]=t; i++; j--; } } }
以上是关于151. Reverse Words in a String的主要内容,如果未能解决你的问题,请参考以下文章
151. Reverse Words in a String
151. Reverse Words in a String
151. Reverse Words in a String
leetcode-Reverse Words in a String-151