면접 문제 01.01. 문자 유일 여부 & & 면접 문제 01.02. 서로 문자 정렬 여 부 를 판정 합 니 다.

면접 문제 01.01. 문자 유일 여 부 를 판정 합 니 다.
하나의 알고리즘 을 구현 하여 문자열 s 의 모든 문자 가 다른 지 확인 합 니 다.
예시 1:
입력: s = "leetcode" 출력: false
예시 2:
입력: s = "abc" 출력: true
제한:
0 < = len (s) < = 100 추가 데이터 구 조 를 사용 하지 않 으 면 가산 점 이 됩 니 다.

class Solution {
     
    public boolean isUnique(String astr) {
     
         int[] n1 = new int[26];
        for(int i=0;i<astr.length();i++){
     
            if(n1[astr.charAt(i)-'a']>0){
     
                return false;
            }else{
     
                n1[astr.charAt(i)-'a']++;
            }
        }
        return true;
    }
}

면접 문제 01.02. 서로 문자 정렬 여 부 를 판정 합 니 다.
두 문자열 s1 과 s2 를 지정 합 니 다. 한 문자열 의 문 자 를 다시 배열 한 후에 다른 문자열 이 될 수 있 는 지 확인 하 는 프로그램 을 만 드 십시오.
예시 1:
입력: s1 = "abc", s2 = "bca" 출력: true
예시 2:
입력: s1 = "abc", s2 = "bad" 출력: false
설명:
0 <= len(s1) <= 100 0 <= len(s2) <= 100

class Solution {
     
    public boolean CheckPermutation(String s1, String s2) {
     
        if(s1.length()!=s2.length()){
     
            return false;
        }
        int[] n = new int[26];
        for(int i=0;i<s1.length();i++){
     
            n[s1.charAt(i)-'a']++;
            n[s2.charAt(i)-'a']--;
        }
        for(int i:n){
     
            if(i!=0){
     
                return false;
            }
        }
        return true;

    }
}

출처: 스냅 백 (LeetCode) 링크:https://leetcode-cn.com/problems/check-permutation-lcci 저작권 은 인터넷 에 귀속 된다.상업 전 재 는 정부 에 연락 하여 권한 을 부여 해 주 십시오. 비 상업 전 재 는 출처 를 밝 혀 주 십시오.