题解 | #字符串通配符#

字符串通配符

https://www.nowcoder.com/practice/43072d50a6eb44d2a6c816a283b02036

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String regex = in.nextLine()
                       .toLowerCase()
                       .replaceAll("\\*{1,}", "\\*")
                       .replaceAll("\\?", "[0-9a-z]{1}")
                       .replaceAll("\\*", "[0-9a-z]{0,}");
        System.out.println(in.nextLine().toLowerCase().matches(regex));
    }
}

动态规划

这个代码是有问题的但是能ac所有test case

题目要求*和?只能匹配 [0-9a-z] 但是每个test case中的非匹配字符只有一个. 如果有多个下面这个可能会出问题

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String regex = in.nextLine().toLowerCase();
        String s = in.nextLine().toLowerCase();
        // dp[i][j] 表示字符串s的前i个字符和正则表达式regex的前j个字符是否能匹配
        boolean[][] dp = new boolean[s.length() + 1][regex.length() + 1];
        // 空串和空串肯定是能匹配的
        dp[0][0] = true;
        // 因为*才能匹配空字符串，所以只有正则表达式regex的前j个字符均为*时,dp[0][j]才为真。
        for (int i = 1; i < regex.length(); i++) {
            if (regex.charAt(i - 1) == '*') {
                dp[0][i] = true;
            } else {
                break;
            }
        }
        for (int i = 1; i < dp.length; i++) {
            for (int j = 1; j < dp[i].length; j++) {
                if (s.charAt(i - 1) == regex.charAt(j - 1)
                        || (regex.charAt(j - 1) == '?' && isLegalChar(s.charAt(i - 1)))) {
                    dp[i][j] = dp[i - 1][j - 1];
                // * 匹配0到多个字符 这里没判断匹配的是不是0-9a-z 是有问题的
                } else if (regex.charAt(j - 1) == '*') {
                    dp[i][j] = dp[i - 1][j] || dp[i][j - 1];
                }
            }
        }
        System.out.println(dp[s.length()][regex.length()]);
    }

    static boolean isLegalChar(char c) {
        return Character.isDigit(c) || Character.isLetter(c);
    }
}

#华为笔试#

全部评论

推荐最新楼层

03-14 10:50

已编辑

门头沟学院 Java

华为秋招炮灰有感

鼠鼠华子无线实习，bg双九，通软岗位，论文，专利，竞赛都水过一点，秋招《非all in》选手，《泡池子泡到肿》选手，分享一下自己的时间线，给大家多一个参考。---实习末期，接口人电话沟通，最终决定求稳继续投递实习原部门---免机试，九月走完线下流程，开始入池---十月起开始保温，打听手中已拿offer，比较薪资，给出华子的预估职级和薪资（完全不给A的空间）---十月第二次保温，询问签约情况，各种暗示劝说留空白三方---十月底签约另一家公司，遂被降低优先级---十一月若干次常规保温信息（还有机会/稍晚一点/等这周。。。）---十二月告知部门有13的指标，愿意接受可以立刻发offer（难绷，妄图性...

蓦然回首一枝花：能体会楼主的心情，我投了华为无线的成研所，双9bg，被华子最后开了个13级的侮辱价 12.3打oc电话的时候接口人表示乐观等待就行，然后中间4周就开始不回消息或者拖四五天才回，翻来覆去就是“等审批结果”。 12月27号，我看应该是泡不出来了所以联系了部门流转，这时候接口人开始主动给我打电话告诉我马上就能出结果了，于是我也没继续流转。 12.31给我打电话说得降薪审批，薪资大概就是对应着13级的样子，但我当时因为投的是成都的，没有意识到薪资是按照上海开的，还以为这个薪资在成都是14级，加上那个时候我也“孝”劲上来了，想着能收我就行，于是答应了。 1.13开了出来，联系我了薪资，确认了下发现是13级，当时实在是接受不了，于是最终还是拒了。拒的时候接口人告诉我说这个hc真的是他们争取了很久才争取到的，不过我一想到我12.3就打了oc电话，中间4周一直不搭理我或吊着我，最后12.31才告诉我争取不下来14级要降薪，也许争取真的要争取那么久吧，呵。这个过程中也为华为拒了不少offer，大厂的、央企的、银行的都拒过，网上总说“华为没有发小奖状之前hr的话一个字都不要信”，当时没有放在心上，以为不会摊到我头上，现在来看当时也挺年轻气盛的。我感觉要不是中途我一直在烦hr，可能我就和楼主一样被泡死了吧，不过最后给开了个13级也和泡死没差，不过是被多侮辱了一次。最后借楼主这个贴就只想跟后面的人提一个建议吧，还是那句说烂了的，“华为没有发小奖状之前hr的话一个字都不要信”，真的不要以为这样的情况不会出现在自己身上，不要拿自己的一辈子前途去送华为hr业绩。

点赞评论收藏