作业训练二 编程题 1. 字符串反转2
【问题描述】
给定一个句子(只包含字母和空格), 将句子中的单词位置反转,单词用空格分割, 单词之间只有一个空格,前后没有空格。 比如: “hello xiao mi”-> “mi xiao hello”
【输入形式】
输入数据有多组,每组占一行,包含一个句子(句子长度小于1000个字符)
【输出形式】
对于每个测试示例,要求输出句子中单词反转后形成的句子
【样例输入】
hello xiao mi
I am a student
【样例输出】
mi xiao hello
student a am I
【样例说明】
【评分标准】
相关知识:
1.getline(cin,a);
此处a为以遇到空格不停止遇到回车才停止的string字符串,也就是一行字符串
2.a.length()与a.size()
都可表示该行字符串包括了空格的大小
3.substr()函数截取字符串 C++头文件为string
链接: substr
#include<bits/stdc++.h>
using namespace std;
int main()
{
string a;
while (getline(cin, a))//注意此处必须将输入写在while条件处才能够保证不是一个死循环导致运行时间过长无结果
{
int word_num = 1;
for ( int i = 0; i < a.length(); i++)
{
if (a[i] == ' ')
{
word_num++;
}
}
int n_pos = a.length() - 1;
int* pos = new int[word_num]();
for (int j = 0; j < word_num - 1; j++)
{
for (; n_pos >= 0;)
{
n_pos -= 1;//注意此处不能把对n—pos减一放在for的第二个分号后因为其实际上没有改变npos的大小
if (a[n_pos] == ' ')
{
pos[j] = n_pos;
goto there;
}
}
there:
continue;
}
for (int i = 0; i < word_num; i++)
{
cout << pos[i];
}
pos[word_num - 1] = -1;
for (int i = 0; i < word_num; i++)
{
for (int j = pos[i]+1; a[j] != ' '&&j<a.length();j++)//此处一定要加上j<n.length否则存在a溢出的错误提示
{
cout << a[j];
}
cout << " ";
}
cout << endl;
}
}