返回常用字符

Question

我的代码应该比较 2 个字符串并按字母顺序返回常见字符。如果没有公共字符，它将返回一个空字符串。

但是程序没有运行。

代码

void strIntersect(char *str1, char *str2, char *str3)
{
int i,j, k;
i = 0;
j = 0;
k = 0;
while(str1[i]!='\0' || str2[j]!='\0')
{
    if(strcmp(str1[i],str2[j])>0)
    {
        str3[k] = str1[i];
        k++;
    }
    else if (strcmp(str2[j],str1[i])>0)
    {
        str3[k] = str2[j];
        k++;
    }
i++;
j++;
}
}

例子

Input string 1:abcde
Input string 2:dec
Output: cde

如何让它工作？

Answer 1

您的 if case 和 Else if case 相同，您只是根据索引比较元素。即您将第一个元素与第一个元素进行比较，将第二个元素与第二个元素进行比较，依此类推。这不会为您提供解决方案。我建议使用两个 for 循环。如果你愿意，我稍后会为你提供代码

Answer 2

一个选项是为第一个字符串中的每个字符迭代完整的第二个字符串

int i = 0;
int k = 0;
while(str1[i] != '\0') {
    int j = 0; 
    while(str2[j] != '\0') {
        if (str1[i] == str2[j]) {
           str3[k] = str1[i];
           k++;
        }
        j++;
    }
    i++;
}

我替换了 strcmp，因为您正在比较单个字符而不是 string

Answer 3

你的代码有很多问题

1. 简单的字符比较不需要strcmp
2. 第三个字符是调用者分配的吗？
3. 如果源字符串大小不同或不按字母顺序排列，您的方法将不起作用。

我的解决方案假设输入是 ASCII，并且是高效的（使用简单的 char 数组，索引表示字符的 ASCII 值）。
如果在str1 中找到字符，则char map 为1，如果是普通字符，则为2，否则为0。

void strIntersect(char *str1, char *str2, char *str3)
{
  int i=0, j=0, k=0;
  char commonCharsMap[128] = { 0 };

  while(str1[i] != '\0')
  {
    commonCharsMap[str1[i++]] = 1;
  }

  while(str2[j] != '\0')
  {
    if(commonCharsMap[str2[j]] == 1) 
    {
      commonCharsMap[str2[j++]] = 2;
    }
  }

  for(i=0; i<128; i++)
  {
    if(commonCharsMap[i] == 2)
    {
      str3[k++] = i;
    }
  }
  str3[k++] = '\0';
}

int main() 
{
  char str1[] = "abcde";
  char str2[] = "dce";
  char str3[30];
  strIntersect(str1, str2, str3);

  printf("Common chars: %s\n", str3);
  return 0;
}