자료구조
문자열 치환
keepgoing
2021. 11. 27. 23:35
문자열 치환
- 조건 : 가지고 있는 문자열의 종류와 갯수가 같아야한다.
- 대소문자를 구별하는가, 공백의 유무를 확실히해야한다.
- 대소문자를 구별하고 공백을 문자로 구별했을 때, 두개의 문자열을 정렬하고 한자씩 비교하는 방법이 있다.
ASCII 코드를 이용한 문자열 치환
- 128개의 index를 만들어놓고 순차적으로 돌면서 문자열을 비교해준다. index가 비어있다면 1을 채워넣어주고 해당하는 index에 같은 값이 존재한다면 -1을 해주는 방식으로 처리한다. 만약 문자열이 치환되었다면 index는 0이 출력되어야한다.