组里来了一个法国妞# Fashion - 美丽时尚
k*t
1 楼
输入两个string,输出regular expression能够match这两个string,不能简单的输出一
个".*",要尽量严格缩小范围。
String getRegex(String str1, String str2) {
...
}
我当时能想到的办法是,先找到共同的部分,然后中间插入".*"连成一个串。
面试官说:"This is not a technically optimized solution."
给出的提示是,让我想想如果前缀相同,或者后缀相同的情况, 以及输入的是一个字
符串集合。然后就没有其他提示了。后来时间也不够,就结束了。
请问,大家有没有什么好想法?
个".*",要尽量严格缩小范围。
String getRegex(String str1, String str2) {
...
}
我当时能想到的办法是,先找到共同的部分,然后中间插入".*"连成一个串。
面试官说:"This is not a technically optimized solution."
给出的提示是,让我想想如果前缀相同,或者后缀相同的情况, 以及输入的是一个字
符串集合。然后就没有其他提示了。后来时间也不够,就结束了。
请问,大家有没有什么好想法?