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;
}
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
【Codility Lesson3】FrogJmpA small frog wants to get to the other side of the road. The frog is currently located at position X and wants to get to...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.