栈实现对字符串的翻转 C++

翻转单词顺序列

http://www.nowcoder.com/questionTerminal/3194a4f4cf814f63919d0790578d51f3

   string ReverseSentence(string str) {
       if(str.empty())
       {
           return str;
       }
       stack<string>sta;
       string temp = "";
       int len = str.size() - 1;
       for(int i = 0;i <= len;i++)
       {
           string s;//局部变量 临时存储非空格字符串
           while(!isblank(str[i]) && i <=len)
           {
               s += str[i];
               i++;
           }
           sta.push(s);//将非空格字符串视为一个元素压栈
           if(isblank(str[i]))//判断是否为空  若不为空则说明已执行到str末尾
           {//将空格视为一个元素压栈
              string str1 = " ";//str[i]为char  存在于string 的转换问题  为避免麻烦直接使用空格
              sta.push(str1);
           }
       }
       while(!sta.empty())
       {   //弹出,
           temp += sta.top();
           sta.pop();
       }
        return temp;
    }
全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务