문자열 Anagram

1. 개념

Anagram 이란 문자들의 순서를 재배열하여, 동일하게 만들수 있는 문자열이라고 한다.

즉, 같은 알파벳으로 이루어진 문자열을 의미하는것이다.

아래의 예를 들어보자.

 

입력

abc

cba

 

출력

Anagram

-------------------------------------------------------------------------------------------

 

입력

noon

onno

 

출력

Anagram

-------------------------------------------------------------------------------------------

 

입력

abg

abw

 

출력

Not Anagram

 

아래에서 다음의 문제를 먼저 보고 오도록 하자.

designatedroom87.tistory.com/46?category=868275

문자열 순열로 출력하기

 

2. 구현 방식

앞에서 작업한 문자열의 순열을 아주 약간만 수정하면 만들 수 있다.

구현방식은 다음과 같다.

입력 문자열을 받은 다음에 이 문자열의 순열을 만들어 나가다가

( 문자열의 순열은 출력배열에 저장. )

문자열의 순열이 만들어졌을 때, 비교해본다.

비교해서 일치하면 더 이상 할 일이 없기 때문에 종료하도록 하자.

만약 일치하지 않는다면 계속 순열을 만들어 내서 비교해야 한다.

 

3. 구현

 

프로그램 실행결과

4. 소스 파일

main.c

0.00MB