我需要对给定字符串的所有子字符串做一些复杂的工作,我需要找到给定字符串的所有子字符串。我想知道是否有可能没有嵌套循环(n ^ 2复杂性)?
有关优化此功能的其他建议吗?
int originalStringlength = str.length();
for(int start = 0 ; start < originalStringlength ; start++){
for(int chars = 1; chars <= originalStringlength - start; chars++){
String substr = str.substring(start, start+chars);
System.out.prinln("Substring: " + substr);
//do further processing
}
}