算法系列之-互为变形词

package it.string;/**
* @项目名称：util
* @类名称：Deformation
* @类描述：  互为变形词，字母种类和个数相同
*
* @author 赵建银
* @date 2018年1月9日
* @time 下午7:56:54
* @version 1.0
*/
public class Deformation {public static boolean isDeformation(String a,String b) {char[] arr = a.toCharArray();char[] brr = b.toCharArray();int[] map = new int[256];for (int i = 0; i < arr.length; i++) {map[arr[i]]++;}for (int i = 0; i < brr.length; i++) {if (map[brr[i]]-- == 0) {return false;}}return true;}public static void main(String[] args) {String a = "113";String b = "113";System.out.println(isDeformation(a, b));}
}

算法系列之-互为变形词相关推荐

判断两个字符串是否互为变形词
判断两个字符串是否互为变形词 [题目] 给定两个字符串str1和str2,如果str1和str2中出现的字符种类一样且每种字符出现的次数也一样,那么str1和str2互为变形词.请实现函数判断两个字符 ...
Java判断两个字符串是否互为变形词
判断两个字符串是否互为变形词 [题目] 给定两个字符串 str I 和 str2, 如果 strl 和 str2 中出现的字符种类一样且每种字符出现的次数也一样,那么 str l 与 str2 互为 ...
判断两字符串是否互为变形词Python版
题目: 给定两个字符串,str1,str2,判断两个字符串中出现的字符是否全部种类一样,数量一样. 例如: str1 = "apple", str2 = "paple&q ...
字符串问题简述与两个基本问题的Java实现——判断二叉树拓扑结构关系与变形词...
转载请注明原文地址:http://www.cnblogs.com/ygj0930/p/6851631.html (解题金句:其他问题字符串化,然后调用String类封装方法解决问题: 字符串问题数组 ...
判断两个字符串是否是变形词
问题: 给定两个字符串str1和str2,如果str1和str2中出现的字符种类一样并且每种字符出现的次数也一样,那么str1与str2互为变形词.请实现函数判断两个字符串是否互为变形词. 举例: s ...
字符串题目---2判断两个字符串是否为变形词
题目描述给定两个字符串str1和str2,如果str1和str2中出现的字符种类出现的一样且每种字符出现的次数也一样,那么str1和str2互为变形词.请判断str1和str2是否为变形词输入描述 ...
[算法系列之二十六]字符串匹配之KMP算法
一简介 KMP算法是一种改进的字符串匹配算法,由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现,因此人们称它为克努特-莫里斯-普拉特操作(简称KMP算法).KMP算法的关键是利 ...
java 判断一个词是不是成语_Java 判断字符串a和b是否互为旋转词
旋转词:把字符串str的任意部分移动到后面形成的新字符串叫做字符串str的旋转词. 比如abc的旋转词有 abc,acb,cba,... 判断str1和str2是否互为旋转词,其最优解可以是时间复杂度 ...
判断两个字符串是否互为变位词
看了个算法题目,觉得有趣,就换成了java版本的. 原文地址:blog.csdn.net/ns_code/article/details/21409663 题目: Write a method to ...

算法系列之-互为变形词

算法系列之-互为变形词相关推荐

最新文章

热门文章