Leetcode
出chatgpt独享账号!内含120美元!仅需38元/个!独享永久使用!点击购买!
Hello,大家好!断更达人回来更新啦!
今天我们来讲一讲,力扣的第58题——左旋转字符串。
题目描述:
字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。
示例1:
输入: s = "abcdefg", k = 2输出: "cdefgab"示例2:
输入: s = "lrloseumgh", k = 6输出: "umghlrlose"关于这道题!我们用字符串拼接来做。
我们可以将它看成两部分,n开始的往前数n个数是要后移的,从n之后的数则是往前移。
此时我们可以用StringBuilder 建立一个字符串池,先将我们需要前移的字符扔进去,扔完后,再将我们的需要后移的字符依次扔进去。
然后再将其进行拼接成字符串。
这是我们的第一种思路。
class Solution { public String reverseLeftWords(String s, int n) { StringBuilder arr = new StringBuilder(); for(int i = n ; i 第二种思路便要用到我们的System.arraycopy();我们先将字符串转化为字符类型的数组,然后再新建一个相同类型的数组。
就是将我们的数组元素按照我们的要求copy到一个新数组里面
先将我们需要后移的元素copy到新数组里面;
然后再将我们需要前移的数组依次copy到新数组里面;
System.arraycopy(arr,0,arr1,arr.length-n,n); System.arraycopy(arr,n,arr1,0,arr.length-n);大概就是这么个思路,具体代码如下
class Solution { public String reverseLeftWords(String s, int n) { char[] arr = s.toCharArray(); char[] arr1 = new char[arr.length]; System.arraycopy(arr,0,arr1,arr.length-n,n); System.arraycopy(arr,n,arr1,0,arr.length-n); return new String (arr1); }}由于博主临近期末考试,讲解略有粗糙,有疑问可在评论区提出,那我就再断更一阵子啦。
版权声明: 本站仅提供信息存储空间服务,旨在传递更多信息,不拥有所有权,不承担相关法律责任,不代表本网赞同其观点和对其真实性负责。如因作品内容、版权和其它问题需要同本网联系的,请发送邮件至 举报,一经查实,本站将立刻删除。