寒江雪

在上图中，字符串B是A的子串，B第一次在A中出现的位置下标是2（字符串的首位下标是0），所以返回 2。 在上图中，字符串B在A中并不存在，所以返回 -1。 为了统一概念，在后文中，我们把字符串A称为主串，把字符串B称为模式串。 显然，主串的首位字符是a，模式串的首位字符是b，两…