在这里采用的是哈希+二分的方法。 根据回文串的性质可知，可以将回文分成奇回文和偶回文分别进行处理。 对于奇回文来说，每次枚举的端点一定是重合的，因此只需计算出端点左右公共的长度是多少即可，因此二分的是以该枚举点为中心的左半边共有多少个字符。 对于偶回文来说，每次枚举的端点不一定是相等的，因此在二分的 ...
分类：
其他好文 时间：
2018-10-25 00:34:25
阅读次数：
214
传送门： "Palindrome" 题意 求最长回文字符串，在学manacher算法，所以用了manacher，看到网上好多题解使用后缀数组来做的。 思路 manacher算法，参考《ACM国际大学生程序设计竞赛 算法与实现》的板子，一开始我以为板子的manacher算法是错误的，然后上网看题解。 ...
分类：
编程语言 时间：
2018-10-16 19:25:29
阅读次数：
217
下载地址：网盘下载 备用地址：网盘下载 内容简介 · · · · · ·这是一本程序员面试宝典！书中对IT名企代码面试各类题目的最优解进行了总结，并提供了相关代码实现。针对当前程序员面试缺乏权威题目汇总这一痛点，本书选取将近200道真实出现过的经典代码面试题，帮助广大程序员的面试准备做到万无一失。“ ...
分类：
编程语言 时间：
2018-10-14 00:15:50
阅读次数：
217
首先讲解一种简单容易理解的暴力解法：复杂度为O（n^2） 解题思路是：第一，定义一个pStr指向字符串str，再定义一个p指向pStr，q指向pStr+1； 第二，找出一个字符*p与其下一个字符*q相同位置，比如oo，num++，index = p；然后比较这两个相同字符*p,*q两边的字符是否相等 ...
分类：
其他好文 时间：
2018-10-01 22:12:50
阅读次数：
243
给出一个长度不超过1000的字符串，判断它是不是回文(顺读，逆读均相同)的。 输入包括一行字符串，其长度不超过1000。 可能有多组测试数据，对于每组数据，如果是回文字符串则输出"Yes!”，否则输出"No!"。 ...
分类：
其他好文 时间：
2018-10-01 19:10:00
阅读次数：
145
问题描述： 给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。 在构造过程中，请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。 注意: 假设字符串的长度不会超过 1010。 示例 1: 思路： even = all odd = odd -1 方法：（counte ...
分类：
其他好文 时间：
2018-09-30 20:02:20
阅读次数：
135
码云地址：https://gitee.com/qaqxx88/wc 1WordCount 需求说明 （1）对源文件进行字符数，行数，单词数的统计并且放在与wc.exe相同目录下的result.txt 中 （2）基本功能 wc.exe -c file.c //返回文件 file.c 的字符数 wc.e ...
分类：
其他好文 时间：
2018-09-29 14:37:28
阅读次数：
155
以上写了一个返回最长回文子串的程序（1000个a，回文字串就是如abcddcba、bcb，左右两边相同，当然a一个字符也是），之前使用的test1总是500以上的执行时间，时间总是无法降低，最后问题落到了两个截取字串位置上，经过修改，test2成功降低执行时间。 test1 使用 sub 截取字符串 ...
分类：
其他好文 时间：
2018-09-10 16:14:44
阅读次数：
241
题目描述 回文词是一种对称的字符串。任意给定一个字符串，通过插入若干字符，都可以变成回文词。此题的任务是，求出将给定字符串变成回文词所需要插入的最少字符数。 比如 “Ab3bd”插入2个字符后可以变成回文词“dAb3bAd”或“Adb3bdA”，但是插入少于2个的字符无法变成回文词。 注：此问题区分 ...
分类：
其他好文 时间：
2018-09-04 16:59:13
阅读次数：
189
给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。 在构造过程中，请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。 注意: 假设字符串的长度不会超过 1010。 示例 1: 输入: "abccccdd" 输出: 7 解释: 我们可以构造的最长的回文串是"dcca ...
分类：
其他好文 时间：
2018-08-28 01:00:27
阅读次数：
138
