PTA 乙级 1009 说反话 (20 point(s))

博客介绍了一个编写程序的需求,即给定一句英语,将句中所有单词顺序颠倒输出。说明了输入格式为一行内总长度不超80的字符串,单词间用1个空格分开;输出格式为倒序后的句子。还给出输入输出样例,并提醒按ctrl+z出答案。

1009 说反话 (20 point(s))

给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。

输入格式:

测试输入包含一个测试用例,在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用 1 个空格分开,输入保证句子末尾没有多余的空格。

输出格式:

每个测试用例的输出占一行,输出倒序后的句子。

输入样例:

Hello World Here I Come

输出样例:

Come I Here World Hello

注意:

这样写的话,回车无法出答案,所以按ctrl+z就行了。

#include <iostream>
#include <string>
#include <vector>
using namespace std;
int main() { 
	vector<string> v;
	string t;
	while (cin >> t) {
		v.push_back(t);
	}  
	for (int i = v.size() - 1; i >= 0; i--) {
		if (i != v.size() - 1) cout << " ";
		cout << v[i];
	}
	return 0;
}

PTA反话加强版题目解题思路和代码实现方式多样,以下为详细介绍: ### 解题思路 - **思路一**:先将整个字符串逆序遍历,当遇到空格或者到达字符串开头时,将该空格到上一个处理位置之间的非空格字符按顺序存储到新字符串中,同时处理多余空格,最终输出新字符串 [^2]。 - **思路二**:统计单词数量,从字符串末尾开始,当遇到单词结束时输出该单词,同时处理空格,直到输出完所有单词 [^3]。 - **思路三**:先处理输入字符串,使不同单词间的空格数为1,然后逆序查找空格,记录空格位置,顺序输出空格之后的单词 [^4]。 - **思路四**:使用栈来存储单词,遍历字符串,当遇到非空格字符时将其组成单词,遇到空格时将单词入栈,最后依次出栈输出单词,同时处理多余空格 [^5]。 ### 代码实现 #### 思路一代码 ```c #include<stdio.h> #include<string.h> int main() { int i, j=0, k=0, m, n=0, x; char str[500010], a[500010]; gets(str); x = strlen(str); for(i=x-1, j=x-1;i>=0;i--) if(str[i]=='\x20' || i==0) { if(k == 1) a[n] = '\x20', n++, k=0; for(m=i;m<=j;m++) if(str[m] != '\x20') a[n] = str[m], n++, k=1; j = i; } a[n] = '\0'; for(i=n-1;i>=0;i--) { if(a[i] == '\x20') a[i] = '\0'; else break; } puts(a); return 0; } ``` #### 思路二代码 ```c #include <stdio.h> #include <stdlib.h> #include <string.h> int main() { char a[500002]; memset(a, '\0', sizeof(a)); gets(a); int i = 0; int count = 0; while (a[i] != '\0') { i++; if (a[i] != ' '&&a[i]!= '\0' && (a[i + 1] == ' '||a[i+1]=='\0')) { count++; } } if (count == 1) { for(int k=0;k<i;k++) { if(a[k]!=' ') { putchar(a[k]); } } return 0; } while (count) { while (a[i] != ' ' && i > 0) { i--; } if (i == 0) { putchar(a[0]); } int tmp = i; i = i + 1; while (a[i] != '\0') { putchar(a[i]); i++; } if(count>1) { putchar(' '); } while (a[tmp-1] == ' ') { tmp--; } a[tmp] = '\0'; i = tmp; count--; } return 0; } ``` #### 思路三代码 ```c #include <stdio.h> #include <string.h> int main(void){ char s[500001]; int i=0,flag=0,ct=0,j=0,ls=0,k=0; //input s[i]=getchar(); while(s[i]!='\n'){ i++; s[i]=getchar(); } s[i]='\0'; //compute //处理字符串使得单词间的空格只有一个 空格位置可前中后 while(1){ ct=0; flag=0; for(i=0;s[i]!='\0';i++){ if(s[i]==' '){ flag=1; } if(flag&&s[i+1]==' '){ ct++; if(ct>0) break; } if(flag&&s[i+1]!=' '){ flag=0; } } if(s[i]=='\0') break; for(j=i;s[j+1]!='\0';j++){ s[j]=s[j+1]; } s[j]='\0'; } //output ls=strlen(s); flag=0; for(i=ls-1;i>=0;i--){ if(i==ls-1&&s[i]==' ') continue; if(flag==0&&s[i]!=' '){ k=i; flag=1; } if(i!=ls-1&&s[i]==' '){ for(j=i+1;j<=k;j++){ printf("%c",s[j]); } if(i>0) putchar(s[i]); flag=0; } } if(s[0]!=' '){ for(j=0;;j++){ if(s[j]==' ') break; else putchar(s[j]); } } return 0; } ``` #### 思路四代码 ```cpp #include <iostream> #include <string> #include <stack> using namespace std; int main(){ //获取整个字符串 string str; getline(cin,str); stack<string> st; //存储字符串的栈 string temp = ""; for(int i=0;i<str.size();i++){ if(str[i]=='\n'){ //读完跳出 break; } if(str[i]!=' '){ //若当前字符不为空格,则并入字符串 temp+=str[i]; }else{ //若当前为空格,则明读取一个单词完毕,入栈 st.push(temp); //若栈顶为空格,则空格出栈 if(st.top()==""){ st.pop(); } temp=""; //初始化字符串 } } st.push(temp); //由于最后是 '\n' 未能及时进栈,所以最后一个单词在此进栈 if(st.top()==""){ //若最后一个单词也为空格,则出栈 st.pop(); } int k=st.size(); int i=0; while(!st.empty()){ //控制输出格式 if(i==k-1){ cout<<st.top(); st.pop(); }else{ if(st.top()==""){ st.pop(); } cout<<st.top()<<" "; st.pop(); } i++; } return 0; } ```
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值