词语变形练习题
来源:互联网 发布:21天精通javascript 编辑:程序博客网 时间:2024/04/27 15:32
对于两个字符串A和B,如果A和B中出现的字符种类相同且每种字符出现的次数相同,则A和B互为变形词,请设计一个高效算法,检查两给定串是否互为变形词。
给定两个字符串A和B及他们的长度,请返回一个bool值,代表他们是否互为变形词。
方法:
把两个字符串中的所有字符统计一遍看看是不是相同,可以用哈希表也可以用数据的方式实现,通过将字符转化为ASCII数字
解法1;
import java.util.*;
public class Transform {
public boolean chkTransform(String A, int lena, String B, int lenb) {
if(A==null||B==null||(lena!=lenb)){
return false;
}
else{
char[] a1=A.toCharArray();
char[] b1=B.toCharArray();
int[] map1=new int[256];
int[] map2=new int[256];
for(int i=0;i<lena;i++){
map1[a1[i]]++;
}
for(int j=0;j<lenb;j++){
map2[b1[j]]++;
}
for(int k=0;k<256;k++){
if (map1[k]!=map2[k])
return false;}
return true;
}
}
}
解法2:
import java.util.*;
public class Transform {
public boolean chkTransform(String A, int lena, String B, int lenb) {
if(A==null||B==null||(lena!=lenb)){
return false;
}
else{
char[] a1=A.toCharArray();
char[] b1=B.toCharArray();
int[] map=new int[256];
for(int i=0;i<lena;i++){
map[a1[i]]++;
}
for(int j=0;j<lenb;j++){
if (map[b1[j]]--==0)
return false;}
return true;
}
}
}
- 词语变形练习题
- 词语变形练习题
- 词语变形练习题
- [牛客]词语变形练习题
- 字符串5:词语变形练习题
- 数据结构与算法分析笔记与总结(java实现)--字符串5:词语变形练习题
- 词语变形练习
- 词语变形 -- 算法小结
- [LintCode]211.字符串置换(词语变形 互为变形词)
- 语料中词语变形的识别方法《Be Appropriate and Funny: Automatic Entity Morph Encoding》
- 解释词语
- 词语解释
- 模式词语
- 一些词语
- Oracle 词语
- 词语洁癖
- 词语输入法
- 几个词语
- SSL 1624——小萨的烦恼【最短路】【枚举】
- 经纬度转换的简要总结
- hello world
- java算法思考--二分法
- datepicker自定义显示年月日
- 词语变形练习题
- 【DRP】——JSTL之核心标签库
- docker 常用命令
- android编码规范
- 网络层--内部网关协议OSPF
- Java学习之方法
- hive使用日常积累
- 算法导论 第2版 9.2 线性时间做选择
- HoloLens学习——安装与环境