Create 018429.md

018429 · web-flow · commit 43682e2ee27b · 2018-11-30T21:20:44.000+08:00
diff --git a/2018.11.28-leetcode151/018429.md b/2018.11.28-leetcode151/018429.md
@@ -0,0 +1,48 @@
+int top=0; 
+void push(char c,char* stack) 
+{
+    stack[top++]=c;
+}
+char pop(char* stack) 
+{
+    return stack[--top];//写入s1 
+}
+void reverseWords(char *s) {
+    int i=0,j=0,flag=0;
+    while(s[i]!='\0') i++;
+    char* stack = (char*)malloc(i);
+    char* s1 = (char*)malloc(i+1);
+    i--;
+    while(i>=0)
+    {
+        if(s[i]==' ')
+        {
+            while(top!=0)//如果栈不为空
+            {
+                flag=1;
+                s1[j++]=pop(stack);
+            }
+            if(flag==1)
+            {
+         	  s1[j++]=' '; 
+         	  flag=0;//重置flag 
+			}
+            i--;
+        }
+        else
+        {
+            push(s[i--],stack);
+        }
+    }
+    if(s[++i]!=' ')
+    {
+    	while(top!=0)//如果栈不为空
+                s1[j++]=pop(stack);
+            s[j]=' ';
+	}
+	else
+		j--;
+	s1[j]='\0';
+	s = strcpy(s,s1);
+	free(s1); 
+}
