首页 > 代码库 > 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 test(" I have a little dog. ");
test = reverseString1(test);

输出:
test = "I evah a elttil .god"

C++字符串反转