按字典顺序创建最大和最小的子串

Question

问题陈述:

给定一个字符串s和一个整数k，完成该函数，以便找到长度为k的字典最小和最大的子字符串。

代码：

public class Solution {

    public static String getSmallestAndLargest(String s, int k) {
        String substring = s.substring(0, k);
        String smallest = substring;
        String largest = substring;

        for (int i = 1; i <= s.length() - k; i++) { //This line
            // Create a substring of length 'k'
            substring = s.substring(i, i + k);

            // If current substring is lexicographically smaller than 'smallest'
            if (substring.compareTo(smallest) < 0) {
                smallest = substring;
            }

            // If current substring is lexicographically larger than 'largest'
            if (substring.compareTo(largest) > 0) {
                largest = substring;
            }
        }

        return smallest + "\n" + largest;
    }

    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        String s = scan.next();
        int k = scan.nextInt();
        scan.close();

        System.out.println(getSmallestAndLargest(s, k));
    }
}

我不明白代码中标记线的机制。有人能给我解释一下吗？

Answer 1

for循环中有s.length（）-k，因为每次循环迭代时我们都会创建一个新的子字符串。我们不希望子字符串的结尾超出传入的字符串的范围，所以我们确保子字符串的开头不会超过s.length（）-k。

Answer 2

我想你说的是以下内容：

for (int i = 1; i <= s.length() - k; i++) { //This line

如果k是所需的长度，那么您需要确保您不会迭代超过字符串有效长度以允许长度k的所有子字符串。减去k只是调整终止点以实现该目标。

这里有一个例子。

< code>k = 5，字符串长度为13。

目标是迭代到 8，以便从 9 到 13 保持长度为 5 的字符串。如果我们继续超过此范围，字符串将小于5，并且可能会发生错误。

尝试以下操作：

       String str = "abcdefghij";
       int k = 4;

       for (int i = 0; i <= str.length() - k; i++) {
           System.out.println(str.substring(i,i+k));
       }

请注意，最后一个子字符串是ghij，这是所需的结果。