如題,輸入一個字符串,根據空格反轉單詞,
問題描述:
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"
