7-29 删除字符串中的子串

PTA-7-29 删除字符串中的子串
输入2个字符串S1和S2，要求删除字符串S1中出现的所有子串S2，即结果字符串中不能包含S2。
输入格式：
输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串，对应S1和S2。
输出格式：
在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。
输入样例：
Tomcat is a male ccatat
cat
输出样例：
Tom is a male

分析
结果字符串中不能包含S2字符串，也就是说执行一次删除操作后，如果，结果字符串仍存在S2字符串，就要接着进行删除操作。
代码

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String str = sc.nextLine();//字符串
        String word = sc.nextLine();//子字符串
        while (true) {
         //首先判断str中是否包含word字符串
        //contains判断str字符串中是否包含word子字符串****
            if (str.contains(word))
            //用“”替换str中word子字符串
                str = str.replaceAll(word, "");
            else
                break;
        }
        System.out.print(str);
    }
}

注：运行超时的情况下，将电脑调至最佳状态，多提交几次就可以通过全部测试点。

**鄙人学识尚浅，如有不足及错误的地方，欢迎大家批评指正**