第九天 KMP算法，和叠加string算法

前言：我把要打卡的全部内容都写完了，直到最后提交之前，代码都在，后来文档丢了，怎么也找不回来了。联系了客服也无果，自己干着急。

1.Find the Index of the First Occurrence in a String

本来我写了KMP算法总结，对卡哥code的理解，但自己没写code。

2.Repeated Substring Pattern

这题真的很巧妙。非常非常巧妙。

	class Solution {
	    public boolean repeatedSubstringPattern(String s) {
	        String newString = s+s;
	        newString = newString.substring(1, newString.length()-1);
	        return newString.indexOf(s) == -1 ? false : true;
	    }
	}

就这样吧，睡了。和客服周旋了很久，现在已经是我所在时区的深夜了。