LeetCode242 有效的字母异位词（Java字符数组排序&自定义排序记录）

题目：

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。

示例 1:

输入: s = "anagram", t = "nagaram"
输出: true

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-anagram

思路：

将字符串中的字母按某种顺序排序，然后比较即可。

字符串比较：

String的equals方法是经过重写后的，利用该方法直接比较两个String字符串时，是字符串的值进行比较的。

如果是将String字符串通过Sting的toCharArray()方法转换成char数组后，再利用char数组的equals进行比较时，实际上参与比较的是两个char数组的地址。如果是想让char数组的内容进行比较的话，需要用Arrays.equals(str1,str2)进行比较。

代码：

import java.util.*;

import java.math.*;

class Solution {

    public boolean isAnagram(String s, String t) {

        char[] ss = s.toCharArray();

        char[] tt = t.toCharArray();

        Arrays.sort(ss);

        Arrays.sort(tt);

        return Arrays.equals(ss, tt);

    }

}

public class Main {

    public static void main(String[] args){

        Scanner scanner = new Scanner(System.in);

        Solution solution = new Solution();

        String s = scanner.nextLine();

        String t = scanner.nextLine();

        System.out.println(solution.isAnagram(s, t));

    }

}

要实现自定义排序，有两种方法

1.实现comparator接口，并重写compare方法

代码：

import java.util.*;

import java.math.*;

class MySort implements Comparator<Integer>{

    @Override

    public int compare(Integer o1, Integer o2) {

        return o2.compareTo(o1);

    }

}

public class Main {

    public static void main(String[] args){

        Scanner scanner = new Scanner(System.in);

        int n = scanner.nextInt();

        Integer[] a = new Integer[n];

        for(int i=0; i<n; i++){

            a[i] = scanner.nextInt();

        }

        Arrays.sort(a,new MySort());

        for(int i=0; i<a.length; i++){

            System.out.println(a[i]);

        }

    }

}

2.实现类的自定义排序，需要实现comparable接口并重写compareTo方法

代码：

import javax.swing.text.html.parser.TagElement;

import java.util.*;

import java.math.*;

class Student implements Comparable{

    private int id;

    private int age;

    private String name;

    public Student(String name, int id, int age){

        this.age = age;

        this.id = id;

        this.name = name;

    }

    public int getId(){

        return id;

    }

    public int getAge(){

        return age;

    }

    public String getName(){

        return name;

    }

    @Override

    public int compareTo(Object o) {//按id降序排列

        Student s = (Student) o;

        if(this.id >= s.getId()){

            return -1;

        }else{

            return 1;

        }

    }

    @Override

    public String toString() {

        return "name: "+name+" age: "+age+" id: "+id;

    }

}

public class Main {

    public static void main(String[] args){

        Scanner scanner = new Scanner(System.in);

        int n = scanner.nextInt();

        int id,age;

        String name;

        List<Student> list = new ArrayList<>();

        for(int i=0; i<n; i++){

            name = scanner.nextLine();

            scanner.next();//吃掉回车

            id = scanner.nextInt();

            age = scanner.nextInt();

            list.add(new Student(name,id,age));

        }

        Collections.sort(list);

        for(int i=0; i<n; i++){

            System.out.println(list.get(i).toString());

        }

    }

}

巴特西

LeetCode242 有效的字母异位词（Java字符数组排序&自定义排序记录）

最新文章

热门文章