【打卡】牛客网:BM91 反转字符串

发布时间:2024年01月15日

自己写的:

直接使用reverse()函数。

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 反转字符串
     * @param str string字符串 
     * @return string字符串
     */
    string solve(string str) {
        // write code here
        reverse(str.begin(), str.end());
        return str;
    }
};

题目提示使用双指针,需要使用swap()函数

  1. 交换两个字符串:str1.swap(str2)swap(str1, str2) 结果一样。前者代价小。
  2. 交换字符串str的两个字符:swap(str[i],str[j])
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 反转字符串
     * @param str string字符串 
     * @return string字符串
     */
    string solve(string str) {
        // write code here
        int n = str.length();
        if(n == 0 || n == 1)
            return str;
        
        for(int i = 0; i < n/2; i++){
            swap(str[i], str[n-i-1]);
        }
        return str;
    }
};

文章来源:https://blog.csdn.net/weixin_47173826/article/details/135612480
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。