线性表A和B中的数据元素按值非递减有序排序，要求将A和B归并为新的线性表，数据元素仍按值非递减有序排列

#include <stdio.h>
#include <string.h>

/*
 
 线性表A和B中的数据元素按值非递减有序排序，要求将A和B归并为新的线性表，
 数据元素仍按值非递减有序排列
 
 */


int main(){
    
    char A[] = "abdghwz";
    char B[] = "abbuy";
    char ret[30] = {0};

    int num, i=0, j=0;

    for(num=0; num<strlen(A)+strlen(B); num++){
        if(A[i] <= B[j]){
            ret[num] = A[i]; i++;
        }else{
            ret[num] = B[j]; j++;
        }
        
        // 任何一个字符串遍历完成后，结束循环
        if ((i == strlen(A)) || (j == strlen(B))){
            num++;
            break;
        }
    }
    
    //另一个未遍历完成的字符串，直接填入 ret 中
    if (i == strlen(A)) {
        for (;j<strlen(B);j++){
            ret[num] = B[j]; num++;
        }
    }
    
    if (j == strlen(B)) {
        for (;i<strlen(A);i++){
            ret[num] = A[i]; num++;
        }
    }
    
    
    printf("ret = %s\n", ret);
    
}