算法题 字符串匹配到连续ab就移除,同时消去空格
fa baa bbc -> 输出 fc
下面是一个用 Java 实现上述算法的示例代码:
public class RemoveAbAndSpaces {
public static String removeAbAndSpaces(String s) {
// 去除空格
s = s.replace(" ", "");
// 循环移除连续的 "ab"
while (s.contains("ab")) {
s = s.replace("ab", "");
}
return s;
}
public static void main(String[] args) {
// 示例输入
String inputStr = "fa baa bbc";
String outputStr = removeAbAndSpaces(inputStr);
System.out.println(outputStr); // 输出: fc
}
}
replace(" ", "")
方法将字符串中的空格全部移除。contains("ab")
方法检查字符串中是否包含 "ab"
,如果包含,则使用 replace("ab", "")
方法将其移除。while
循环不断检查并移除 "ab"
,直到字符串中不再包含 "ab"
。运行这个 Java 程序后,输入 "fa baa bbc"
会输出 "fc"
。