剑指Offer 58.左旋转字符串

58.左旋转字符串

题目

官网地址

代码（字符串拼接）

class Solution {
    public String reverseLeftWords(String s, int k) {
        String result="";
        for(int i=k;i<s.length();i++){
            char c=s.charAt(i);
            result+=c;
        }

        for(int i=0;i<k;i++){
              char b=s.charAt(i);
              result+=b;
        }

        return result;
    }
}

首先，创建一个空字符串result，用于存储旋转后的结果。

第一个循环从索引k开始遍历原始字符串s的字符。循环的终止条件是i小于s的长度。在每次迭代中，将当前索引i处的字符c追加到result中。

第二个循环从索引0到索引k-1遍历原始字符串s的字符。循环的终止条件是i小于k。在每次迭代中，将当前索引i处的字符b追加到result中。

最后，将result作为方法的返回值。

利用切片函数

class Solution {
    public String reverseLeftWords(String s, int n) {
        return s.substring(n, s.length()) + s.substring(0, n);
    }
}

return s.substring(n, s.length()) + s.substring(0, n); 表达式实现了将字符串s从索引n开始的部分提取出来，然后与从索引0到索引n-1的部分进行拼接。

• s.substring(n, s.length())提取了字符串s从索引n开始到末尾的子字符串。
• s.substring(0, n)提取了字符串s从索引0到索引n-1的子字符串。

最后，使用字符串拼接操作符+将这两个子字符串拼接在一起，并作为方法的返回值。

同余简化代码

class Solution {
    public String reverseLeftWords(String s, int n) {
        String res = "";
        for(int i = n; i < n + s.length(); i++)
            res += s.charAt(i % s.length());
        return res;
    }
}

在每次迭代中，通过取模运算i % s.length()来确保索引不会超出字符串s的长度。这样可以实现循环遍历字符串的效果，即当i超过字符串长度时，会从字符串的开头重新开始。

最后，将res作为方法的返回值。

这里使用同余运算的原因是为了实现循环遍历字符串的效果，即当i超过字符串长度时，重新回到字符串的开头继续取字符。

利用StringBuilder

class Solution {
    public String reverseLeftWords(String s, int n) {
        StringBuilder res = new StringBuilder();
        for(int i = n; i < s.length(); i++)
            res.append(s.charAt(i));
        for(int i = 0; i < n; i++)
            res.append(s.charAt(i));
        return res.toString();
    }
}

1. 首先，代码声明了一个新的StringBuilder对象，命名为res。在这里，我们使用StringBuilder来构建字符串。
2. 接下来，使用一个循环从索引n开始遍历原始字符串s的字符。循环的终止条件是i小于s的长度。在每次迭代中，将当前索引i处的字符追加到res中。
3. 然后，使用另一个循环从索引0到索引n-1遍历原始字符串s的字符。循环的终止条件是i小于n。在每次迭代中，将当前索引i处的字符追加到res中。
4. 最后，通过调用res.toString()将res转换为一个字符串

面试：StringBuilder与String的使用比较

StringBuilder和String是Java中用于处理字符串的两个不同的类。它们之间有一些重要的区别和使用场景，下面是它们之间的比较：

1. 可变性： StringBuilder是可变的，而String是不可变的。这意味着StringBuilder的内容可以被修改，而String的内容不能被修改。当需要频繁地进行字符串的拼接、插入、删除等操作时，使用StringBuilder会更加高效，因为它避免了频繁创建新的字符串对象的开销。
2. 线程安全性： StringBuilder是非线程安全的，而String是线程安全的。多个线程同时操作同一个StringBuilder对象可能会导致不可预期的结果。如果在多线程环境中进行字符串操作，应该使用StringBuffer类，它是StringBuilder的线程安全版本。
3. 性能： 由于StringBuilder是可变的，它避免了频繁创建新的字符串对象的开销，因此在需要进行大量字符串的拼接、修改操作时，使用StringBuilder比使用String会更加高效。
4. API功能： StringBuilder提供了一系列用于字符串操作的方法，如追加、插入、删除、替换、反转等。而String类提供了一些查询、截取、替换等基本操作的方法，但不能直接修改字符串的内容。
5. 不可变性保证： String的不可变性保证了字符串对象的安全性和共享性。由于String是不可变的，可以将它们作为参数传递给方法、用作键值等，而不必担心它们被修改。而StringBuilder的可变性可能会导致对象的内容被意外修改。

在选择使用StringBuilder还是String时，需要根据具体的场景和需求进行权衡。如果需要频繁修改字符串内容或进行大量字符串拼接操作，应该使用StringBuilder以获得更好的性能。如果需要保证字符串的不可变性、线程安全性或作为常量使用，应该使用String。

需要注意的是，当需要将StringBuilder或StringBuffer对象转换为String时，可以使用它们的toString方法获取对应的字符串表示形式。