输入：str =“ abcdeefuiuiwiwwaaaa” n = 3输出：“ iwiwwaaaa”（最长的substr，带有3个差异字符）

我有以下解决方案。我的问题：

1. 时间复杂度如何？我知道它一定比O（n ^ 2）好，但是不确定是否可以得出O（n）。
2. 下面的解决方案无法覆盖整个ASCII，是否可以在没有额外空间的情况下对此进行改进？

        public static String getSubstrOfMChars(String str, int m) 
    {
         if (str==null || str.length()==0)
             return "";     

         int len = str.length();        
         String max = "";

         for(int i=0; i<len;) 
         {  
             StringBuilder sb = new StringBuilder();
             int counter = 1;
             int checker = 0;
             char firstChar = str.charAt(i);
             int firstCharPos = i;    // first char position in the string
             sb.append(firstChar);
             checker |= 1 << (firstChar - 'a');

             for(int j=i+1; j<len; j++) 
             {  
                 char currChar = str.charAt(j);
                 if (currChar == firstChar) 
                     firstCharPos++;                

                 int tester = checker & (1<<(currChar - 'a'));
                 if ( tester > 0 ) // already have such character
                 {
                     sb.append(currChar);
                     continue;
                 }

                 // new character
                 if (++counter > m) 
                 {
                    i = firstCharPos + 1;

                    if (sb.length() > max.length()) 
                    {
                        max = sb.toString();
                    }
                    break;
                 }
                 sb.append(currChar);                   
                 checker |= 1 << (currChar - 'a');              
            }

            if (counter <= m) 
            {               
                if ((counter==m) && sb.length() > max.length()) 
                {
                    max = sb.toString();
                }               
                break;
            }

         }

         return max;        
    }