牛客题霸 NC 103 反转字符串

阅读 108

2022-03-25

在这里插入图片描述

  • 解法一:利用额外空间,来反转(这里不提);
  • 解法二:原地反转:
  • 在这里插入图片描述
  • 解法三:利用自带的库函数: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)

0 0 举报