Sword58-II——左旋转字符串

Sword58-II——左旋转字符串

方法1——截取拼接

• 思路：直接截取后半部分（n到s.length()），前半部分（0到n），然后进行拼接即可
• 特殊情况与临界分析：无
• 终止条件：无
• 步骤：截取后半部分，前半部分，之后进行拼接即可

    public String reverseLeftWords(String s, int n) {
        // 截取后半部分，前半部分，之后进行拼接即可
        return s.substring(n, s.length()) + s.substring(0, n);
    }

方法2——StringBuilder拼接

• 思路：第一次遍历时拼接n到s.length()的字符，第二次遍历时拼接0到n的字符
• 特殊情况与临界分析：无
• 终止条件：无
• 步骤：
  • 定义StringBuilder
  • for循环，从n开始，到s.length()结束
    • StringBuilder拼接字符
  • for循环，从0开始，到n结束
    • StringBuilder拼接字符
  • 返回拼接结果

    public String reverseLeftWords(String s, int n) {
        // 定义StringBuilder
        StringBuilder res = new StringBuilder();
        // for循环
        for (int i = n; i < s.length(); i++) {
            res.append(s.charAt(i));
        }
        // for循环
        for (int i = 0; i < n; i++) {
            res.append(s.charAt(i));
        }
        // 返回结果
        return res.toString();
    }

方法3——String拼接

• 思路：同StringBuilder拼接
• 特殊情况与临界分析：无
• 终止条件：无
• 步骤：同StringBuilder拼接

    public String reverseLeftWords(String s, int n) {
        // 定义String
        String res = "";
        // for循环
        for (int i = n; i < s.length(); i++) {
            res += s.charAt(i);
        }
        // for循环
        for (int i = 0; i < n; i++) {
            res += s.charAt(i);
        }
        // 返回结果
        return res;
    }

• 对于上述操作，可以做一些优化，利用取余操作
  • 对于n到s.length()的操作相当于未变化
  • 对于0到n的操作，当i为s.length()时，在上一种方法中本应该退出循环，但是此时对s.length()取余，即相当于从0开始，直到i到n + s.length()取余为n，才退出

    public String reverseLeftWords(String s, int n) {
        // 定义String
        String res = "";
        // for循环
        for (int i = n; i < n + s.length(); i++) {
            res += s.charAt(i % s.length());
        }
        return res;
    }