Hi!! can anybody gimme an algo for reversing the words in a string in O(n) time....
Eg..i/p:I love Linux
o/p: Linux love I
viv_mbbs -2 Newbie Poster
iamthwee
Hi!! can anybody gimme an algo for reversing the words in a string in O(n) time....
Eg..i/p:I love Linux
o/p: Linux love I
Hi, which language do you want this for? c or c++.
manutd 2 Junior Poster
I'm sure there is an example either in the code snippets section or on Wikipedia.
Infarction 503 Posting Virtuoso
Hi!! can anybody gimme an algo for reversing the words in a string in O(n) time....
Eg..i/p:I love Linux
o/p: Linux love I
Do you mean reversing the string or reversing the order of words? If it's the string, then you'd get:
I love Linux -> xuniL evol Iversus the sample you gave for reversing word order.
Narue 5,707 Bad Cop Team Colleague
>can anybody gimme an algo for reversing the words in a string in O(n) time....
Recursively copy the words to a new string. ;)
viv_mbbs -2 Newbie Poster
Doesn't matter which lang it is...as long as i get the algo......Anyway i have clearly xplained what o/p i shud get......
~s.o.s~ commented: such attitude ...:( -2
Infarction 503 Posting Virtuoso
Out of curiosity, did you see the announcement thread titled "We only give homework help to those who show effort?" What have you tried, what do you think is wrong with it?
John A 1,896 Vampirical Lurker Team Colleague
Doesn't matter which lang it is...as long as i get the algo......
Alright, if it doesn't matter which language it's in, I'll give it to you in Pseduocode...
reverse words function:
1. remove first word from sentance
2. call myself again with the remaining part of the string
3. add the first word to the last part of the sentance
4. return the sentanceIt might be a bit hard finding a compiler for this code, though... :mrgreen:
Be a part of the DaniWeb community
We're a friendly, industry-focused community of developers, IT pros, digital marketers, and technology enthusiasts meeting, networking, learning, and sharing knowledge.