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;
}
留言
張貼留言