变形词问题

Posted 2021-10-09 nuist__NJUPT

变形词问题

判断两个字符是否有相同的字符及数量。

输入：
abc
acb
输出：
yes

输入：
abc
efg

输出:
false

方法1：字符串转字符数组，排序，比较是否相同即可。

import java.util.Arrays;
import java.util.Scanner;

public class Same {
    public static boolean same(String s1, String s2){
        char [] c1 = s1.toCharArray() ;
        char [] c2 = s2.toCharArray() ;
        Arrays.sort(c1) ;
        Arrays.sort(c2) ;
        return new String(c1).equals(new String(c2)) ;
    }
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in) ;
        String s1 = input.next() ;
        String s2 = input.next() ;
        if(same(s1, s2)) {
            System.out.println("yes");
        }else{
            System.out.println("no");
        }
    }
}

方法2：开辟辅助数组，字符串s1的每个字符转为辅助数组的下标，使相应下标的辅助数组加1，字符串s2的每个字符转为辅助数组的下标，使相应下标的辅助数组减1.

import java.util.Scanner;

public class Same1 {
    public static boolean same(String s1, String s2){
        int len1 = s1.length() ;
        int len2 = s2.length() ;
        if(len1 != len2){
            return false ;
        }
        int [] helper = new int [10000000] ;
        for(int i=0; i<len1; i++){
            helper[s1.charAt(i) - '0']  ++ ; //元素转转下标，记录字符串的元素
        }
        for(int j=0; j<len2; j++){
            helper[s2.charAt(j) - '0'] -- ;
            if(helper[s2.charAt(j) - '0'] < 0){
                return false ;
            }
        }
        for(int i=0; i<helper.length; i++){
            if(helper[i] != 0){
                return false ;
            }
        }
        return true ;
    }
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in) ;
        String s1 = input.next() ;
        String s2 = input.next() ;
        if(same(s1, s2)){
            System.out.println("yes");
        }else{
            System.out.println("no");
        }
    }
}