本文主要是介绍【字符串】【打卡第132道】:leetcode 剑指 Offer 58 - II. 左旋转字符串,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
1、题目描述
字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。
2、算法分析
①字符串截取前n-1个,s.sunstring(0,n),n是不包含的。[ )
然后向StringBuilder里面添加字符串。sb.append()
返回sb.toString()
②或者另一种方法直接遍历也行,两个for循环
3、代码实现
方法一:使用字符串截取
class Solution {public String reverseLeftWords(String s, int n) {int len = s.length();if(len <= n){return s;}StringBuilder sb = new StringBuilder();// n是不包含的。String str = s.substring(0,n);// 注意,这儿的i是从n开始for(int i = n;i < s.length();i++){sb.append(s.charAt(i));}sb.append(str);return sb.toString();}
}
方法二:使用两个for循环
class Solution {public String reverseLeftWords(String s, int n) {int len = s.length();if(len <= n){return s;}StringBuilder sb = new StringBuilder();for(int i = n;i < s.length();i++){sb.append(s.charAt(i));}for(int i = 0;i < n;i++){sb.append(s.charAt(i));}return sb.toString();}
}
这篇关于【字符串】【打卡第132道】:leetcode 剑指 Offer 58 - II. 左旋转字符串的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!