LeetCode（859 亲密字符串）

如题
审题很重要哦，着重注意是存在差异的话是有仅有一对并且相同时存在重复字符也是可以的

public static boolean buddyStrings(String A, String B) {
		if(A.length()!=B.length()) {
			return false;
		}
		char a='\u0000';  //对于差异点的备份
		char b='\u0000';
		int flag=0;	//出现差异的位置
		int [] datas = new int[26];	//各字符出现次数的备份
		for(int i=0;i<A.length();i++ ) {
			if(A.charAt(i)!=B.charAt(i)) {
				if(a!='\u0000') {//非初次差异  
					if(A.charAt(i)!=b||B.charAt(i)!=a||flag==1) {
						return false;	//前两次差异不可替换或者出现第三次差异
					}else {
						flag=1;//第二次差异
					}
				}else { //初次差异
					a=A.charAt(i);
					b=B.charAt(i);
				}			
			}
			int m=A.charAt(i)-'a'; //相对于a的差值即为其数组index
			datas [m]=datas[m]+1;
		}
		if(A.equals(B)) {//相同的特殊情况，判断是否出现 重复字符
			for(int m:datas) {	
				if(m>1) {
					return true;
				}
			}
			return false;
		}
		return true;
    }

结果
有点弱了，很显然思路是没问题的，那么着手优化写法

	public static boolean buddyStrings1(String A, String B) {
		if(A.length()!=B.length()) {
			return false;
		}
		if(A.equals(B)) {//AB相同则判断是否出现重复字符
			int[] datas = new int[26];  //缓存各字符的出现次数
			for(int i=0;i<A.length();i++) {
				int m=A.charAt(i)-'a';
				if(datas[m]==1) { //第二次出现
					return true;
				}else {//第一次出现
					datas[m]=1;
				}
			}
			return false;//无重复字符
		}else {
			int mi=-1;//第一次差异
			char []as=A.toCharArray();
			char []bs=B.toCharArray();
			for(int i=0;i<as.length;i++) {
				if(as[i]!=bs[i]) {
					if(mi!=-1) {//不是第一次出现差异
						char c= as[mi];//交换一对，则两组应当相同
						as[mi]=as[i];
						as[i]=c;
						return Arrays.equals(as, bs);
					}else {//第一次差异
						mi=i;
					}
				}
			}
			return false; //仅出现一次差异
		}
	}

可以了