词语变形练习
来源:互联网 发布:仙桃数据谷商业一条街 编辑:程序博客网 时间:2024/04/27 20:22
对于两个字符串A和B,如果A和B中出现的字符种类相同且每种字符出现的次数相同,则A和B互为变形词,请设计一个高效算法,检查两给定串是否互为变形词。
给定两个字符串A和B及他们的长度,请返回一个bool值,代表他们是否互为变形词。
测试样例:
“abc”,3,”bca”,3
返回:true
非常简单利用哈希表实现即可,本题中字符串最多256可用长度为256的数组实现,效率高。
代码如下:
class Transform {public: bool chkTransform(string A, int lena, string B, int lenb) { int a[256]; memset(a,0,256*sizeof(int)); int b[256]; memset(b,0,256*sizeof(int)); for(int i=0;i!=lena;++i) a[A[i]]++; for(int i=0;i!=lenb;++i) b[B[i]]++; for(int i=0;i!=256;++i){ if(a[i]!=b[i]) return false; } return true; }};
0 0
- 词语变形练习
- 词语变形练习题
- 词语变形练习题
- 词语变形练习题
- [牛客]词语变形练习题
- 词语变形 -- 算法小结
- 字符串5:词语变形练习题
- 练习_统计词语
- [LintCode]211.字符串置换(词语变形 互为变形词)
- Tensorflow练习2-Word2vec模型计算词语相似度
- 语料中词语变形的识别方法《Be Appropriate and Funny: Automatic Entity Morph Encoding》
- 数据结构与算法分析笔记与总结(java实现)--字符串5:词语变形练习题
- 解释词语
- 词语解释
- 模式词语
- 一些词语
- Oracle 词语
- 词语洁癖
- android拦截电话(AIDL+广播)
- windows安装Apache,注册服务出现“(OS 5)拒绝访问。 : AH00369: Failed to open the WinNT service manager..."错误
- eclipse创建web项目,让web项目自动更新到Tomcat下的webapps目录
- 探究下疯狂动物城Zootopia为何如此高分的原因
- 【Python】学习笔记——-5.1.1、高阶函数之map/reduce
- 词语变形练习
- linux系统僵尸进程
- 【Python】学习笔记——-5.1.2、高阶函数之filter
- JavaScript高级程序设计读书笔记(第六章)(五)
- 数据结构与算法面试题(待定)
- 求和(DFS)
- Java编程规范
- 协同开发中svn使用规范
- 【Python】学习笔记——-5.1.3、高阶函数之sorted