千万个字符串的二叉排序树(字母顺序)，可以精确查找，或者模糊查找，如找 abc*-CSDN论坛

千万个字符串的二叉排序树(字母顺序)，可以精确查找，或者模糊查找，如找 abc*

C/C++ > C++ 语言

收藏回复

[问题点数：80分，结帖人jmcooler]

⋅MVC Controller 是每个会话创建一个实例，还是每个请求创建一个实例？ ⋅你们的《博客》栏目中，左侧的分类中没有“后端” ⋅MVC 中，为我自己的 IHttpHandler 派生类指定路由 更多帖子 关注私信空间博客 jmcooler 等级 本版专家分：27 结帖率 96.1%: 不限于二叉树，采用别的数据结构和算法也行
精确查找好办，可模糊查找，有什么好的建议啊

2014-05-05 00:19:49

点赞只看楼主引用举报楼主收起

展开阅读全文

⋅话说七夕都过了，少妇哥还没啥消息呢 ⋅redhat coredump SIGBUS ⋅断电保护 更多帖子 关注私信空间博客 sduxiaoxiang 等级 本版专家分：6937: trie可以么

2014-05-05 09:08:29

点赞只看TA 引用举报 #1得分 22

⋅sql语句能否实现除了一个字段外全选？ ⋅sql语句能否实现除了一个字段外全选？ ⋅输入自相交的折线，如何计算其围成的所有多边形的面积之和 更多帖子 关注私信空间博客 buyong 等级 本版专家分：11474 勋章 黄花 2014年6月 C/C++大版内专家分月排行榜第二: http://wenku.baidu.com/link?url=gs3MHX6-tWxeIn8U7d2QjtUDfzJx2LHOKthUHX1Y7KXqfoVqZpJpsjto5WL4UsWPrFixSe_Hbl7fGUZWTG0LQdCYaSUESBunfcmOaxs07z7

2014-05-05 09:34:52

点赞只看TA 引用举报 #2得分 8

⋅上海不是实行垃圾分类了吗？ ⋅自动驾驶汽车上路之前，先完善对应的交通事故处理的法律法规再说。 ⋅VC/MFC和VB6拒绝我回帖了！ 更多帖子 关注私信空间博客 赵4老师 等级 本版专家分：383159 勋章 状元 2017年总版技术专家分年内排行榜第一 榜眼 2014年总版技术专家分年内排行榜第二 探花 2013年总版技术专家分年内排行榜第三 进士 2018年总版新获得的技术专家分排名前十 2012年总版技术专家分年内排行榜第七

//摘自《代码之美》

// 字符     含义

// .        匹配任意的单个字符

// ^        匹配输入字符串的开头

// $        匹配输入字符串的结尾

// *        匹配前一个字符的零个或者多个出现

#include <stdio.h>

int matchhere(char *regexp, char *text);



int matchstar(int c, char *regexp, char *text) {// matchstar: search for c*regexp at beginning of text

   do {// a * matches zero or more instances

       if (matchhere(regexp, text)) return 1;

   } while (*text != '\0' && (*text++ == c || c == '.'));

   return 0;

}

int matchhere(char *regexp, char *text) {// matchhere: search for regexp at beginning of text

   if (regexp[0] == '\0') return 1;

   if (regexp[1] == '*') return matchstar(regexp[0], regexp+2, text);

   if (regexp[0] == '$' && regexp[1] == '\0') return *text == '\0';

   if (*text!='\0' && (regexp[0]=='.' || regexp[0]==*text)) return matchhere(regexp+1, text+1);

   return 0;

}



int match(char *regexp, char *text) {// match: search for regexp anywhere in text

    if (regexp[0] == '^') return matchhere(regexp+1, text);

    do {// must look even if string is empty

        if (matchhere(regexp, text)) return 1;

    } while (*text++ != '\0');

    return 0;

}

void main() {

    printf("%d==match(abc ,abc)\n",match("abc" ,"abc"));

    printf("%d==match(^a  ,abc)\n",match("^a"  ,"abc"));

    printf("%d==match(c$  ,abc)\n",match("c$"  ,"abc"));

    printf("%d==match(a.c ,abc)\n",match("a.c" ,"abc"));

    printf("%d==match(a.*c,abc)\n",match("a.*c","abc"));

    printf("-------------------\n");

    printf("%d==match(ABC ,abc)\n",match("ABC" ,"abc"));

    printf("%d==match(^B  ,abc)\n",match("^B"  ,"abc"));

    printf("%d==match(A$  ,abc)\n",match("A$"  ,"abc"));

    printf("%d==match(a..c,abc)\n",match("a..c","abc"));

    printf("%d==match(a.*d,abc)\n",match("a.*d","abc"));

}

