#295. 字符串前缀匹配(首字符可不同)

    ID: 295 Type: Default 1000ms 256MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>codingbatString-1gesp3字符串

字符串前缀匹配(首字符可不同)

字符串前缀匹配

题目背景

聪聪最近在学习字符串处理,他遇到了一个有趣的问题,需要你来帮忙解决。

题目描述

给定一个主字符串 SS 和一个“单词”字符串 WW。如果 WW 出现在 SS 的前端,并且 WW 的第一个字符不需要完全匹配 SS 的第一个字符,我们就认为 WW 匹配 SS。如果匹配成功,返回 SS 的前缀(长度与 WW 相同);否则,返回空字符串。保证 WW 的长度至少为 11

例如,对于字符串 $S = ext{"hippo\