java - 从字符串 s 中打印给定大小 k 的字典顺序最小和最大子字符串

Question

它是一个程序，用于打印按字典顺序排列的最小和最大的大小为 k 的子字符串。

这个解决方案中有一部分我不太明白。也许有人可以向我解释一下。

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

<小时/>

这是我不明白的部分。为什么int i用k初始化以及如何

for(int i = k; i<s.length(); i++){
    currStr = currStr.substring(1, k) + s.charAt(i);

确实有效吗？

<小时/>

全循环:

    for(int i = k; i<s.length(); i++){
        currStr = currStr.substring(1, k) + s.charAt(i); 
        if (lexMax.compareTo(currStr) < 0)      
             lexMax = currStr; 
        if (lexMin.compareTo(currStr) > 0) 
             lexMin = currStr;             
    }       
    return smallest + "\n" + largest;
}

Answer 1

算法的思想是currStr遍历所有长度为k的子字符串。它以从索引 0 到索引 k-1 的子字符串开头:

String currStr = s.substring(0, k); // end index is excluded!

然后获取下一个子字符串，即从索引 1 到 k 的子字符串:

• 首先，它会删除 currStr 中的第一个字符，因此您将获得从索引 1 到索引 k-1 的子字符串。

• 然后它从输入字符串中添加索引 k 中的字符。最终结果是从索引1到索引k的子串。

然后重复此过程以获取从索引 2 到 k+1 的子字符串以及所有后续子字符串。

currStr = currStr.substring(1, k) // drop the first character from currStr
             + s.charAt(i);       // add next character from input string