字符串
司曹龙学编程
多学习 多努力 好好学编程
展开
-
KMP算法
KMP算法,这是当时看了一个博客,自己能够理解的一个算法;因为我比较好理解的是next数组下标以及串的下标从0开始,书本上以及很多算法是从1开始的 我不太好理解; /*! * @file KMP算法.cpp * @Date: 2018/01/23 9:12 * @author: sicaolong * @Contact: [email protected] * @br原创 2018-01-23 10:03:52 · 123 阅读 · 0 评论 -
最长的回文子串
方法一、思路: 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...原创 2018-04-04 10:56:30 · 126 阅读 · 0 评论 -
网易互娱笔试:电子时钟
输入描述: 每个输入数据包含多个测试点。每个测试点后有一个空行。 第一行为测试点的个数T(T<=100)。 每个测试点包含1行,为一个字符串”HH:MM:SS”,表示钟表显示的时间。 输出描述: 对于每个测试点,输出一行。如果钟表显示的时间为真实存在的时间,则不做改动输出该时间,否则输出一个新的”HH:MM:SS”,表示修改最少的数字情况下,字典序最小的真实存在的时间。 输入...原创 2018-08-07 21:30:55 · 1509 阅读 · 2 评论