code666

摘要： Manacher 算法（http://www.jianshu.com/p/799bc53d4e3d） 对于一个比较长的字符串，O(n^2)的时间复杂度是难以接受的。Can we do better?先来看看解法2存在的缺陷。 1)由于回文串长度的奇偶性造成了不同性质的对称轴位置，解法2要对两种情况分 阅读全文

摘要： 输入 第一行一个整数N，表示测试数据组数。 接下来的N*2行，每两行表示一个测试数据。在每一个测试数据中，第一行为模式串，由不超过10^4个大写字母组成，第二行为原串，由不超过10^6个大写字母组成。 其中N<=20 输出 对于每一个测试数据，按照它们在输入中出现的顺序输出一行Ans，表示模式串在原 阅读全文

摘要： 描述 小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。 这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能对于每一个我给出的字符串，都在这个词典里面找到以这个字符串开头的所有单词呢？” 身 阅读全文

摘要： import java.util.*;public class Solution { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while(sc.hasNextLine()){ Stri 阅读全文

摘要： http://www. w2bc.com/article/210774 阅读全文

摘要： 题目描述 输入一个链表，从尾到头打印链表每个节点的值。 1、利用栈，先入后出 import java.util.*; class ListNode{ int val; ListNode next = null; ListNode(int val) { this.val = val; }} publi 阅读全文

摘要： http://blog.csdn.net/jianyuerensheng/article/details/51200274 http://www.cnblogs.com/whgk/p/6589920.html 阅读全文

摘要： 题目描述 请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 publicclassSolution { public String replaceSpace(StringBuffer str) 阅读全文

摘要： 题目描述 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维 阅读全文

摘要： 1. 给定一个字符串，找到第一个只出现一次的字符的下标，找不到输出-1。 sample： 输入：“abcdefcba” 输出：3 解法：先遍历字符串，用一个map记录每个字符出现的次数，再次遍历字符串，找到第一个只出现一次的字符，复杂度为O(n)。 #include <iostream> #incl 阅读全文