Question

C 判断字符串是否是子集

Answer 1

对于集合A,B，依序将A中的元素a在B中进行查找，如果出现a不在B中的情况，则A必然不是B的子集
然后反过来再比较一次，则可以知道B是否为A的子集
示例代码如下：

int main(){ int nA = 0,nB = 0,i,j; int* A=NULL,*B=NULL; printf("输入集合A的长度:\n"); scanf("%d",&nA); printf("输入集合A的元素:\n"); A = new int[nA]; for(i=0;i<nA;i++) scanf("%d",A+i); printf("输入集合B的长度:\n"); scanf("%d",&nB); printf("输入集合B的元素:\n"); B = new int[nB]; for(i=0;i<nB;i++) scanf("%d",B+i); bool issub = true; for(i=0;i<nA;i++){//在B中看看A的元素是否都包含 for(j=0;j<nB;j++){ if(A[i]==B[j]) break; issub = false; break; } if(issub==false)break;//已经有不存在的元素了，则终止 } issub = true; if(issub)printf("A是B的子集\n"); else printf("A不是B的子集\n"); for(i=0;i<nB;i++){//在A中看看B的元素是否都包含 for(j=0;j<nA;j++){ if(A[i]==B[j]) break;//存在则终止循环继续 issub = false; break; } if(issub==false)break;//已经有不存在的元素了，则终止 } if(issub)printf("B是A的子集\n"); else printf("B不是A的子集\n"); return 0;}