java 算法题案例 判断两个单词是不是异位词

这题应该有很多种解法和思路;我做的时候的思路是:
先把两个单词转化为两个字符数组,遍历它们,把每一个字符数组的字符分别存入一个TreeSet集合,因为TreeSet集合会自动排序,所以最后遍历TreeSet集合时每一次比较两个字符都相同,那么这两个单词就是异位词了!
小弟不才,如果想法太复杂了,勿喷;你有更好的方法,欢迎评论:
最后贴上代码:

package cn.melo;

import java.util.Iterator;
import java.util.TreeSet;

public class AnagramTest {
	//判断两个单词是不是异位词
	public static void main(String[] args) {
		if(isAnagram("abcdefg", "fgedabc")){
			System.out.println("这两个单词是异位词");
		}else{
			System.out.println("这两个单词不是异位词");
		}
	}
	
	public static boolean isAnagram(String s1,String s2){
		boolean flag = false;
		//首先把两个单词分别都转换成两个字符数组
		char[] chs1 = s1.toCharArray();
		char[] chs2 = s2.toCharArray();
		
		//比较长度,不一样就直接返回false
		if(chs1.length == chs2.length){
			//遍历每一个字符数组,把元素放到一个TreeSet中,让其自己排好序
			TreeSet<Character> ts1 = new TreeSet<>();
			TreeSet<Character> ts2 = new TreeSet<>();
			for (int i = 0,j = 0; i < chs1.length && j < chs2.length; i++,j++) {
				ts1.add(chs1[i]);
				ts2.add(chs2[j]);
			}
			//遍历TreeSet
			Iterator<Character> it1 = ts1.iterator();
			Iterator<Character> it2 = ts2.iterator();
			
			int count = 0;	  //记录比较次数		
			while(it1.hasNext() && it2.hasNext()){
				if(it1.next() == it2.next()){
					count++;
				}else{
					break;
				}
			}
			//如果两个集合的每一个元素都一样,那么遍历结束后,比较次数就和集合的长度一样
			if(count == ts1.size()){
				flag = true;
			}
		}
		
		return flag;
	}
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值