算法题 字符串匹配到连续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"。