//1==match(abc ,abc)

//1==match(^a  ,abc)

//1==match(c$  ,abc)

//1==match(a.c ,abc)

//1==match(a.*c,abc)

//-------------------

//0==match(ABC ,abc)

//0==match(^B  ,abc)

//0==match(A$  ,abc)

//0==match(a..c,abc)

//0==match(a.*d,abc)

2014-05-05 12:25:45

点赞只看TA 引用举报 #3得分 23

⋅过了即是客的留言板

⋅爬CSDN博客文章的代码，为什么登录失败了

⋅MyBatis异常如何映射为Spring异常

更多帖子

关注私信空间博客

版主

过了即是客

等级

本版专家分：294

勋章

GitHub 绑定GitHub第三方账户获取

引用 3 楼 zhao4zhong1 的回复:

//摘自《代码之美》

// 字符     含义

// .        匹配任意的单个字符

// ^        匹配输入字符串的开头

// $        匹配输入字符串的结尾

// *        匹配前一个字符的零个或者多个出现

#include <stdio.h>

int matchhere(char *regexp, char *text);



int matchstar(int c, char *regexp, char *text) {// matchstar: search for c*regexp at beginning of text

   do {// a * matches zero or more instances

       if (matchhere(regexp, text)) return 1;

   } while (*text != '\0' && (*text++ == c || c == '.'));

   return 0;

}

int matchhere(char *regexp, char *text) {// matchhere: search for regexp at beginning of text

   if (regexp[0] == '\0') return 1;

   if (regexp[1] == '*') return matchstar(regexp[0], regexp+2, text);

   if (regexp[0] == '$' && regexp[1] == '\0') return *text == '\0';

   if (*text!='\0' && (regexp[0]=='.' || regexp[0]==*text)) return matchhere(regexp+1, text+1);

   return 0;

}



int match(char *regexp, char *text) {// match: search for regexp anywhere in text

    if (regexp[0] == '^') return matchhere(regexp+1, text);

    do {// must look even if string is empty

        if (matchhere(regexp, text)) return 1;

    } while (*text++ != '\0');

    return 0;

}

void main() {

    printf("%d==match(abc ,abc)\n",match("abc" ,"abc"));

    printf("%d==match(^a  ,abc)\n",match("^a"  ,"abc"));

    printf("%d==match(c$  ,abc)\n",match("c$"  ,"abc"));

    printf("%d==match(a.c ,abc)\n",match("a.c" ,"abc"));

    printf("%d==match(a.*c,abc)\n",match("a.*c","abc"));

    printf("-------------------\n");

    printf("%d==match(ABC ,abc)\n",match("ABC" ,"abc"));

    printf("%d==match(^B  ,abc)\n",match("^B"  ,"abc"));

    printf("%d==match(A$  ,abc)\n",match("A$"  ,"abc"));

    printf("%d==match(a..c,abc)\n",match("a..c","abc"));

    printf("%d==match(a.*d,abc)\n",match("a.*d","abc"));

}

//1==match(abc ,abc)

//1==match(^a  ,abc)

//1==match(c$  ,abc)

//1==match(a.c ,abc)

//1==match(a.*c,abc)

//-------------------

//0==match(ABC ,abc)

//0==match(^B  ,abc)

//0==match(A$  ,abc)

//0==match(a..c,abc)

//0==match(a.*d,abc)

下次能不能多换几行啊，我看的好累……

2014-05-05 12:31:45

点赞只看TA 引用举报 #4得分 0

⋅上海不是实行垃圾分类了吗？ ⋅自动驾驶汽车上路之前，先完善对应的交通事故处理的法律法规再说。 ⋅VC/MFC和VB6拒绝我回帖了！ 更多帖子 关注私信空间博客 赵4老师 等级 本版专家分：383159 勋章 状元 2017年总版技术专家分年内排行榜第一 榜眼 2014年总版技术专家分年内排行榜第二 探花 2013年总版技术专家分年内排行榜第三 进士 2018年总版新获得的技术专家分排名前十 2012年总版技术专家分年内排行榜第七: 这种代码换行再多也无助于理解其原理。

