第二题直接创建一个长度n*2的数组,先把字符串每个字符放到0-n,从0-n遍历i每次把2*i的字符放到n+i的位置,原来的位置置为\0,最后在从数组构造一下字符串就是了,空间和时间都是o(n),没超时
点赞 评论

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务