码迷,mamicode.com
首页 > 编程语言 > 详细

C++字符串反转

时间:2017-06-27 01:08:19      阅读:303      评论:0      收藏:0      [点我收藏+]

标签: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++字符串反转

标签:tle   输入   amp   字符串   string   c++   cto   输出   字符   

原文地址:http://www.cnblogs.com/fullnamefull/p/7082971.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!