MXi4oyu

摘要： 微软的一道面试题：如：abcbcbcabc,这个连续出现次数最多的字串是bc一，考虑边界问题。二，实现优化笛卡尔积组合，总体我是这样想的：就是纵向切出字符串的连续组合集合，在横向一对一跳跃比较集合元素。例如：abcbcabc一，纵向切：得到所有字符串组合，注意：这里要求的是最多连续子字符串，其实就是优化笛卡尔积的原则，也是边界。字符串共8位，以子串的长度为1，从字符串第一位开始切，且称为切：1----从a开始切：(字符串为abcbcabc )第一次切出a子字符串，得到： a和bcbcabc，第二次切出ab子字符串，得到： ab和cbcabc，第三次切出abc子字符串，得到： abc和bcabc 阅读全文