快速判断是否是兄弟字符串
来源:互联网 发布:国外域名注册商排名 编辑:程序博客网 时间:2024/06/02 13:51
题目
如果两个字符串的字符一样,但是顺序不一样,被认为是兄弟字符串,问如何迅速匹配兄弟字符串?
字符串有a--Z组成。
初始化两个数据 int count_one['Z'-'a'+1],count_two[] 为0
for(i=0;i<length;i++)
{
count_one[*(str1++)-'a']++;
count_two[*(str2++)-a]++;
}
最后判断count_one,count_two 每个元素是否相等。时间复查度为O(n);
- 快速判断是否是兄弟字符串
- 如何判断两个字符串是否是兄弟字符串?
- 判断两个字符串是否为兄弟字符串
- 判断两个字符串是否为兄弟字符串
- 判断是否是字符串
- python中快速判断一个对象是否是字符串
- 判断字符串是否是中文
- 判断字符串是否是数字
- 判断字符串是否是中文
- 判断字符串是否是IPV4
- 判断字符串是否是乱码
- 判断字符串是否是回文
- 判断字符串是否 是url
- 判断字符串是否是数字
- 判断是否是变形字符串
- /*** 判断字符串是否是数字*/
- 判断字符串是否是回文
- 判断字符串是否是回文
- IT学子成长指导类文章链接(八)
- 将matlab中数据输出保存为txt或dat格式
- 博客收藏
- HDU4726
- spoj 3871. GCD Extreme
- 快速判断是否是兄弟字符串
- 显卡
- 安卓程序异常NetworkOnMainThreadException
- leetcode_question_104 Maximum Depth of Binary Tree
- C#两种方式访问数据库(连接模式和非连接模式)
- Linux中__init、__devinit等初始化宏
- 关于开发中耦合度的强弱顺序
- 这个世界,没有传奇(一)——挺住,就是一切
- 学习笔记-斐波那契数列问题