공부
-
[코딩테스트] 문자열 두 개의 순열 관계를 확인하라공부/코딩테스트 2021. 2. 9. 14:41
순열이란 ) 다른 문자열을 정렬했을때 동일한 문자가 되는 관계 두 문자열이 동일하다는 조건에서 순열은 어떻게 정렬되든 동일한 문자 구성을 하고 있으면 된다. static bool Test2(string A, string B) { if (A.Length != B.Length) return false; int[] ascii = new int[128]; for (int i = 0; i < A.Length; i++) { int index = A.ToCharArray()[i]; ascii[index]++; } for (int i = 0; i < B.Length; i++) { int index = B.ToCharArray()[i]; ascii[index]--; if (ascii[index] < 0) return f..
-
[코딩테스트] 문자열에서 중복되는 문자가 있는지 찾기공부/코딩테스트 2021. 2. 9. 14:31
.ToCharArray() 에서 반환하는 int 값은 ASCII 코드 /ASCII 코드 총길이는 128 (공백도 반환) /// 문자열에 중복되는 문자가 있는지 찾기 static bool Test1(string text) { Boolean[] aa = new Boolean[128]; for (int i = 0; i < text.Length; i++) { int d = text.ToCharArray()[i]; Console.Write(d + "\n"); if (aa[d]) { return false; } else { aa[d] = true; } } return true; }