首页 > 代码库 > C++字符串反转
C++字符串反转
如题,输入一个字符串,根据空格反转单词,
问题描述:
1、单词构成:无空格字符构成一个单词
2、输入字符串可以包含前导和尾随空格,但反转后的字符不能包括。
3、每个单词之间存在多个空格
方法:先提取每个单词,每次反转。
代码:
#include <string>
#include <vector>
string reverseString1(string& str)
{
std::string::size_type pos;
std::string result;
str += " "; //扩展字符串以方便操作,防止没有尾随空格
int size = str.size();
string ret;
for (int i = 0; i < size; i++)
{
pos = str.find(‘ ‘, i);
if (pos < size && pos != i)
{
std::string s = str.substr(i, pos - i);
reverse(s.begin(), s.end());
ret += s + " ";
i = pos;
}
}
ret.erase(--ret.end()); // 删除最后多余的空格
return ret;
}
{
std::string::size_type pos;
std::string result;
str += " "; //扩展字符串以方便操作,防止没有尾随空格
int size = str.size();
string ret;
for (int i = 0; i < size; i++)
{
pos = str.find(‘ ‘, i);
if (pos < size && pos != i)
{
std::string s = str.substr(i, pos - i);
reverse(s.begin(), s.end());
ret += s + " ";
i = pos;
}
}
ret.erase(--ret.end()); // 删除最后多余的空格
return ret;
}
测试结果:
输入:
std::string test(" I have a little dog. ");
test = reverseString1(test);
输出:
test = "I evah a elttil .god"
C++字符串反转
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。