字符串是匹配
来源:互联网 发布:北京握奇数据系统待遇 编辑:程序博客网 时间:2024/05/22 05:10
假设两个字符串中所含有的字符和个数都相同我们就叫这两个字符串匹配,
比如:abcda和adabc,由于出现的字符个数都是相同,只是顺序不同,
所以这两个字符串是匹配的。要求高效!
比如:abcda和adabc,由于出现的字符个数都是相同,只是顺序不同,
所以这两个字符串是匹配的。要求高效!
int Match_String(char *s1,char *s2){int temp1=strlen(s1);int hash[26]={0}; //测试使用的全部是小写字母,所以在这里只设定了26个空间for (int i=0;i<temp1;i++){int index=s1[i]-'a';hash[index]++;}for (i=0;i<temp1;i++){int index=s2[i]-'a';hash[index]--;}for (i=0;i<26;i++){if (hash[i]!=0){return -1; //不匹配}}return 0;}
- 字符串是匹配
- 一个字符串是匹配算法题的解题思路
- 全部输入是小括号的字符串,判断是否匹配
- Rabin-Karp-MATCHER字符串匹配算法; 一种效率还不错的匹配算法; 思想是关键.
- 字符串匹配
- 字符串匹配
- 字符串匹配
- 字符串匹配
- 字符串匹配
- 字符串匹配
- 字符串匹配...
- 字符串匹配
- 字符串匹配
- 字符串匹配
- 字符串匹配
- 字符串匹配
- 字符串匹配
- 字符串匹配
- cvsnt 服务器及客户端配置(下)
- 函数指针的应用
- 某人推荐的Linux 编程好书
- Java加密技术(一)——BASE64与单向加密算法MD5&SHA&MAC
- 安装U8时检测后无法安装MDAC_TYP组件解决方案
- 字符串是匹配
- Google ADK与arduino 开发环境搭建(USB HOST SHIELD + ARDUINO ROMEO兼容控制板(mega、uno同样适用))
- Java之RandomAccessFile小结
- 总是搞忘记的命令
- Java加密技术(二)——对称加密算法DES&AES
- STL之优先队列
- Java加密技术(四)——非对称加密算法RSA
- oracle 使用常用命令:
- android小片段