帮助Java中的字符串相等

Question

以下函数接受2个字符串,第2个(不是第1个)可能包含*'s(星号).一个*为一个字符串的替换(空,1 char或更多)时,它可以出现出现(仅在S2)一次,两次,更多或根本没有,它不能是邻近另一个*(ab**c),无需检查.

public static boolean samePattern(String s1, String s2)

如果字符串具有相同的模式,则返回true.它必须是递归的,不能使用任何循环,静态或全局变量.此外,禁止equals在String类中使用该方法.可以使用局部变量和方法重载.只能使用这些方法:charAt(i),substring(i),substring(i, j),length().

例子:

1: TheExamIsEasy; 2: "The*xamIs*y" ---> true
1: TheExamIsEasy; 2: "Th*mIsEasy*" ---> true
1: TheExamIsEasy; 2: "*" ---> true
1: TheExamIsEasy; 2: "TheExamIsEasy" ---> true
1: TheExamIsEasy; 2: "The*IsHard" ---> FALSE

我现在被困在这个问题好几个小时了!我需要Java解决方案,请帮助我.

Answer 1

看起来你可能想要正则表达式.

在.+正则表达式模式等同于您*.

但那你就有两个问题.