写出一个函数 anagram(s, t) 判断两个字符串是否可以通过改变字母的顺序变成一样的字符串。 ...
分类：
编程语言 时间：
2017-08-17 10:49:11
阅读次数：
199
把一个字符串str 前面任意的部分挪到后面形成的字符串叫做str的旋转词 举例， a="cdab" b="abcd" 返回true a="1ab2" b="ab12" 返回false 解法很简单， 首先长度要一样 然后 生成一个大字符串b2 为两个字符串b拼在一起的结果 最后看看 b2中是否包含字符 ...
分类：
其他好文 时间：
2017-08-16 23:13:11
阅读次数：
199
要求 1、 忽略小数点 如 A1.3 包含的是两个数字 1 和 3 2、紧贴数字子串的左侧出现字符“-” 连续次数为奇数时候 为负数 ， 偶数时候为正数。 比如： “A-1BC--12” 其中包含数字为-1 和 12 str="A1CD2E33" 返回36 str="A-1B-2C--D6E" 返回 ...
分类：
其他好文 时间：
2017-08-14 21:21:21
阅读次数：
123
AJAX post传参后台获取不到查询参数。 网上找了各种方法，包括设置content-type，又是把json转成json格式字符串，问题依然存在，但是把post改成get又可以获取到，百思不得其解。 后来看tomcat7配置的时候，把maxPostSize="0"的配置去掉的时候问题消失。 根据 ...
分类：
Web程序 时间：
2017-08-04 10:08:14
阅读次数：
256
string s = "我爱北京天安门和长城";string s1 = "北京"; string s2 = "和"; int i = s.IndexOf(s1) + s1.Length+1; int j = s.IndexOf(s2); string str = s.Substring(i, j - ...
涉及到字符串的问题，无外乎这样一些算法和数据结构：自动机 KMP算法 Extend-KMP 后缀树 后缀数组 trie树 trie图及其应用。当然一般的字符串问题中，我们只要用简单的暴力算法就可以解决了，然后如果暴力效率太低，就用个hash。 输入输出： C语法： char buf[20]; get ...
分类：
其他好文 时间：
2017-07-14 19:39:28
阅读次数：
147
这道题花了20分钟（简单个屁！！！） 题目： 时间限制 : 1 Sec 内存限制 : 16 Mb 提交 : 3105 解决 : 1618 时间限制 : 1 Sec 内存限制 : 16 Mb 提交 : 3105 解决 : 1618 题目描述 做了，简单的a，b和的问题。但是，如果要求输入的情况不是a和 ...
分类：
其他好文 时间：
2017-06-28 14:25:44
阅读次数：
416
1. 概述 后缀数组是一种解决字符串问题的有力工具。相比于后缀树，它更易于实现且占用内存更少。在实际应用中，后缀数组经常用于解决字符串有关的复杂问题。 本文大部分内容摘自参考资料[1][2]。 2. 后缀数组 2.1 几个概念 （1）后缀数组SA 是一个一维数组，它保存1..n 的某个排列SA[1] ...
分类：
编程语言 时间：
2017-06-13 16:48:40
阅读次数：
171
解决字符串问题 1 #include <stdio.h> 2 #include <algorithm> 3 #include <iostream> 4 #include <string.h> 5 #include <queue> 6 using namespace std; 7 8 struct T ...
分类：
其他好文 时间：
2017-05-17 18:26:36
阅读次数：
181
