百度的 X-Monkey 在遍历方式上已经整合了楼主提到的随机、自动化 case 定向、schema 跳转定向、白盒分析&路径规划等这些能力，并且不局限于遍历上，而是包括了云真机、遍历生成、环境&场景的构造、问题的符号化解析、聚类去重、上报 bug 卡片等一套完整的解决方案，目前应用效果很不错，欢迎交流。

已读

嵌套循坏的时间复杂度太高，面试官肯定不满意。
考虑把 string 逐个字符压栈，栈顶包含 targetstring 的部分出栈，最后栈里剩下的就是想要的结果了，复杂度 O(n)