005判断两个字符串是否是变位词 (keep it up)
来源:互联网 发布:软件代工 电影 编辑:程序博客网 时间:2024/05/17 01:54
写一个函数判断两个字符串是否是变位词。变位词(anagrams)指的是组成两个单词的字符相同,但位置不同的单词。比如说, abbcd和abcdb就是一对变位词
这也是简单的题。 我们可以排序然后对比, 也可以直接统计字符出现的个数来判断。这里给出统计字符来判断的代码:
bool isAnagram1(const string& vLeft, const string& vRight){if (vLeft.size() != vRight.size()) return false;int Count[256];memset(Count, 0, sizeof(Count));for (unsigned int i=0; i<vLeft.size(); ++i){++Count[vLeft[i]];--Count[vRight[i]];}for (unsigned int i=0; i<vLeft.size(); ++i){if (Count[vLeft[i]] !=0) return false;}return true;}
0 0
- 005判断两个字符串是否是变位词 (keep it up)
- 1.4 判断两个字符串是否是变位词
- 算法:判断两个字符串是否是变位词
- 写一个函数判断两个字符串是否是变位词
- 判断两个字符串是否互为变位词
- Miscellaneous | 判断两个字符串是变位词
- 020给定两个二叉树T1,T2判断T1是否是T2的子树(keep it up)
- 数组字符串系列之:判断两个字符串是否是变位词
- 经典算法面试题目-判断两个字符串是否是变位词(1.4)
- cci-Q1.4 判断两个字符串是否为变位词
- 如何判断两个字符串是否互为变位词
- 两个字符串是变位词
- 两个字符串是变位词
- 两个字符串是变位词
- 两个字符串是变位词
- 两个字符串是变位词
- 两个字符串是变位词
- 两个字符串是变位词
- Java输入输出流(1)
- hadoop2.2.0集群测试搭建(伪分布式集群测试)
- 裸设备 2
- 内核编译的优化
- ORACEL R12 总账和子账的关系
- 005判断两个字符串是否是变位词 (keep it up)
- AR/AP - 借项通知单和贷项通知单的区别
- 财务模块 - 应收会计分录和功能认识
- 【httpsqs】轻量级消息队列处理安装与使用
- 财务模块 - 采购、接收、应付会计分录和功能认识
- auCDtect Task Manager——这不只是个无损检测工具,还能批量生成频谱图,强烈推荐
- 了对方即可观看了打击
- ubuntu下hadoop 2.3.0配置
- lua和tolua++的安装