如何迅速匹配兄弟字符串
来源:互联网 发布:java学生管理系统报告 编辑:程序博客网 时间:2024/06/09 20:37
如果两个字符串的字符一样,但是顺序不一样,被认为是兄弟字符串,问如何在迅速匹配兄弟字符串(如,bad和adb就是兄弟字符串)。思路:判断各自素数乘积是否相等。
1、判断两个字符串的长度是否一样。
2、每个字符串按字符排序,如acb排序之后是abc,如果是兄弟字符串的话,排序之后是一样的。
给26个字符依次赋予质数。质数是比较特殊的一堆数字,它们只能被1和本身整除。
给a赋值2、给b赋值3、给c赋值5、给d赋值7、给e赋值11、给f赋值13 等等……
加法:两个字符串中的所有字符都赋值了,接着让它们各自相加,如果两个字符串得出的结果是一样的,那它们是兄弟字符串。
但是,b+f=3+13=16;c+e=5+11=16,所以有误;
乘法:两个字符串中的所有字符让它们各自相乘,方法是对的,但是会溢出,所以要大整数处理了;
用平方和或者立方和:考虑平方和会不会解决加法有误,乘法溢出:b*b+f*f=3*3+13*13=178;c*c+e*e=5*5+11*11=146;
用hashmap可以,以字母为key,出现的次数为value,次数一样即为相同的;
方法三代码
#include<iostream>#include<stdio.h>#include<stdlib.h>#include<string.h>using namespace std; int main(){int hash1[256],hash2[256],i,len1,len2;char str1[100],str2[100]; printf("请输入2个字符串:(0结束)\n");while(1){//输入 scanf("%s",str1);if(!strcmp(str1,"0")) break;scanf("%s",str2);//比较长度 len1=strlen(str1);len2=strlen(str2);if(len1!=len2){printf("%s,%s,二者不是兄弟字符串\n",str1,str2);continue;} //字符是否相同 memset(hash1,0,sizeof(hash1));memset(hash2,0,sizeof(hash2));for(i=0;i<len1;i++){hash1[str1[i]]++;hash2[str2[i]]++;} for(i=0;i<255;i++){if(hash1[i]!=hash2[i])//不同 break;}if(i==255)printf("%s,%s,二者是兄弟字符串\n",str1,str2);elseprintf("%s,%s,二者不是兄弟字符串\n",str1,str2);}}/*bad abdabcd abcaabbccdd abcdabcdabcdabc aabbcccaaa bbbababa bababababa aabba0*/
0 0
- 如何迅速匹配兄弟字符串
- 173 如何迅速匹配兄弟字符串
- 如何在迅速匹配兄弟字符串(如,bad和adb就是兄弟字符串),目前只针对字母
- 如何在迅速匹配兄弟字符串(如,bad和adb就是兄弟字符串),目前只针对字母
- 快速匹配兄弟字符串
- 如何判断两个字符串是否是兄弟字符串?
- 如何通过匹配||切分字符串
- 如何迅速导出文件名
- 兄弟字符串的判断
- 寻找兄弟字符串
- 查找兄弟字符串
- 寻找兄弟字符串
- 【面试题】:兄弟字符串
- 快速查找兄弟字符串
- 如何通过MessageForm类匹配字符串
- 如何通过StringTemplate匹配xml字符串
- 如何迅速成为Java高手
- 如何迅速成为Java高手!
- .Net GC的工作机制 垃圾回收机制的工作原理
- Android设计模式之代理模式 Proxy
- [CortexM0--stm32f0308]Flash memory
- 苹果开发 笔记(52)
- c017--c语言文件操作
- 如何迅速匹配兄弟字符串
- 代码签名探析
- EventBus使用
- 计算机网络知识点
- CS硕士妹子找工作经历【阿里人搜等互联网公司】
- Appium 环境安装 MAC,ruby版
- 软件开发培训日记7_21
- iOS 获取手机 唯一标识
- 两款高性能并行计算引擎Storm和Spark比较