1，字符串排序2，第一个字符串出现，第二个字符串不出现

1.输入两个已经按从小到大顺序排列好的字符串，编写一个合并两个字符串的函数，使合并后的字符串，仍然是从小到大排列。

输入：
            两个已经排好顺序（升序）的两个字符串

输出：
            一个合并在一起的有序（升序）的字符串

要求：
            设计一个效率尽量高的算法，对每个字符串只扫描一遍就可以了。
            如果采用先进行串连接，然后再进行排序的算法，则效率太低了。

2.输入字符串s和t（串长不超过80个字符），将在字符串s中出现，但未在字符串t中出现的字符组成一个新的字符串放在u中，u中字符按原字符串中字符顺序排列，不去掉重复字符，输出u。


例如：当s="112345"，t="2467"时，u="1135"。

输入：
　　第一行为串s
　　第二行为串t

输出：
      串u
 

#include <stdio.h>

void q1(const char *a, const char *b, char *c)
{
  while (*a && *b)
  {
    if (*a <= *b)
      *c++ = *a++;
    else
      *c++ = *b++;
  }

  while (*a)
    *c++ = *a++;

  while (*b)
    *c++ = *b++;

  *c = '/0';
}

void q2(const char *a, const char *b, char *c)
{
  int i;
  int x[256];

  for (i=0; i <256; i++)
    x[i] = 0;

  while (*b)
    x[*b++] = 1;

  while (*a)
  {
    if (!x[*a])
      *c++ = *a;
    a++;
  }

  *c = '/0';
}

int main() { char a[500];
  char b[500];
  char c[1000];

  printf("input a:/n");
  scanf("%s", a);

  printf("input b:/n");
  scanf("%s", b);

  q1(a,b,c);

  printf("q1: %s/n", c); q2(a,b,c); printf("q2: %s/n", c);

  return 0;
}