java中比较两个字符数组是否相等

题目描述

设计一个检查两个单词是否为变位词的算法，也就是说，是不是能够通过改变一个单词的字字母顺序，来得到另一个单词。例如单词tea和单词eat是变位词。

老师的题目要求是用两种不同效率的算法实现。

思考过程

第一种方法我使用string的charAt方法直接逐个比较。

第二种方法：先输入string后转换成字符数组，然后采用快速排序。最后再比较，在最后的比较时遇到一些小小麻烦，特此记录。

首先我想直接将字符数组转换成string直接比较，因此没头脑使用了tostring，发现了问题，直接tostring后是一串乱码。

正确方式应该利用String类构造函数，将字符数组转换成字符串。参考文章：https://www.jb51.net/article/140568.htm

第二种方式就是直接循环，逐个比较字符数组中相对应的每一个字符。

值得注意的是，char是基本数据类型，存储的是值，因此比较时使用的是==。而string属于引用类型，存储的是地址，对应的地址存储数据，因此比较时应该使用的是equals。参考文章：https://blog.csdn.net/qq_38162448/article/details/81611894

代码部分：

import java.util.Scanner;

public class exp2method2 {
	
	public static void quickSort(char[] arr,int low ,int high) {
		if(low>high)
		{
			return;
		}
		int i=low;
		int j=high;
		char temp=arr[low];
		char t;
		while(i<j)
		{
			while(temp<=arr[j]&&i<j)
			{
				j--;
			}
			while(temp>=arr[i]&&i<j)
			{
				i++;
			}
			t=arr[i];
			arr[i]=arr[j];
			arr[j]=t;
		}
		arr[low]=arr[j];
		arr[j]=temp;
		quickSort(arr, low, j-1);
		quickSort(arr, j+1, high);
	}
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		String a=new String();
		String b=new String();
		Scanner scanner=new Scanner(System.in);
		System.out.print("请输入第一个单词：");
		a=scanner.next();
		System.out.print("请输入第二个单词：");
		b=scanner.next();
		System.out.println("用先快速排序，再比较的方法，得出：");
		if(a.length()!=b.length())
		{
			System.out.println("这两个单词不是变位词");
			return;
		}
		char[] ac=a.toCharArray();
		char[] bc=b.toCharArray();
		quickSort(ac, 0, ac.length-1);
		quickSort(bc, 0, bc.length-1);
		
		//way1
		//char是基本数据类型，是直接存储值，所以直接用==逐个比较字符
		
//		int cnt=0;
//		for(int i=0;i<ac.length;i++)
//		{
//			if(ac[i]==bc[i])
//				cnt++;
//		}
//		
//		if(cnt==ac.length)
//		{
//			System.out.println("这两个单词是变位词");
//		}else {
//			System.out.println("这两个单词不是变位词");
//		}
		
		//way2
		//利用string类构造函数，将字符数组转化为字符串，字符串通过equals比较
		String as=new String(ac);
		String bs=new String(bc);
		System.out.println(as);
		System.out.println(bs);
		if(as.equals(bs))
		{
			System.out.println("这两个单词是变位词");
		}else {
			System.out.println("这两个单词不是变位词");
		}

		

	}

}