社区
数据结构与算法
帖子详情
问个字符串多模匹配的问题;
littlexidong
2012-09-14 09:19:47
RT!
已知模式串包含中文和英文,数量众多,长度不一。
输入的文本有中文和英文。
讨论下怎么匹配好?例如: 中文采用何种编码好?
...全文
122
3
打赏
收藏
问个字符串多模匹配的问题;
RT! 已知模式串包含中文和英文,数量众多,长度不一。 输入的文本有中文和英文。 讨论下怎么匹配好?例如: 中文采用何种编码好?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
3 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
littlexidong
2012-09-14
打赏
举报
回复
自己先讨论下:
1. 对于中文英文混杂的文本和模式串,可以统一使用 UTF8 编码,将它们当成 uint8 类型的字符,好处是方便,不好的地方是,对于中文而言,使用 utf8编码, 其实一次可以处理3个字符,现在只能处理1个,可能对效率影响教大。可以考虑,将文本切割成小段,小段的,每一段要么是中文,要么是英文,同理,对于模式串,分为两部分,英文和中文的,这样,中文的文本区匹配中文的模式串, 英文匹配英文的字符串,虽然麻烦点,但是估计能块点
haojuntu
2012-09-14
打赏
举报
回复
没看明白,用正则不可以吗
Python 47个
字符串
方法
# Python 47个
字符串
方法## 课程介绍同学们是否总是要搜资料、查官网后,才知道怎么操作
字符串
?如果是,来学学本课程吧,本课程以讲解官网文档的方式,讲解 Python 47个
字符串
方法,涉及替换、删除、连接、查找、...
字符串
匹配
python
字符串
匹配
是Python中一个非常重要的
问题
,在实际开发中经常会遇到。Python提供了多种方式来实现
字符串
匹配
,包括正则表达式、
字符串
方法、
字符串
模板等。
字符串
匹配
是计算机科学中一个重要的
问题
,也是实际应用中...
字符串
匹配
算法(
多模
式串)
是一种专门用来处理
字符串
匹配
的数据结构,用来解决在一组
字符串
中快速查找某个
字符串
的
问题
。 谷歌,百度这种搜索引擎,输入框的关键词提示功能,底层原理就是使用了这种数据结构 Tire树是一种有序树,用于保存关联...
字符串
匹配
(
多模
式
匹配
篇)
字符串
匹配
(
多模
式
匹配
篇)摘要:
问题
的提出:众所周知,KMP算法在O(n)的时间中solve单模式串
匹配
问题
。但怎样solve
多模
式串
匹配
问题
呢?Solve:本文用简要记叙了使用trie树,trie图(AC自动机)solve该
问题
的...
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章