반응형
[C/C++] C언어 문자열을 입력받아 회문 판별하기(공백 제거)
Programming/C, C++2021. 4. 23. 21:58[C/C++] C언어 문자열을 입력받아 회문 판별하기(공백 제거)

안녕하세요! 이번 시간 역시 예전에 공부했던 C언어를 포스팅하려고 합니다. 그중에서 일반적인 회문 판별 알고리즘인데요. 입력된 문자열의 공백까지 제거해서 띄어쓰기 없는 문자열로 회문을 판별하는 실습을 진행하겠습니다. 우선 회문이 무엇인지 알아야 하는데요. "회문이란?" 거꾸로 읽어도 제대로 읽는 것과 같은 문장, 낱말, 숫자, 문자열을 가리킵니다. 예를 들어 "level" 같은 단어는 정방향, 역방향 어느 쪽으로 읽어도 같은 "level"이기 때문에 회문입니다. 오늘 구현해볼 것은 회문에 공백을 제거하여 출력하는 알고리즘을 작성하는 것입니다. 배열에 넣고 반복문을 돌리게 되면 따로 공백 제거를 해주지 않는 이상 인덱스 순서대로 읽기 때문에 공백 문자가 포함되어 있으면 공백 문자 또한 문자열로 취급합니다...

반응형
image