以下是查找字符串的所有子字符串的解决方案。查找字符串的所有子字符串的复杂性
for (int i = 0; i < str.length(); i++) {
String subStr;
for (int j = i; j < str.length(); j++) {
subStr = str + str.charAt(j));
System.out.println(subStr);
}
}
所有在互联网上,我读了这对代码的复杂度为O(n )。 但是+操作是O(n)操作。 因此在我看来,复杂性应该是O(n )。
如果我错了,请纠正我的理解。
请勿使用'+'。改用'StringBuilder'。 – Maroun