0
点赞
收藏
分享

微信扫一扫

牛客题霸 NC 103 反转字符串

腊梅5朵 2022-03-25 阅读 108
算法c++

在这里插入图片描述

  • 解法一:利用额外空间,来反转(这里不提);
  • 解法二:原地反转:
  • 在这里插入图片描述
  • 解法三:利用自带的库函数:reverse(begin(), end())
class Solution {
  public:
    /**
     * 反转字符串
     * @param str string字符串
     * @return string字符串
     */
    string solve(string str) {
        // write code here
//         int len = str.length();

//         for (int i = 0; i < len / 2; ++i) {
// //             char c = str[i];
// //             str[i] = str[len - i - 1];
// //             str[len - i - 1] = c;
//             swap(str[i], str[len - 1 - i]);
//         }
        reverse(str.begin(), str.end());
        return str;

    }
};
举报

相关推荐

0 条评论