patArr[256]에 대해 질문드립니다.

Question

안녕하세요 선생님! 강의를 통해, 문자를 아스키 코드값으로 변환하여 카운팅하여 patArr와 txtArr를 비교해줌을 알게되었습니다.. 다만 0~256, 총 257개 배열을 만들어야 하는 부분에 대해 좀 더 자세히 설명해주실 수 있나요?

푸샵맨 코딩스터디 · Answer

안녕하세요 먼저 질문 감사합니다. 질문주신 "다만 0~256, 총 257개 배열을 만들어야 하는 부분에 대해 좀 더 자세히 설명해주실 수 있나요?" 배열의 갯수는 256개, 방번호는 0~255입니다. 대문자A는 아스키값이 65이므로 그 배열방(65-1)에 1로 셋팅합니다. 대문자B는 아스키값이 66이므로 그 배열방(66-1)에 1로 셋팅합니다. 소문자a는 아스키값이 97이므로 그 배열방에 1로 셋팅합니다. 소문자b는 아스키값이 98이므로 그 배열방에 1로 셋팅합니다. 그럼 이런식으로 256개방중에 해당하는데만 [0,0,0,0,0,0,1,1,1,1,0,0,0] 1로 표시됩니다. 유니크하게 잡은거죠, 배열방을 128로 잡아도 됩니다. (아스키는 영어 대문자 65-90, 영어 소문자 97-122) 문제의 조건이 대문자, 소문자 알파벳으로 제한되어 있다고 가정한 상태입니다. 이문제는 1. sliding Window방식이랑 , 2. 배열 방에 특정위치를 유니크하게(아스키코드값) 셋팅해서 구한방법 저는 2번으로 풀었는데요. 1번으로는 나중에 올릴게요.