反复从字符串中删除子串

Question

问题：重复从字符串s中删除子串t，并打印执行相同操作的步骤数。

实施例：t = ab，s = aabb。在第一步中，我们检查t是否包含在s之内。这里，t包含在中间，即a(ab)b。因此，我们将删除它，结果将为ab并将计数值增加1。我们再次检查s是否包含t。现在，t等于s，即(ab)。所以，我们从s中删除它并增加计数。因此，由于t不再包含在s中，因此我们停止并打印计数值，在此情况下为2。

我试图解决这个使用递归

static int maxMoves(String s, String t) { 
    if (null == s || "" == s || null == t || "" == t){ 
      return 0; 
    } 
    int i = s.indexOf(t); 
     if(i != -1) { 
      return maxMoves(s.substring(0, i)+ s.substring(i+t.length(),       s.length()), t) + 1; 
     } else { 
      return 0; 
     } 

    } 

但我只是路过9/14测试用例。我也试过这个，

static int maxMoves(String s, String t) { 
    int count = 0,i; 

    while(true) 
    { 
     if(s.contains(t)) 
     { 
      i = s.indexOf(t); 
      s = s.substring(0,i) + s.substring(i + t.length()); 
     } 
     else break; 

     ++count; 
    } 

    return count; 
} 

但那也只是通过了9/14例。

任何人都可以帮我找出哪些情况下我不覆盖？

Answer 1

只要您可以使用String::replaceFirst与while循环，例如：

String s = "aabb"; 
String t = "ab"; 
int count = 0; 
while (s.contains(t)) { 
    s = s.replaceFirst(Pattern.quote(t), ""); 
    count++; 
} 

System.out.println(count); 

Answer 2

一个简单而有效的方式是累积串字符一个字符在StringBuilder;为什么不使用

StringBuilder sb = new StringBuilder(); 
int c = 0; 
for (int i = 0; i < s.length(); ++i) { 
    sb.append(s.charAt(i)); 
    int last = sb.length()-t.length(); 
    if (last >= 0 && sb.indexOf(t, last) == last) { 
    sb.setLength(last); 
    ++c; 
    } 
} 
// c is now the number of times you removed t from s. 

Answer 3

使用String#replace

String s = "aabb"; 
String oldstr = s; 
String x = "ab"; 
while(s.contains(x)){ 
    s = s.replace(x, ""); 
} 
System.out.println((oldstr.length()-s.length())/x.length());