文本反转-栈
2023-12-14 13:43:23
Description
云龙团长喜欢用相反的方式写单词。给出一行由团长写的文本,你应该把所有的单词倒过来,然后输出它们。
Input
输入包含多个测试用例。
输入的第一行是一个整数T,它是测试用例的数量。
每个测试用例包含一行,包含多个单词。一行最多有1000个字符。
Output
T行处理过的文本。
Sample Input 1?
3 olleh !dlrow m'I morf .udh I ekil .mca
Sample Output 1?
hello world! I'm from hdu. I like acm.
AC:
#include<iostream>
#include<stack>
#include<cstring>
#include<algorithm>
using namespace std;
int main(){
int n,sb=0;
cin>>n;
char a[100000];
stack<char>wo;
for(int i=0;i<=n;i++){
int f=0;
cin.getline(a,100000);
for(int j=0;j<strlen(a);j++){
if(a[j]==' '){
while(!wo.empty()){
cout<<wo.top();
wo.pop();
}cout<<" ";
f=1;
}else wo.push(a[j]);
}while(!wo.empty()){
cout<<wo.top();
wo.pop();
}if(f==1)cout<<endl;
}return 0;
}
文章来源:https://blog.csdn.net/Lemon_C17y/article/details/134992910
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!