String Manipulation - Strings: Making Anagrams [Easy]

 Example


Delete  from  and  from  so that the remaining strings are  and  which are anagrams. This takes  character deletions.


static int makeAnagram(String a, String b) {

      if (a.length() == 0 ||b.length() == 0) {
        return a.length() == 0 ? b.length() : a.length();
    }
    char[] firstChars = a.toCharArray();
    char[] secondChars = b.toCharArray();
    int[] firstHelper = new int[26];
    int[] secondHelper = new int[26];
    int aVal = (int'a', sum = 0;
    for (int i = 0; i < firstChars.length; i++) {
        firstHelper[(int) firstChars[i] - aVal] += 1;
    }
    for (int i = 0; i < secondChars.length; i++) {
        secondHelper[(int) secondChars[i] - aVal] += 1;
    }
    for (int i = 0; i < 26; i++) {
        if (firstHelper[i] != secondHelper[i]) {
            sum += Math.abs(firstHelper[i] - secondHelper[i]);
        }
    }
    return sum;

    }

留言

這個網誌中的熱門文章

考績被打差了 輕率離職會更傷

Arrays - DS (Reverse array) [Easy]

WireMock