编程题
KMP算法的实现
## 题目描述
用KMP算法实现在目标串T中查找模板串P。假定T和P只包含小写字母字符。
## 输入描述
输入文件包含多个测试数据。每个测试数据占2行,第1行为目标串T,长度范围在[10, 100];第2行为模板串P,长度范围在[2, 10]。输入文件最后一行为end,代表输入结束。
## 输出描述
对每个测试数据,如果能在T中查找到P,输出yes,否则输出no。
## 样例输入
```txt
abcacabababcb
ababc
end
```
## 样例输出
```txt
yes
```