I have proposed my solution in one of the previous posts.Check the solution there
On Wed, Jul 6, 2011 at 10:10 PM, Tushar Bindal <tushicom...@gmail.com>wrote: > good job > but how can this be done in one traversal as asked on the Adobe Interview > Questions > thread<https://groups.google.com/forum/#%21msg/algogeeks/oEL8z4wwMJY/FAVdr2McPqIJ> > . > > > > > On Wed, Jul 6, 2011 at 9:49 PM, Navneet Gupta <navneetn...@gmail.com>wrote: > >> I think somebody on this thread has asked this question but i am not >> able to find that. >> >> Question was if a string is like "my name is ram", then output should >> be "ram is name my". >> >> Wrote the code for same, so sharing. >> >> #include<iostream> >> #include<string> >> using namespace std; >> >> void SwapStringChars(string &str, int pos1, int pos2) >> { >> char ch = str[pos1]; >> str[pos1] = str[pos2]; >> str[pos2] = ch; >> } >> >> void reverseString(string &str, int left, int right) >> { >> for(int i = left ; i <= left + (right-left)/2 ; i++) >> SwapStringChars(str, i, right + left -i)); >> } >> >> void reverseWordsInString(string &str) >> { >> char space = ' '; >> int len = str.length(); >> int startIndex = 0, endIndex = 0; >> while(endIndex < len - 1) >> { >> while(str[endIndex] != space && endIndex < len)endIndex++; >> reverseString(str, startIndex, endIndex-1); >> startIndex = endIndex; >> while(str[startIndex] == space)startIndex++; >> endIndex = startIndex; >> } >> } >> >> int main() >> { >> string str; >> cout<<"\nEnter enter the string :"; >> getline(cin,str); >> >> //Reverse whole string at once >> reverseString(str, 0, str.length() - 1); >> >> //Reverse Individual words in string >> reverseWordsInString(str); >> cout<<str; >> cin.get(); >> return 0; >> } >> >> -- >> Regards, >> Navneet >> >> -- >> You received this message because you are subscribed to the Google Groups >> "Algorithm Geeks" group. >> To post to this group, send email to algogeeks@googlegroups.com. >> To unsubscribe from this group, send email to >> algogeeks+unsubscr...@googlegroups.com. >> For more options, visit this group at >> http://groups.google.com/group/algogeeks?hl=en. >> >> > > > -- > Tushar Bindal > Computer Engineering > Delhi College of Engineering > Mob: +919818442705 > E-Mail : tushicom...@gmail.com > Website: www.jugadengg.com > > > -- > You received this message because you are subscribed to the Google Groups > "Algorithm Geeks" group. > To post to this group, send email to algogeeks@googlegroups.com. > To unsubscribe from this group, send email to > algogeeks+unsubscr...@googlegroups.com. > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > -- Saurabh Singh B.Tech (Computer Science) MNNIT ALLAHABAD -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
