司曹龙的博客

KMP算法，这是当时看了一个博客，自己能够理解的一个算法；因为我比较好理解的是next数组下标以及串的下标从0开始，书本上以及很多算法是从1开始的  我不太好理解；/*! * @file KMP算法.cpp * @Date: 2018/01/23 9:12 * @author: sicaolong * @Contact: sicaolong@163.com * @br

方法一、思路:1、以i为中心，比较左右的值是否相等；2、i从0循环到最大值；此为大循环；3、j为从0到i的小循环；判断[i-j,i+j];是不是回文数； 是的话 就循环，计算current_counts=2*j+1; 如果这个不是的话，跳出次循环进入下一个循环；4、j从0到i的小循环；判断[i-j,i+j+1];是不是回文数； 是的话继续循环；计算current_counts=2*j...

输入描述:每个输入数据包含多个测试点。每个测试点后有一个空行。 第一行为测试点的个数T(T<=100)。 每个测试点包含1行，为一个字符串”HH:MM:SS”，表示钟表显示的时间。输出描述:对于每个测试点，输出一行。如果钟表显示的时间为真实存在的时间，则不做改动输出该时间，否则输出一个新的”HH:MM:SS”，表示修改最少的数字情况下，字典序最小的真实存在的时间。输入...