几个字符的集合运算程序.docxVIP

下载本文档

7
0
约6.27千字
约 20页
2018-04-03 发布于湖北
举报
版权申诉

几个字符的集合运算程序.docx

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

几个字符的集合运算程序

编制一个能演示执行集合的并、交和差运算的程序。集合的元素限定为小写字母字符[‘a’..’z’]，演示程序以用户和计算机的对话方式执行，如：输入集合1数据“book”和集合2数据“bag”，则输出两个集合的并集是“abgko”，两个集合的交集是“b”，两个集合的差集是“ko”。#include C:\Sqlist.cpp//注意把Sqlist.cpp文件放入c盘根目录下#includeiostream.h#includestring.hvoid UnionList(SqList *LA,SqList *LB,SqList *LC)//并集{int i=0,j=0,k=0; //i、j、k分别作为LA、LB、LC的下标LC=(SqList *)malloc(sizeof(SqList));LC-length=0;while (iLA-length jLB-length){ if (LA-data[i]LB-data[j]){ LC-data[k]=LA-data[i];i++;k++;} else if(LA-data[i]==LB-data[j]){LC-data[k]=LA-data[i];i++;k++;j++;}else if(LA-data[i]LB-data[j]){LC-data[k]=LB-data[j];k++;j++;}}while (iLA-length) //LA尚未扫描完,将其余元素插入LC中{ LC-data[k]=LA-data[i];i++;k++;}while (jLB-length) //LB尚未扫描完,将其余元素插入LC中{ LC-data[k]=LB-data[j];j++;k++;} LC-length=k;}void Commnode(SqList *LA,SqList *LB,SqList *LC)//交集{int i=0,j=0,k=0;LC=(SqList *)malloc(sizeof(SqList));LC-length=0;while(iLA-lengthjLB-length) {if(LA-data[i]LB-data[j]) {i++; }else if(LA-data[i]==LB-data[j]){LC-data[k]=LA-data[i];i++;j++;k++; }else if(LA-data[i]LB-data[j]){j++; }}LC-length=k;}void Subtraction(SqList *LA,SqList *LB,SqList *LC)//差集{int i=0,j=0,k=0;LC=(SqList *)malloc(sizeof(SqList));LC-length=0;while(iLA-lengthjLB-length) {if(LA-data[i]LB-data[j]) {LC-data[k]=LA-data[i];i++;k++; }else if(LA-data[i]==LB-data[j]){i++;j++; }else if(LA-data[i]LB-data[j]){LC-data[k]=LB-data[j];j++; k++;}}while(iLA-length){LC-data[k]=LA-data[i];i++;k++; }while(jLB-length){LC-data[k]=LB-data[j]; j++;k++;}LC-length=k;}void main(){ char a[10],b[10];SqList *L1,*L2,*L3;int a1,b1;InitList(L1);InitList(L2);InitList(L3);int A=0;do{ cout请输入集合A:;cina;a1=strlen(a);for(int i=0;ia1;i++)ListInsert(L1,a[i]);if(a1ListLength(L1)){cout注意 ! 元素有重复endl;DestroyList(L1);InitList(L1);}else if(a1==ListLength(L1))A=1;}while(A==0); int B=0;do{ cout请输入集合B:;cinb;b1=strlen(b);for(int j=0;jb1;j++)ListInsert(L2,b[j]);if(b1ListLength(L2)){cout注意 ! 元素有重复endl;DestroyList(L2);InitList(L2);}else if(b1==ListLength(L2)) B=1;}while(B==0);cout集合A的长度:a1endl;cout集合B的长度:b1endl;cout集合A在顺序表中的结构: