Description

1. KMP(50%)
通过实现KMP算法，给定一个文本 S 和模式 P，得出 P 出现在 S 中多少次， 以及出现的位置。要求：

样例输出：

样例输出：

样例输出：

2. 字符串运算(50%)

注意：
1. num1 和 num2 都只包含 0-9A-F，同时可包含+-符号（只考虑出现在首位，也可不出现）；
2. num1 和 num2 均不以零开头，除非是数字 0 本身；
3. 不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串转换为整数形式进行处理。
4. 输入的单个字符串长度不超过200位
1. 计算它们的和，结果也为字符串形式。
addStrings接口：

样例输入：

样例输出：

2. 计算乘积，结果也为字符串形式。

样例输出：