该采用怎样的算法

Question

已知一段很长的字符串S1（字符串元素已知不超过5个，如ABCDE，字符串就是5个字母不断循环使用），在给定一个随机数K（小于等于S1的长度），怎么找出所有的分组（如S1:ABCDADC K=3 分组为ABC,BCD,CDA,DAD,ADC）现在随机产生一个字符串S2（S2长度小于等于S1，也是那五个字母），现用S2对S1进行匹配，找出S2所有的出现位置！

Answer 1

分组用substring(int start,int end)方法进行对字符串的切割；查找位置用indexOf(String string);

Answer 2

可以把s1定义成字符数组  用for的双重循环  一次把内循环的初始值i+1  向后读取字符串的k个值 在i+k>S1的长度的时候跳出循环