字符串搜索
来源:互联网 发布:淘宝 商品 模板 编辑:程序博客网 时间:2024/05/16 19:46
汉字使用gbk编码(简单的说,用两个字节表示一个汉字,高字节最高位为1的代表汉字,低字节最高位可以不为1)。
int is_include(char *a, char *b);
返回0表示没有都出现过,返回1表示都出现过。请给出所给算法的复杂度分析,尤其是字符串长度不同的情况下的复杂度分析
int is_include(char *a,char *b)
{
int hanzi[65535]={0};
int zimu[256]={0};
char *p=a;
while(*p!='/0')
{
if (*p&128==128&&*(p+1)!='/0')
{
hanzi[*p * 8 + *(p+1)]++;
p+=2;
}
else
{
zimu[*p]++;
p+=1;
}
}
p=b;
while(*p!='/0')
{
if (*p&128==128&&*(p+1)!='/0')
{
if (hanzi[*p * 8 + *(p+1)]>0)
{
hanzi[*p * 8 + *(p+1)]--;
}
else return 0;
p+=2;
}
else
{
if (zimu[*p]==0)
{
return 0;
}
p+=1;
}
}
return 1;
}
转帖,未验证
- 字符串搜索
- 字符串搜索
- 字符串搜索
- 字符串搜索
- 【搜索入门】搜索字符串
- vi 搜索命令 搜索字符串
- 字符串搜索函数
- 字符串搜索算法
- 全表搜索字符串
- 文件夹中搜索字符串
- 倒序搜索字符串
- eclipse搜索字符串表达式
- grep 搜索字符串命令
- 字符串搜索算法
- 字符串搜索最长单词
- 字符串搜索树
- flex 搜索匹配字符串
- 字符串搜索方法rangeOfString
- 大连国际服务外包人才测评中心揭牌
- javascript学习笔记
- 验证框架的小错误
- 在数据库中新建一个用户
- 网页设置背景音乐
- 字符串搜索
- 转身
- javascript 调试
- 全球IT业竞争指数排行榜:中国内地居第50位
- 用友软件明确并购方向 图谋进全球前三
- 网络信息战:美五角大楼或强势出击
- 硅谷失业率升至4年来最高点
- 奥运营销成功等三件事成就视频老大地位
- 黑客的社会工程攻击新技术:机遇型攻击