所谓的两个字符串相等比较--校园招聘笔试题

最新推荐文章于 2020-07-03 18:18:32 发布

转载最新推荐文章于 2020-07-03 18:18:32 发布 · 173 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/u/170911/blog/120631

文章标签：

#java #python

本文介绍了一种通过比较两个字符串中字符出现次数来判断它们是否相等的方法，并提供了详细的Java实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

2019独角兽企业重金招聘Python工程师标准>>>

两个字符串中所含的字符相同，及其字符对应出现的次数相同，则这两个字符串是相等的，例如“aabc”,"caba"是相等的，实现代码如下：

package cqu;

import java.util.HashMap;
import java.util.Map;

public class Question1 {
	/**
	 * 获取字符串中字符的个数
	 * 
	 * @param s
	 * @return
	 */
	public static Map<Character, Integer> getCharMaps(String s) {
		Map<Character, Integer> map = new HashMap<Character, Integer>();
		for (int i = 0; i < s.length(); i++) {
			Character c = s.charAt(i);
			Integer count = map.get(c);
			map.put(c, count == null ? 1 : count + 1);
		}
		return map;
	}

	/**
	 * 比较两个map中对应的元素是否相同
	 * @param ma
	 * @param mb
	 * @return
	 */
	public static boolean mapEqual(Map ma,Map mb){
		Object[] chma = ma.keySet().toArray();
		for (int i = 0; i < chma.length; i++) {
			if (ma.get(chma[i]).equals(mb.get(chma[i])))
				continue;
			else
				return false;
		}
		return true;
	}
	/**
	 * 比较两个字符串是否相等
	 * 
	 * @param a
	 * @param b
	 * @return
	 */
	public static boolean isEqual(String a, String b) {
		
		if (a.length() != b.length())
			return false;

		Map<Character, Integer> ma = getCharMaps(a);
		Map<Character, Integer> mb = getCharMaps(b);

		return mapEqual(ma,mb);
	}
	public static void main(String[] args) {
		System.out.println(isEqual("abe", "bae"));
	}
}

转载于:https://my.oschina.net/u/170911/blog/120631