字符串匹配算法实现(两个字符串中含有的字符和个数都相同)
来源:互联网 发布:波兰 知乎 编辑:程序博客网 时间:2024/05/21 16:21
假设两个字符串中所含有的字符和个数都相同就叫这两个字符串匹配,比如:abcda和adabc,由于出现的字符个数都是相同,只是顺序不同,所以这两个字符串是匹配的。
int match( const unsigned char *s1, const unsigned char *s2 ){int a[256] = {0}; //a[97] 记录字符‘a'的出现次数int i = 0;while( *s1 != '\0' ){a[*s1]++; //为字符*s1 计数s1++;}while( *s2 != '\0' ){a[*s2]--; //此处减1操作,若最终个数相同,抵消为0s2++;}//若a[i]为正数,表明s1比s2多出来 a[i]个 ASCII码为i的字符。负数则相反。for(i=0; i<=255; i++){if( a[i] != 0 ){return 0; //不匹配}}return 1; //匹配}
- 字符串匹配算法实现(两个字符串中含有的字符和个数都相同)
- 假设两个字符串中所含有的字符和个数都相同我们就叫这两个字符串匹配, 比如:abcda和adabc,由于出现的字符个数都是相同,只是顺序不同, 所以这两个字符串是匹配的。要求高效!
- 查找字符串中相同的最大字符和个数
- 统计字符串中相同字符的个数
- 含有通配符?和*的字符串匹配算法
- 匹配两个字符串中,相同且最长的子字符串
- c# 如何判断字符串中相同字符串的个数 (相同字符在字符串中出现的次数)
- 计算字符串中含有的某个字符的个数
- SQL函数:匹配两个字符串中有相同长度的字符
- 如何获取两个字符串中两个相同的字符
- 删除字符串中相临字符中两个相同的字符
- AS3实现经典算法(四) 统计字符串中数字、英文字母、空格和其它字符的个数
- 把字符串中每个字符都相同的子串解析出来--用正则表达式实现
- 快速找出两个字符串中所有相同的字符
- Delete characters删除两个字符串中相同的字符
- 编写算法,从字符串S中删除所有和字符串t相同的字符
- 含有通配符的字符串匹配算法
- js实现校验字符串中是否含有特殊的字符
- linux 下安装MySQL客户端和服务器
- 使用深度优先算法与广度优先算法解决油田合并问题
- 避免css中文字体在浏览器中解析成乱码
- (多年后回头学习c#)被遗忘的世界 一 匿名类 与 扩展方法
- kruskal模板
- 字符串匹配算法实现(两个字符串中含有的字符和个数都相同)
- 编译原理first集合和follow集合
- 蓝牙技术组网
- POJ1094 Sorting It All Out
- Android教程(四)-- TextView的使用
- 父类不可以产生对象,而子类可以的设计方式
- 最小生成树
- 如何成为一名职业的独立游戏开发者
- CSDN网站升级啦?