【笔记】句子中单词逆序输出

 1 #include <iostream>
 2 #include <string>
 3 #include <stack>
 4 
 5 using namespace std;
 6 int main()
 7 {
 8 　　string str ="I live in cnblogs.com"; 
 9 　　stack<char> cStack ;
10 　　for(int i=0,w=0;i <str.length(); i++) 
11 　　　　{ 
12 　　　　　　if (str[i]==' '||i==str.length()-1) 
13 　　　　　　　　{ 
14 　　　　　　　　　　if(i==str.length()-1 && str[i]!=' ') //处理最后一位不是空格的情况。
15 　　　　　　　　　　　　cStack.push(str[i]);
16 　　　　　　　　　　while (cStack.size() > 0) //每个单词逆序
17 　　　　　　　　　　　　{ 
18 　　　　　　　　　　　　　　str[w] = cStack.top(); 
19　　　　　　　　　　　　　　 cStack.pop();
20　　　　　　　　　　　　　　 w++; 
21　　　　　　　　　　　　 } 
22　　　　　　　　　　 w = i + 1; //进入下一位的处理
23 　　　　　　　　} 
24 　　　　　　else 
25 　　　　　　　　{ 
26 　　　　　　　　　　cStack.push(str[i]); 
27 　　　　　　　　} 
28 　　　　} 
29 　　cout<<str;
30 　　return 0;
31 }

 

要求 ： 句子中单词逆序输出

输入：I live in coblogs.com

输出：I evil ni moc.sgolbnc

此程序不会申请新的内存空间。

转载于:https://www.cnblogs.com/lazycoding/archive/2012/02/12/2348308.html