[C언어] 문자열 접합,정렬 예제 (merge)

---

알파벳순(모두 소문자!)으로 정렬되어있는
문자열 a와 문자열 b를 정렬되게 merge하여 c에 넣는 프로그램을 작성하라.

문자열 a와 문자열 b는 길이가 19이하로 가정하자.

 

예1
ace bd <- 입력: a와 b
abcde <- 출력

예2
abc abc
aabbcc

예3
abc xyz
abcxyz

---

 

 

#include <stdio.h>
int main(void)
{
    char a[20], b[20], c[40];
    int i, j, a_length = 0, b_length = 0, c_length;
    int least;
    char min, temp;
 
    scanf("%s %s", a, b);
    for(i = 0; a[i] != '\0'; i++)
    {
        c[i] = a[i];
        a_length++;
    }
    for(i = 0; b[i] != '\0'; i++)
        b_length++;
    c_length = a_length + b_length;
    for(i = a_length; i < c_length; i++)
        c[i] = b[i - a_length];
 
    for (i = 0; i < c_length - 1; i++)
    {
        min = 'z';
        for (j = i; j <= c_length - 1; j++)
        {
            if(min - 97 > c[j] - 97)
            {
                min = c[j];
                least = j;
            }
        }
        temp = c[i];
        c[i] = c[least];
        c[least] = temp;
    }
    for(i = 0; i < c_length; i++)
        printf("%c", c[i]);
}

문자열 c에 a와 b를 붙여서 넣어줌. -이게 19까지의 단계

그 후 c를 정렬.

min을 가장끝자리 문자인 'z'로 설정. (소문자만 해당되기 때문)

for문안에서 누가 더 큰지 비교하고 그 문자와 해당 인덱스를 저장.

temp변수 이용하여 선택정렬해줌.