Leetcode Java Minimum Number of Steps to Make Two Strings Anagram

문제

Link

코드

class Solution {

  public int minSteps(String s, String t) {
    int[] count = new int[26];
    for (int i = 0; i < s.length(); i++) {
      count[s.charAt(i) - 'a']++;
      count[t.charAt(i) - 'a']--;
    }
    int result = 0;
    for (int num : count) {
      if (num > 0) {
        result += num;
      }
    }
    return result;
  }

}

결과

Link

설명

1. 문자열 t의 일부 문자들을 변경하여 s를 구성할 수 있는 Anagram 문자열로 변환하기위한 최소 횟수를 계산하는 문제이다.

2. 문제 풀이에 필요한 변수를 정의한다.
   • count는 s와 t의 문자 갯수를 가감할 변수로, 영문자의 갯수인 26 크기의 정수 배열로 초기화하여 s와 t를 반복하여 문자 갯수를 계산하여 넣어준다.
   • result는 결과를 저장할 변수로, 0으로 초기화하고 count를 반복하여 0 초과인 값을 넣어준다.
3. 결과가 저장된 result를 주어진 문제의 결과로 반환한다.

소스

Sample Code는 여기에서 확인 가능합니다.