这个直接暴力解决了,定义一个和第二个字符串一样的窗口,在第一个字符串上移动的同时跟第二个字符串匹配,如果出现一个不同就break,如果全部相同就return。
这个题的主要思路就是前缀匹配,基于这样一个事实,就是如果组成的字符字串长度为n',字符串总长度为n,那么[n',n]范围内,j从n开始遍历,s.charAt(j-n)一定等于s.charAt(j),如果存在这样的n',那么就可以认定可由字串构成。
这个直接暴力解决了,定义一个和第二个字符串一样的窗口,在第一个字符串上移动的同时跟第二个字符串匹配,如果出现一个不同就break,如果全部相同就return。
这个题的主要思路就是前缀匹配,基于这样一个事实,就是如果组成的字符字串长度为n',字符串总长度为n,那么[n',n]范围内,j从n开始遍历,s.charAt(j-n)一定等于s.charAt(j),如果存在这样的n',那么就可以认定可由字串构成。