Commit 7f1453e

authored

Update Reverse Words in a String

1 parent 142637c commit 7f1453eCopy full SHA for 7f1453e

File tree

+18

-18

lines changed

+18

-18

lines changed

Lines changed: 18 additions & 18 deletions

Original file line number	Diff line number	Diff line change
`@@ -45,30 +45,30 @@ Space Complexity : O(n) for the answer string`
`45`	`45`	`class Solution {`
`46`	`46`	`public:`
`47`	`47`	`string reverseWords(string s) {`
`48`		`- stack<string> store ;`
	`48`	`+ string ans ;`
`49`	`49`	`string temp ;`
`50`		`- for(auto &i : s) {`
`51`		`- if ( i == ' ' ) {`
	`50`	`+ for(auto &c : s) {`
	`51`	`+ if ( c == ' ' ) {`
`52`	`52`	`if ( !temp.empty() ) {`
`53`		`- store.push(temp) ;`
`54`		`- temp = "";`
	`53`	`+ if ( ans.empty() )`
	`54`	`+ ans = temp ;`
	`55`	`+ else`
	`56`	`+ ans = temp + " " + ans ;`
	`57`	`+`
	`58`	`+ temp = "" ;`
`55`	`59`	`}`
`56`	`60`	`}`
`57`	`61`	`else`
`58`		`- temp += i ;`
`59`		`- }`
`60`		`- if (!temp.empty())`
`61`		`- store.push(temp);`
	`62`	`+ temp += c ;`
`62`	`63`
`63`		`- string ans ;`
`64`		`- while ( !store.empty() ) {`
`65`		`- if ( ans.empty() ) {`
`66`		`- ans += store.top() ;`
`67`		`- }`
`68`		`- else {`
`69`		`- ans += " " + store.top() ;`
`70`		`- }`
`71`		`- store.pop() ;`
	`64`	`+ }`
	`65`	`+ if ( !temp.empty() ) {`
	`66`	`+ if ( ans.empty() )`
	`67`	`+ ans = temp ;`
	`68`	`+ else`
	`69`	`+ ans = temp + " " + ans ;`
	`70`	`+`
	`71`	`+ temp = "" ;`
`72`	`72`	`}`
`73`	`73`	`return ans ;`
`74`	`74`	`}`

Comments

(0)