首页 > 其他 > 详细

将字符串反向

时间:2016-09-24 23:12:06      阅读:241      评论:0      收藏:0      [点我收藏+]

小米的一道笔试题

输入“hello xiao mi”,输出“mi xiao hello”

很基础的一道题,个人觉得不好做的地方在于,如何输入带空格的字符串;

substr中,第二个参数表示个数。

下面的代码不知道时间上能不能通过。

void reverse(const string& line)
{
    string result = " ";
    int i = 0;
    int k = 0;
    for (int j = 0; j < line.size(); j++)
    {
        if (line[j] ==  )
        {
            k++;
            if (k == 1)//如果是第一个串,后面不要加空格
                result.insert(0, line.substr(i, j));
            else
            {   //否则后面加空格
                result.insert(0, line.substr(i, j - i + 1));
            }

            i = j + 1;
        }
        if (j == line.size() - 1)
        {
            //最后一个需要补空格
            result.insert(0, line.substr(i, j - i + 1) + " ");
        }
    }

    cout << result;
}

int main()
{

    string line;
    while (getline(cin,line))
    {
        reverse(line);
        cout << endl;
    }
    return 0;
}

 

将字符串反向

原文:http://www.cnblogs.com/573177885qq/p/5904244.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!