Merge pull request gzc426#144 from fsd2018/master

gzc426 · web-flow · commit 59fb46602260 · 2018-11-29T17:06:18.000+08:00
Create 铁男神sama.md
diff --git a/2018.11.28-leetcode151/铁男神sama.md b/2018.11.28-leetcode151/铁男神sama.md
@@ -1,4 +1,4 @@
-​       
+
 ```java
 public class Solution {
     public String reverseWords(String s) {
@@ -19,3 +19,40 @@ public class Solution {
 
 }
 ```
+
+
+```java
+public class Solution {
+    public String reverseWords(String s) {
+       
+		char[] chas =s.toCharArray();
+		reverse(chas,0,chas.length-1);
+		int r=-1;
+		int l=-1;
+		for(int i=0;i<chas.length;i++){
+			if(chas[i]!=' '){
+				l=i==0||chas[i-1]==' '?i:l;
+				r=i==chas.length-1||chas[i+1]==' '?i:r;
+              }
+			if(l!=-1&&r!=-1){
+				reverse(chas,l,r);
+				l=-1;
+				r=-1;
+			}
+		}
+		return String.valueOf(chas).trim().replaceAll("\\s+", " "); 
+    }
+    public void reverse(char[] chas,int start,int end){
+        char tmp=0;
+        while(start<end){
+            tmp=chas[start];
+            chas[start]=chas[end];
+            chas[end]=tmp;
+            start++;
+            end--;
+        }
+    }
+}
+```
+
+
