C++字串反轉

標籤：tle   輸入   amp   字串   string   c++   cto   輸出   字元   

如題，輸入一個字串，根據空格反轉單詞，

問題描述：

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++字串反轉