// 字典树的左儿子右兄弟法 // 相同长度则为 strlen(str)*2 + 2 不同则为 公共前缀 + 1 #include<bits/stdc++.h> #define rep(i, n) for(int i=0;i!=n;++i) #define per(i, n) for(int i=n ...
分类：
其他好文 时间：
2020-09-17 14:15:04
阅读次数：
28
对于一个给定的文法，构造他的LL(1)分析表的步骤： 一：对文法进行等价变换 一般题目给定一个文法，都会存在直接左递归和公共前缀： （1）首先会对文法消除直接左递归：方法（见“语法分析-消除左递归”） （2）然后需要对已经消除左递归的文法进行消除公共前缀：方法： 二：求出每个产生式的predict集 ...
分类：
其他好文 时间：
2020-08-03 23:12:54
阅读次数：
95
编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例: 输入: ["flower","flow","flight"] 输出: "fl" ##思路 将单词上下排好，则相当于一个各行长度可能不同的二维数组，采用纵向遍历。外围循环为横向遍历，遍历次数由最短单词长度 ...
分类：
其他好文 时间：
2020-07-28 22:25:57
阅读次数：
72
简述 字典树又称tire树，其为哈希树的变种，哈希树存的是键值字典树存的是字符。字典树用于统计，排序和保存大量字符，常用于搜索引擎，其本质是用字符串的公共前缀来优化查询。其查询过程就像我们在查新华字典，查询时间为O(len)。 树的样子 假设我们要存以下字符串："to","tea","ted","t ...
分类：
其他好文 时间：
2020-07-27 13:40:10
阅读次数：
68
地址：http://codeforces.com/contest/1384/problem/A 题意： 输出n+1个字符串，si和si+1的公共前缀长为ai 解析： 一个一个补的话，会很麻烦。 看范围：ai<=50，就是说前缀最长为50，那么考虑把所有字符串长度都构造为长度>50，那么对于每一个ai ...
分类：
其他好文 时间：
2020-07-26 00:02:58
阅读次数：
54
char * longestCommonPrefix(char ** strs, int strsSize){ char ch; int len=0, i, j; if (strsSize < 1) {return "";} len = strlen(strs[0]); for (i=1; i<st ...
分类：
其他好文 时间：
2020-07-19 00:36:29
阅读次数：
79
题目：编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"]输出: "fl"示例 2: 输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明: 所 ...
分类：
其他好文 时间：
2020-07-14 13:17:25
阅读次数：
63
编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"] 输出: "fl" 示例 2: 输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。 说明: ...
分类：
其他好文 时间：
2020-07-10 21:15:40
阅读次数：
65
字符串 扩展kmp 1.1 引例 扩展kmp，求解如下问题： 问s串与t串的每一个后缀的最长公共前缀 容易发现：当某一个最长公共前缀等于s串的长度的时候，其实就是一个s串与t串的kmp匹配问题，因此得名“扩展”kmp。事实上，扩展kmp与普通kmp有一定的区别，两者并不是完全是拓扑关系。即使完全没学 ...
分类：
其他好文 时间：
2020-06-30 00:19:38
阅读次数：
73
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明:所有输入只包含小写 ...
分类：
其他好文 时间：
2020-06-28 15:13:39
阅读次数：
58
