您当前的位置: 首页 > 
  • 0浏览

    0关注

    674博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

判断两个字符串是否是同分异构字符串

沙漠一只雕得儿得儿 发布时间:2016-11-18 10:38:22 ,浏览量:0

package 字符串;
/**
 * 判断两个字符串是否是同分异构字符串
 * 利用两个数组
 * @author buder_cp
 *
 */
public class validAnagram {
	public static boolean isValidAnagram (String s, String t) {
		if (s.length() != t.length()) {
			return false;
		} else {
			int n = s.length();
			int[] sTable = new int[26];
			int[] tTable = new int[26];
			for (int i = 0; i < n; i++) {
				sTable[s.charAt(i) - 'a']++;
				tTable[t.charAt(i) - 'a']++;
			}
			for (int i = 0; i < 26; i++) {
				if (sTable[i] != tTable[i]){
					return false;
				}
			}
		}
		return true;
	}
	
	public static void main(String[] args) {
		System.out.println(isValidAnagram("aaasss", "aaasss"));
		System.out.println(isValidAnagram("qwert", "trewq"));
		System.out.println(isValidAnagram("asdq", "qwsa"));
	}
}
关注
打赏
1657159701
查看更多评论
立即登录/注册

微信扫码登录

0.0855s