小O的字符 （Java代码）

解题思路:
    

    见代码注释




注意事项:





参考代码:

import java.util.Scanner;

public class C1791 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		while (sc.hasNext()) {
			char[] chsA = sc.next().toCharArray(), chsB = sc.next().toCharArray();
			boolean flagAB = F(chsA, chsB), 
					flagBA = F(chsB, chsA);
			if(flagAB && flagBA)
				System.out.println("a==b");
			else if(flagAB && !flagBA)
				System.out.println("a>=b");
			else if(!flagAB && flagBA)
				System.out.println("a<=b");
			else
				System.out.println("a!=b");
		}
		sc.close();
	}
	
	//a可以通过删除或交换字符变为b
	private static boolean F(char[] chsA, char[] chsB){
		int lenA = chsA.length, lenB = chsB.length;
		//1. 若a的长度小于b, 无法变为b
		if(lenA < lenB)
			return false;
		//2. a的长度大于等于b, 循环b的字符, 并从a中往后寻找相同的字符; 若找不到, 则返回false
		for(int i = 0; i < lenB; i++){
			boolean isMatch = false;
			for(int j = i; j < lenA; j++){
				if(chsB[i] == chsA[j]){
					isMatch = true;
					if(i != j){//a和b相同的字符不在相同位置上, 则进行交换
						char temp = chsA[i];
						chsA[i] = chsA[j];
						chsA[j] = temp;
					}
					break;
				}
			}
			if(!isMatch){
				return false;
			}
		}
		
		return true;
	}
	
}