1347. Minimum Number of Steps to Make Two Strings Anagram
in Coding Interview on String, HashMap
t를 s의 아나그램으로 만들기 위한 최소 단계 수를 반환
문자열에서 각 문자별 개수 카운트해서 비교한다.
class Solution {
// 두 문자열 아나그램을 만들기 위한 최소 단계 수
// T: O(n)
public int minSteps(String s, String t) {
int steps = 0;
int[] count = new int[26];
for (int i = 0; i < s.length(); ++i) {
++count[s.charAt(i) - 'a']; // count the occurrences of chars in s.
--count[t.charAt(i) - 'a']; // compute the difference between s and t.
}
for (int step : count) {
if (step > 0) {
steps += step;
}
}
// return Arrays.stream(count).map(Math::abs).sum() / 2;
// return Arrays.stream(count).filter(i -> i > 0).sum();
return steps;
}
}