没有嵌套循环的字符串的子字符串

时间:2015-05-12 07:14:58

标签: java string algorithm optimization time-complexity

我需要对给定字符串的所有子字符串做一些复杂的工作,我需要找到给定字符串的所有子字符串。我想知道是否有可能没有嵌套循环(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
   }    
}

0 个答案:

没有答案