2014-05-05 13:39:21

点赞只看TA 引用举报 #5得分 3

⋅MVC Controller 是每个会话创建一个实例，还是每个请求创建一个实例？ ⋅你们的《博客》栏目中，左侧的分类中没有“后端” ⋅MVC 中，为我自己的 IHttpHandler 派生类指定路由 更多帖子 关注私信空间博客 jmcooler 等级 本版专家分：27: 你们没理解我的问题所表述的意思，原因之一，恐怕是我写简单了，另外就是你们不太给力去理解。问题是这样的：
假定有如下的一系列字符串，这些字符串有重复，且排序很乱

wsta
abcd
abc
tbwo
abcd

我要模糊查找所有 abc*，就上面来说，就要把
abc, abcd, abcd
找出来，有什么高级数据结构和算法呢？

你们回答的，都是在一段文字中进行模糊查找，显然与我的题目不符。

2014-05-08 06:23:50

点赞只看TA 引用举报 #6得分 0

⋅MVC Controller 是每个会话创建一个实例，还是每个请求创建一个实例？ ⋅你们的《博客》栏目中，左侧的分类中没有“后端” ⋅MVC 中，为我自己的 IHttpHandler 派生类指定路由 更多帖子 关注私信空间博客 jmcooler 等级 本版专家分：27: 如果这些字符串不重复，并且只进行精确查找，那么把这些字符串 hash 一下，用哈希表实现精确查找，或者将他们放入红黑树、平衡二叉树，都可以实现不重复的精确查找。

然而，就是数据重复，且要模糊查找，就不知道怎么搞了
呵呵，看看有算法高人没

2014-05-08 06:27:28

点赞只看TA 引用举报 #7得分 0

⋅MVC Controller 是每个会话创建一个实例，还是每个请求创建一个实例？ ⋅你们的《博客》栏目中，左侧的分类中没有“后端” ⋅MVC 中，为我自己的 IHttpHandler 派生类指定路由 更多帖子 关注私信空间博客 jmcooler 等级 本版专家分：27: 我只有一个非常笨的方法，对于数据量特别大的时候，就太勉强了：
先将他们排序到一个字符串数组中，然后利用折半查找，先找到 abc，而 abc 前后紧邻的都符合 abc* 通配符

还好，我只需要进行 abc* 后缀式的统配查找。如果还要进行 *abc* 查找，那就难啦
因此，什么 trie，字典树，B 系列树，好像都行不通。还要建大量的索引，非常繁琐和庞大。

因为只需要进行 abc* 查找，我相信，有简便的办法

2014-05-08 06:35:16

点赞只看TA 引用举报 #8得分 0

⋅为什么Linux+MONO性能这么差？ ⋅半年没来散散分：服务器端最大的瓶颈在哪里？ ⋅继续：如何获取所有已加载类型？ 更多帖子 关注私信空间博客 showjim 等级 本版专家分：512: 前缀查找。
集合稳定的情况，排序+二分已经是个不错的方法了。
集合不稳定，那就只能用平衡树了。
当然你可以适当的HASH前N(比如3)个字符(如果集合稳定可以尝试构造唯一HASH)，然后再hash节点下载排序或者平衡数。

2014-05-09 20:08:58

点赞只看TA 引用举报 #9得分 15

⋅为什么Linux+MONO性能这么差？ ⋅半年没来散散分：服务器端最大的瓶颈在哪里？ ⋅继续：如何获取所有已加载类型？ 更多帖子 关注私信空间博客 showjim 等级 本版专家分：512: 当然你可以适当的HASH前N(比如3)个字符(如果集合稳定可以尝试构造唯一HASH)，然后再hash节点下再排序或者平衡树。

2014-05-09 20:09:59

点赞只看TA 引用举报 #10得分 5

1 2

收起

收藏回复

jmcooler

等级：

关注私信 TA的帖子

SilverLight：基础控件使用（3）-DataGrid控件: ylbtech-SilverLight-Basic-Control：基础控件使用（3）-DataGrid控件 DataGrid控件-后台绑定自动生成表列不自动生成表列 1.A,返回顶部Person类（数据源提供者） 1, View Code 4, 1.B,返回顶部DataGrid控件...

