刷题日记——左旋转字符串

41 阅读2分钟

开启掘金成长之旅!这是我参与「掘金日新计划 · 2 月更文挑战」的第 28 天,点击查看活动详情

StringBuilder

拼接 void append()

StringBuilder sb=new StringBuilder();
sb.append(1).append("hello world");
sb.append(new StringBuilder("!!!");
System.out.println(sb);//1hello world!!!

反转顺序 void reverse()

sb.reverse();
System.out.println(sb);//bcda

根据索引替换 void replace(int start,int end,String str)

StringBuilder sn=new StringBuilder("abc111g");
sb.replace(3,6,"def");
System.out.println(sb);//abcdefg

根据索引删除 void delete(int start,int end)

StringBuilder sb=new StringBuilder("abc111g");
sb.delete(3,6);
System.out.println(sb);//abcg

在索引位置插入 void insert(int offset,String str)

StringBuilder sb=new StringBuilder("abcg");
sb.insert(3,"def");
System.out.println(sb);//abcdefg

容量和长度

System.out.println(sb.capacity());//返回当前字符序列容量
System.out.println(sb.length());//返回当前已经存储的字符的个数

获取内容

  • sb.charAt(int index) 根据索引获得相应字符
  • sb.substring(int start,int end) 截取内部段,如果不写end就是截取尾部段
  • sb.toString() 以字符串形式输出整段

返回索引

  • sb.indexOf(String str,int fromIndex) 从指定索引处开始,输出第一个匹配的索引,不加指定索引就直接从第一个
  • sb.lastIndexOf(String str,int fromIndex) 从指定索引处开始,输出最后一个匹配的索引,不加指定索引就直接从最后一个

题目:剑指Offer58-II.左旋转字符串

力扣题目链接(opens new window)

字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。

示例 1:
输入: s = "abcdefg", k = 2
输出: "cdefgab"

示例 2:
输入: s = "lrloseumgh", k = 6
输出: "umghlrlose"

限制:
1 <= k < s.length <= 10000

解法

class Solution {
    public String reverseLeftWords(String s, int n) {
        StringBuilder sb=new StringBuilder(s);
        reverseString(sb,0,n-1);
        reverseString(sb,n,s.length()-1);
        return sb.reverse().toString();
    }
    public void reverseString(StringBuilder sb,int start,int end){
        while(start<end){
            char t=sb.charAt(start);
            sb.setCharAt(start,sb.charAt(end));
            sb.setCharAt(end,t);
            start++;
            end--;
        }
    }
}

解法二

class Solution {
    public String reverseLeftWords(String s, int n) {
        char[] chars=s.toCharArray();
        reverse(chars,0,n-1);
        reverse(chars,n,chars.length-1);
        reverse(chars,0,chars.length-1);
        return new String(chars);
    }
    public void reverse(char[] chars,int l,int r){
        while(l<r){
            char t=chars[l];
            chars[l]=chars[r];
            chars[r]=t;
            l++;
            r--;
        }
    }
}