题解 | #反转字符串(递归)#

反转字符串

https://www.nowcoder.com/practice/c3a6afee325e472386a1c4eb1ef987f3

class Solution {
  public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 反转字符串
     * @param str string字符串
     * @return string字符串
     */
    string solve(string str) {
        int len = str.length() ;
        if (len <= 1)
            return str;
        return solve(str.substr(1)) + str.substr(0, 1);
    }
};

string类中substr方法;

获取子串;

std::string sub1 = str.substr(7); // 从位置7开始提取到字符串的末尾 std::string sub2 = str.substr(7, 5); // 从位置7开始,提取5个字符

全部评论

相关推荐

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