【silverlight开发中关于dataGrid的一个疑问】: 使用dataGrid显示数据库数据，但是一条记录有38列，dataGrid可以使用水平滚动条进行浏览，但这样是不是很不方便呢？用户提出了将dataGrid行列颠倒的做法（不知道微软有没有提供直接让行列颠倒的做法，我使用反射对...

SilverLight中datagrid数据绑定的简单使用: 今天闲来无事，研究下SilverLight中数据控件的使用，由于刚接触SilverLight，好多东西还不懂，需要一步一步的学习，给大家展示下DATAGRID的简单用法前台XAML代码

silverlight datagrid控件点选: [code="C#"] /*这个是LoadRow事件*/ private void dgOrder_LoadingRow(object sender, DataGridRowEventArgs e) { e.Row.MouseLeftButtonUp -= new MouseButtonEventHandler(Row_MouseLeftButtonUp)...

在Silverlight中为DataGrid控件定制标题行样式实现多行文本: 项目中经常会用到DataGrid这个控件，而且有时候会需要在这个控件的标题行中显示多行文本。例如下面这样如何实现这样的功能呢？答案是，通过定制HeaderStyle。我经常感慨说，在WPF和Silverlight开发里面，...

Silverlight中DataGrid控件动态生成列并结合DataPager进行分页二: 5、在xaml文件中添加一个DataGrid控件和DataPager控件 UserControl xmlns="http://schemas.microsoft.com/winfx/2006/xaml/presentation" xmlns:x="http://schemas.microsoft.com/winfx/2006/xaml" xmlns:d=...

Silverlight中DataGrid控件动态生成列并结合DataPager进行分页: 1、准备一个实体类 using System; using System.Collections.Generic; using System.Linq; using System.Web; /// ///电流数据的摘要说明 /// public clas

Silverlight中Datagrid控件自定义列头样式Demo: Demo如下:

silverlight datagrid列表枚举找控件: 前台界面有一个DataGrid控件. 大伙应该都知道,DataGrid绑定是不能用匿名类的,所以我那里会是用的泛型结构体.别烦我啰索,也许就有很多人都忘了,这个泛型结构体有时候还是比较好用的,就当是复习了. 泛型...

silverlight datagrid表头添加控件: 想在silverlight的datagrid中添加一个列头控件，checkbox 首先添加资源文件，app也要用相应的设置，资源文件如下： <ResourceDictionary xmlns=...

silverlight DataGrid 自定义控件随鼠标滚动，数据发生更改的错误解决方法: silverlight DataGrid 自定义控件随鼠标滚动，数据发生改变的错误解决方法 1.发生问题的原因找了很久，找不出原因所在，在滚动数据时，自定义控件都将引发重新加载数据，从而导致数据发生更改...

Silverlight中DataGrid用法解析: DataGrid模版列简介 DataGrid在Silverlight中是一个重要的数据控件，可以分组显示，可以排序，自定义模版，极大的方便了我们对数据集的操作和展示。通常为了添加模版列，我们需要将DataGrid的AutoGenerateColumns...

silverlight的Datagrid控件列绑定属性笔记: <data:DataGridTemplateColumn Header="给作者留言"> <data:DataGridTemplateColumn.CellTemplate> <DataTemplate> ...

Silverlight 中datagrid控件-- 通过设置数据虚拟化加速显示: 定义依赖属性作为datagrid的数据源 protected static readonly DependencyProperty ViewLogsProperty = DependencyProperty.Register("ViewLogs", typeof(ObservableCollection<RMSReportEvent>), typeof...

silverlight datagrid控件，单击标题自定义排序: sdk:DataGrid AutoGenerateColumns="False" CanUserSortColumns="False" CanUserReorderColumns="False" IsReadOnly="True" HorizontalAlignment="Left" Margin="0,0,0,86" x:Name="ErrorCodeGrid" W...

silverlight DataGrid 行内添加明细行明细表: 在datagrid中某行的单元格中增加一个datagrid，实现明细表及合并单元格绑定方法

silverlight的DataGrid中添加DatePicker控件使用滚动条滚动数据有误: silverlight的DataGrid中添加DatePicker控件,初始设定DatePicker中的时间,连续使用滚动条滚动,初始设定DatePicker的值会随机改变. <sdk:DataGrid Grid.Row="1" HorizontalAlignment="Stretch" Name="dataGrid1" ...

Silverlight使用DataGrid的模板列(DataGridTemplateColumn)实现类似TreeListView控件的效果: TreeListView是挺好的...Silverlight控件应该没有，我没有找到，请高手指点。先不择手段实现功能再说吧。要实现的效果如图：大气象 <UserControl x:Class="HCLoad.uc_DataGrid" xmlns="...

Silverlight的DataGrid实现列标题和单元格换行: silverlight的DataGrid控件默认就是单行文本到头，如果设置了列的长度，文本会被截断不显示。如何实现长文本自动换行？我们首先想到的是利用Style，因为换行只是外观的改变，不是行为的改变。 1、标题换行： &...

Silverlight 解决Datagrid动态绑定列问题: 上次的项目中遇到这样的一个需求，需要按照考试的明细名称列出成绩信息（就是正常主从表查询的行列转化差不多的功能）。因为SL也是刚接触，所以刚拿到手真是手足...然后在XAML界面的DataGrid的控件中自己去定义数...

如何实现Silverlight DataGrid控件的列宽自动填充: 在WinForm中，将DataGridView控件的列的AutoSizeMode属性设置为Fill，...但是在Silverlight中，DataGrid控件的列宽只有四种模式：Auto、Pixel、SizeToCells、SizeToHeader，没有Fill模式，无法实现自动填充列宽。...

Silverlight中 DataGrid 和ListBox 的遍历: 1.遍历DataGrid的方法 //--需要遍历的列 var selfcols = dgExContent.Columns[2]; foreach (var item in dataGrid1.ItemsSource) { //--数据源的实体对象

在siverlight 的datagrid控件中实现每一行数据后增加一列（操作），此列含编辑、删除、详细等操作: 如题：最近需要实现报表功能，用了vs2010自带的datagrid的控件，遇到一问题，为了实现在每一行后增加一列，在此列中实现...1、建立一个sl项目，在主页面添加datagrid控件， 2.编写datagrid控件样式如下：

Silverlight 2 DataGrid December 2008: Silverlight 2 DataGrid控件的12月版本，修复了30多个bug，bug也是太多了吧： Rows containing focus no longer disappear when the ItemsSource changes ComboBox and other controls opening a popup now work ...

silverlight中DataGrid单元格变色问题: 从silverlight控件DataGrid取出指定单元格并使其变为指定的颜色！

华为机考题库(全）: 包括招聘的机考题，及面试过程中会问到的数据结构的相关内容，排序算法全部包括并且有改进算法，一点点改进可以让你表现的与众不同，如果好的话给点评价吧亲

基于主成分分析与BP神经网络的雾天能见度等级预报: 基于主成分分析与BP神经网络的雾天能见度等级预报，黄政，包云轩，本文利用江苏省昆山市2012-2014年逐时常规气象观测数据、空气质量监测数据和能见度数据，分析了雾天能见度与各要素的相关性，并通过

2020年最新版学习资料.txt: 谷粒商城-2020年5月最新升级版，全套学习资料-微服务项目实战！！！

Matlab数据降维工具箱: Matlab Toolbox for Dimensionality Reduction Matlab数据降维工具箱，包括几乎所有的数据降维方法：PCA、LDA、ICA、MDS、Isomap、LandmarkIsomap、LLE、LLC、Laplacian、HessianLLE、LTSA、DiffusionMaps、KernelPCA、KernelLDA、SNE、NPE、LPP、SPE、LLTSA、SPCA、CCA、MVU、FastMVU、AutoEncoder、AutoEncoderEA

2020数学建模A题: 2020数学建模国赛A题及其数据 2020数学建模国赛A题及其数据2020数学建模国赛A题及其数据 2020数学建模国赛A题及其数据 2020数学建模国赛A题及其数据 2020数学建模国赛A题及其数据 2020数学建模国赛A题及其数据

相关热词 c#编写pc端窗口 c# 字符串转日期 c# 陈广新建复制对象c# c# image 灰度 c#关闭按钮触发事件 c# 定义公共timer c# 兵法编程 c# 刷新界面值偶尔卡死 c#删除文件