LeetCode 242 유효한 알파벳 이 위 어

936 단어 알고리즘
제목:
두 문자열 s 와 t 를 지정 하고 t 가 s 의 알파벳 이 위 단어 인지 아 닌 지 를 판단 하 는 함 수 를 작성 합 니 다.
예 를 들 어 s = "anagram", t = "nagaram", trues = "rat", t = "car", false 를 되 돌려 줍 니 다.
메모: 소문 자 만 포함 하 는 문자열 을 가정 합 니 다.
분석:
두 int 형 배열, sArray 와 tArray 는 s 와 t 문자열 의 문 자 를 저장 합 니 다. a 는 배열 아래 에 0 을 표시 하고 b 는 배열 아래 에 1 을 표시 합 니 다.
마지막 으로 두 배열 의 내용 상황 을 비교 하 다.
해시 표 로 도 가능 합 니 다.원리 가 같다.
코드:
class Solution {
    public boolean isAnagram(String s, String t) {
        if (s.length() != t.length())
            return false;

        int[] sArray = new int[26];
        int[] tArray = new int[26];

        for (int i = 0; i < s.length(); i++) {
            sArray[s.charAt(i)-97] ++;
            tArray[t.charAt(i)-97] ++;
        }

        for (int i = 0; i < 26; i++) 
            if (sArray[i]!=tArray[i])
                return false;

        return true;
    }
}

좋은 웹페이지 즐겨찾기