反转字符串:翻转一个字符串的顺序,单词内部顺序不变,输入 I am a boy 输出 boy a am I
我是真的很健忘了,字符串翻转说是很好写的,但是在写的过程中进行了多次修改才得出正确结果,只知道想法远远比不上真正动手去写一遍。
这题目是老套路了,刷题过程中要是见过的话,印象会比较深,两次翻转,先对字符串整体翻转一遍,然后对字符串中的每个单词都翻转一遍
例如 I am a boy翻转一遍之后是 yob a ma I,这个时候不仅单词的顺序被反转,每个单词内部的顺序也被翻转,之后只要对每个单词翻转,让其顺序变回来就可以了,说白了翻转函数可以复用。
下面是代码实现
#include
#include
#include
using namespace std;
void Reverse(string &input,int start,int end)
{
for (int i = start ,j = end; i < j; ++i ,--j)
{
char t;
t = input[i];
input[i] = input[j];
input[j] = t;
}
}
void ReverSestring(string& input)
{
Reverse(input,0,input.size()-1);
int pos = 0;
for (int i = 0; i < input.size(); ++i)
{
if (input[i] == ' ')
{
Reverse(input,pos,i-1);
pos = i + 1;
}
}
}
int main()
{
string input;
getline(cin,input);
ReverseString(input);
cout << input;
return 0;
}
中间还踩了string使用cin读取时遇见空格就结束的坑,哎,只要一段时间不写代码就会手生
这个代码说到底还是有问题,例如最好不要修改input,修改输入说到底是不好的。
然后只考虑了单个空格的问题,单词之间有多个空格的情景也没有考虑。字符串开头有空格的问题也没有考虑(这个我想了半天开头的空格该算成什么部分,当成第一个单词的部分不太对,就这么一起翻转到字符串末尾感觉也不太对,于是不想了)。
我自己觉得很不爽,我把这些问题处理了一下,但是感觉也很怪,但是也到这里就结束了,感觉花了不少时间.....
#include
#include
#include
using namespace std;
void Reverse(string &str,int start,int end)
{
for (int i = start ,j = end; i < j; ++i ,--j)
{
swap(str[i], str[j]);
}
}
string #include
#include
#include
using namespace std;
void reverse(string &str,int start,int end)
{
for (int i = start ,j = end; i < j; ++i ,--j)
{
swap(str[i], str[j]);
}
}
string ReverseString(string& input)
{
string output = input;
Reverse(output,0,output.size()-1);
int pos = 0;
for (int i = 0; i < output.size(); ++i)
{
if (output[i] == ' ')
{
Reverse(output,pos,i-1);
int numofblank = 0;
while (output[++i] == ' ')
{
numofblank++;
}
pos = i;
}
}
return output;
}
int main()
{
string input;
getline(cin,input);
cout << ReverseString(input);
return 0;
}