前言
《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。
如果您在准备华为的面试,期间有想了解的可以私信我,我会尽可能帮您解答,也可以给您一些建议!
本文解法非最优解(即非性能最优)。
题目描述
给出一个字符串,给出一个正则白表达式子串,找出可以找到子串的第一个位置。
例如:字符串 asdfas,子串是 d[sf],([]表示里边任意一个元素),输出为 3,因为 ds 或 df 去匹配字符串,找到 df 输出位置为 3。
特别提醒!!!!
注意1:机试为ACM 模式
你的代码需要处理输入输出,input
接收输入、注意2:机试按通过率记分
复杂题目可以考虑暴力破解,再逐步优化,不是运行超时就无法得分,如下,提交结果运行超时,但用例通过率>