思路：回文串的特点是，逆序输出和正序输出是一样的。所以这道题可以从这方面来考虑。如果将此字符串逆序输出，那么两个字符串的最长公共子序列将是最长的回文字符串，那么剩余的值将是要删除的字符个数。 求LCS的方法可以在csdn中找到。 ...
分类：
其他好文 时间：
2016-08-29 20:43:21
阅读次数：
407
AC代码： 题目来源： http://acm.nyist.net/JudgeOnline/problem.php?pid=266 ...
分类：
其他好文 时间：
2016-08-21 06:20:25
阅读次数：
291
hello=olleh 字符串 逆序输出 -转化成数组 对换位置后 组成新的数组 JAVA: public class Solution { public String reverseString(String s){ char [] array = s.toCharArray();//将字符串对象 ...
分类：
其他好文 时间：
2016-07-31 23:54:19
阅读次数：
187
数据范围很小，直接O（n2）统计一下每个字符串逆序对数目，排个序就好了，有点惊讶，用了string，cin竟然还是0ms过的 ...
分类：
其他好文 时间：
2016-07-30 00:33:40
阅读次数：
163
今天有点累，不如来个刷个题吧，记得参加腾讯在线笔试的时候遇到过一道题，确实比较懵，所以今天就好好的想了想，这个题来自牛客网...
看到这个图的时候相信大家明白了吧，就是这个题，我一直没有思路，今天突然想起来了，所以就准备解决它。其实这个题主要是运用一个算法思路来解决，最长公共子序列。
仔细想一想，将字符串逆序后与原来的字符串求最长公共子序列不就是这个构造回文吗？这应该很...
分类：
其他好文 时间：
2016-06-21 01:18:48
阅读次数：
446
题目： Write a function that takes a string as input and returns the string reversed. Example: Given s = "hello", return "olleh". 思路：首尾字符交换 c++代码： ...
分类：
其他好文 时间：
2016-06-04 16:10:12
阅读次数：
114
本文是【常用算法思路分析系列】的第二篇，分析字符串相关的高频题目。第一篇是关于排序相关的高频题，还没有看的同学请移步：【常用算法思路分析系列】排序高频题集。
本文分析的高频题目有，1、KMP字符匹配；2、判断是否为变形词；3、旋转词；4、字符串逆序调整；5、字符串部分整体交换；6、字符拼接得到最小字典序字符串；7、空格替换；8、合法括号序列判断；9、最长无重复字符子串。
对于两棵彼此独立的二叉树A和B，请编写一个高效算法，检查A中是否存在一棵子树与B树的拓扑结构完全相同，即给定两棵二叉树的头结点A和B，请返...
分类：
编程语言 时间：
2016-05-17 08:37:20
阅读次数：
413
昨天申请了一个LeetCode的账号，先刷了一题最基础的，字符串逆序输出。 我先写出了如下代码： 这份代码在OJ上运行的结果是Time Limit Exceeded，也就是超时了，显然效率太低。 我又改成如下代码，把String类换成StringBuffer类： 这份代码可以通过，并且用时只有6ms ...
分类：
其他好文 时间：
2016-05-16 09:30:27
阅读次数：
280
论没有看完题目的危害，以及预处理不做号的危害。两个小时过去了………………………………………… 不难。把字符串逆序建后缀自动机，利用fail边得到后缀树。（理解上的，实际上没有在树上跑。） 由于后缀树上每一个叶子节点所代表的串是原串的后缀。现在逆序之后，就变成了前缀。那 因为一个节点x的sz数组表示这 ...
分类：
其他好文 时间：
2016-05-13 09:44:08
阅读次数：
221
题目内容： 编写函数来使一个字符串逆序输出，要求必须用递归函数。 输入格式: 一个字符串，不会超过100个字符长，中间可能包含空格 输出格式： 该字符串的逆序 输入样例： Hello,everyone 输出样例： enoyreve,olleH 程序代码：* #include<iostream> us ...
分类：
其他好文 时间：
2016-04-18 06:34:12
阅读次数：
204
