判断两个字符串是不是互为anagrams
来源:互联网 发布:java游戏移植官网 编辑:程序博客网 时间:2024/06/02 03:02
Description
Write a function that checks whether two words are anagrams. Two words are anagrams if they contain the same letters in any order. For example, “silent” and “listen” are anagrams. The header of the function is as follows:
bool isAnagram(const char * const s1, const char * const s2)
代码实现:
#include<iostream>#include<string.h>using namespace std;bool isAnagram(const char * const s1, const char * const s2) { if(s1 == NULL || s2 == NULL){ return false; } int len1 = strlen(s1); int len2 = strlen(s2); if(len1 != len2) return false; int flag = true; //使用哈希表来判断,因为只有字符串中最多只有128个不同的字符 //所以可以建立一个array[128]的哈希表 int array[128] = {0}; for(int i = 0; i < len1; i++){ array[*(s1+i)]++; } for(int i = 0; i < len1; i++){ array[*(s2+i)]--; } for(int i = 0; i < 128; i++){ if(array[i] != 0){ flag = false; break; } } return flag;}
0 0
- 判断两个字符串是不是互为anagrams
- String——anagrams 判断字符串是否互为变位词
- 判断两个字符串是否互为变位词
- 判断两个字符串是否互为变形词
- 判断两个字符串是否互为变形词
- 判断两个字符串是否互为旋转词
- 判断两个字符串是否互为变形词
- 判断两个字符串是否互为变形词
- 判断两个字符串是否互为旋转词
- 判断两个字符串是否互为旋转词
- 判断两个字符串是否互为变形词
- 判断两个字符串是否互为旋转词
- 判断两个字符串是否互为旋转词
- 判断两个字符串是否互为变形词
- 判断两个字符串是否互为变形词
- 判断两个字符串是否互为变形词
- 数组字符串系列之,判断两个字符串互为旋转字符串
- 字符串问题---判断两个字符串是否互为旋转词
- Openstack学习笔记(十)-Keystone学习笔记(一)
- 从此不求人:自主研发一套PHP前端开发框架(20)
- ecshop前后台函数整理
- wc命令
- Word排版时同时插入脚注和分栏的技巧总结
- 判断两个字符串是不是互为anagrams
- NGUI在5.3打包失败问题
- 从B树、B+树、B*树谈到R 树
- Android群英传--绘图机制与处理技巧(一)
- 同班同学20年后 身家15亿与月薪5000元的区别
- Linux kernel模块管理相关详解
- 用注解来省略findViewById
- Leagal or not(拓扑排序)
- iOS开发-- 开发细节(webView自适应高度)