[已解决]求问思路

你干嘛哈哈哎哟 · 发表于 2022-10-27 12:53:39

您需要登录才可以下载或查看，没有账号？立即注册

x

除去两个字符串中的相同元素有没有什么思路？

最佳答案

jackz007

2022-10-27 14:05:05

#include <stdio.h>
int main(void)
{
char s1[256] , s2[256] ;
int d[256] , i , j , k , m , n ;
printf("input first string : ") ;
gets(s1) ;
printf("input first string : ") ;
gets(s2) ;
for(i = 0 ; i < 256 ; i ++) d[i] = 0 ; // 开关数组每个元素初始化为 0
for(i = 0 ; s1[i] ; i ++) d[s1[i]] = 1 ; // 为 s1 中的每一个字符打开开关
for(i = 0 ; s2[i] ; i ++) d[s2[i]] = d[s2[i]] ? 0 : 1 ; // 为 s2 中的每一个字符打开开关，如果这个字符开关已经打开，那就将它关闭
for(i = j = 0 ; s1[i] ; i ++) if(d[s1[i]]) s1[j ++] = s1[i] ; // 根据字符开关重建 s1
s1[j] = '\0' ;
for(i = j = 0 ; s2[i] ; i ++) if(d[s2[i]]) s2[j ++] = s2[i] ; // 根据字符开关重建 s2
s2[j] = '\0' ;
printf("%s\n" , s1) ;
printf("%s\n" , s2) ;
}

复制代码

编译、运行实况：

复制代码

jackz007 · 发表于 2022-10-27 14:05:05

#include <stdio.h>
int main(void)
{
char s1[256] , s2[256] ;
int d[256] , i , j , k , m , n ;
printf("input first string : ") ;
gets(s1) ;
printf("input first string : ") ;
gets(s2) ;
for(i = 0 ; i < 256 ; i ++) d[i] = 0 ; // 开关数组每个元素初始化为 0
for(i = 0 ; s1[i] ; i ++) d[s1[i]] = 1 ; // 为 s1 中的每一个字符打开开关
for(i = 0 ; s2[i] ; i ++) d[s2[i]] = d[s2[i]] ? 0 : 1 ; // 为 s2 中的每一个字符打开开关，如果这个字符开关已经打开，那就将它关闭
for(i = j = 0 ; s1[i] ; i ++) if(d[s1[i]]) s1[j ++] = s1[i] ; // 根据字符开关重建 s1
s1[j] = '\0' ;
for(i = j = 0 ; s2[i] ; i ++) if(d[s2[i]]) s2[j ++] = s2[i] ; // 根据字符开关重建 s2
s2[j] = '\0' ;
printf("%s\n" , s1) ;
printf("%s\n" , s2) ;
}

复制代码

编译、运行实况：

复制代码

你干嘛哈哈哎哟 · 发表于 2022-10-27 14:11:20

jackz007 发表于 2022-10-27 14:05
编译、运行实况：

好深奥

账号		自动登录	找回密码
密码			立即注册