华为 9.25 机考
三道题
第一道题,给出两个字符串
第一个字符串是目标字符串 ,记为 target, (较短) (长度 < 100)
第二个是源字符串 (长度 ~ 50000), 记为 source
从第二个中找到 target, 中间允许间断,但 target 的相对位置不可以改变
找到离尾部最近, 可以匹配 target 的首字符位置
举例:
target 为 "abc"
source 为 "abcddddabffffc"
则返回为 8,
如果找不到,返回 -1
第二道题:
忘了
第三道题:
输入 N x N 数据,表示 N x N 方格
1 表示已污染, 0 表示没有污染
每一天,每个已经污染的方格会污染上,下,左,右四个位置
问,最短几天所有方格都会被污染