- 博客(10)
- 资源 (4)
- 收藏
- 关注
RSS订阅
1原创 重复子串问题（四）：求两个字符串的最长公共字串
方法一：利用容器：将两个字符串中较短的字符串进行分解，分解为不同长度的子串，并保存在set 容器中，这样既可取出相同子串，同时也可以将子串排序，方便查找。利用string类自带的find函数查找重复子串。#include<iostream> 方法二：利用后缀数组：
2015-08-09 17:10:07
852
原创 重复子串问题（三）：输出一个字符串中出现频率最高的子串
要求子串长度大于2，且子串可以出现在任意位置//输出一个字符串中出现频率最高的子字符串（要求子串长度大于等于2） #include<iostream> #include<string> #include<map> #include<utility> using namespace std;//pair<string,int> fun(string s) int main() { int ma
2015-08-09 15:04:57
1777
原创 重复子串问题（二）：求一个字符串中连续出现次数最多的子字符串
问题：求一个字符串中连续出现的次数最多的子串。例如字符串“abababc”,最多连续出现的为ab，连续出现三次。 要和求一个字符串中的最长重复子串区分开来，还是上面的字符串，那么最长的重复子串为abab。 两个题目的解法有些类似，都用到了后缀数组这个数据结构。求一个字符串中连续出现的次数最多的子串，首先生成后缀数组例如上面的字符串为: abababc bababc ababc babc
2015-08-09 14:55:12
3169
原创 重复子串问题（一）：寻找最长重复子串
问题描述 给定一个文本文件作为输入，查找其中最长的重复子字符串。例如，"Ask not what your country can do for you, but what you can do for your country"中最长的重复字符串是“can do for you”。
2015-08-09 14:25:35
1112
原创 华为机试——将一个字符串的元音字母复制到另一个字符串，并排序
将一个字符串的元音字母复制到另一个字符串，并排序 问题描述： 有一字符串，里面可能包含英文字母（大写、小写）、数字、特殊字符，现在需要实现一函数，将此字符串中的元音字母挑选出来，存入另一个字符串中，并对字符串中的字母进行从小到大的排序（小写的元音字母在前，大写的元音字母在后，依次有序）。 说明： 1、 元音字母是a,e,i,o,u,A,E,I,O,U。 2、 筛选出来
2015-08-04 17:18:21
1088
程序员健康指南
2015-12-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人