天降小纸箱

题目：1368:简单模式匹配算法描述：给你两个字符串A与B，请问B是否作为子串在A中出现过？

描述：KMP算法是字符串模式匹配算法中较为高效的算法之一，其在某次子串匹配母串失败时并未回溯母串的指针而是将子串的指针移动到相应的位置。严蔚敏老师的书中详细描述了KMP算法，同时前面的例子中也描述了子串移动位置的数组实现的算法。前面你已经实现了子串移动的数组，现在就来利用该数组…

实现代码测试用例及结果：

如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字- 符组合起来，形成一个有符号整数。 假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成一个整数。 该字符串在有效的整数部分之后也可能会存在多余的字符，那么这些字符可以被忽略，它们对函数…