gpt4 book ai didi

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

转载 作者:行者123 更新时间:2023-12-01 17:32:03 25 4
gpt4 key购买 nike

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

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

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

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

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;
}

最佳答案

算法的思想是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

关于java - 从字符串 s 中打印给定大小 k 的字典顺序最小和最大子字符串,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/61101148/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com