Tseng

一、背景 最近在看算法的时候发现了一个问题，我们都知道方法的形参是要指定类型的，假如有以下方法 public int example(int a,int b){ int c = a+b; return c; } 其中的形参a和形参b的类型是int，我们都知道int类型的数据的取值会限制在一定范围之内，如果我要传入的参数是大于int的取值范围怎么办，有人可能会想到用long，再不够就

KMP算法主要是对朴素的模式匹配算法的改进，假设有String A和String B,i为A的首个字母的下标，j为B的首个字母的下标，即i=0,j=0，现要在A中匹配B，若用朴素的模式匹配算法，则i需要不断的回溯，如A=acbxacbd，B=abcd，当i=3,j=3时，发现字符不相等，如果使用的是朴素的模式匹配算法，则需要将i回溯为1，即i=i-j+1,而j=0。 若用的是KMP模式匹配算法，