编程之法-面试和算法心得

1.2字符串的包含

---

如果两个字符串中的字符一样，出现次数也一样，只是出现的顺序不一样，则认为这两个字符串是兄弟字符串。现提供一个字符串，请问如何在字典中迅速找到它的兄弟字符串？

例如：“bad”和“abd”即为兄弟字符串。

package com.programming.test;

import java.util.Arrays;

/**
 * 
 * @ClassName: Test02_3.java
 * @Description：字符串的包含：举一反三
 * @author： Henray
 * @version：
 * @Date: 2018年12月15日
 *
 */
public class Test02_3 {

    public static void main(String[] args) {
        String a = "aba";
        String b = "aab";
        System.out.println(isBrother(a, b));
    }

    public static boolean isBrother(String a, String b) {
        
        boolean flag = false;
        char[] cha = a.toCharArray();
        char[] chb = b.toCharArray();
        
        if (cha.length != chb.length) {
            return flag;
        } else {
            for (int i = 0; i < cha.length; i++) {
                for (int j = 0; j < chb.length; j++) {
                    if (cha[i] == chb[j]) {
                        chb[j] = 0;
                        flag = true;
                        break;
                    }
                }
            }
            for (int i = 0; i < chb.length; i++) {
                if (chb[i] != 0) {
                    flag = false;
                    break;
                }
            }
        }
        return flag;
    }
}