字符串的交并差课程设计

部分功能代码: void CMy1Dlg::OnButton1() //--------并操作 { UpdateData(true); m_C=""; UpdateData(false); Linklist l; Initlist(l); int i=0,j=0; int k=0; while(i<m_A.GetLength()) {if(m_A[i]>='a'&&m_A[i]<='z') {k=get(l,m_A[i]); if(k!=-1) Insert(l,m_A[i],k); } i++; } while(j<m_B.GetLength()) {if(m_B[j]>='a'&&m_B[j]<='z') {k=get(l,m_B[j]); if(k!=-1) Insert(l,m_B[j],k); } j++; } fuzhi(l); //Insert(l,m_A[0],1); //测试用 //Insert(l,m_A[1],2); //k=get(l,'d'); //int d=k; //m_D=k; //fuzhi(l); //UpdateData(false); } void CMy1Dlg::OnButton2() //-----------交操作 {UpdateData(true); m_C=""; UpdateData(false); int i,j,k; Linklist l; Initlist( l); for(i=0;i<m_A.GetLength();i++) for(j=0;j<m_B.GetLength();j++) if(m_A[i]==m_B[j]) {k=get(l,m_A[i]); if(k!=-1) Insert(l,m_A[i],k); } fuzhi(l); UpdateData(false); } void CMy1Dlg::OnButton3() //-------------非操作 {UpdateData(true); m_C=""; UpdateData(false); Linklist l; Initlist(l); int i,j,k=0,same; for(i=0;i<m_A.GetLength();i++) {for(j=0;j<m_B.GetLength();j++) {if(m_A[i]==m_B[j]) {same=1;break;} else same=0; } if(same==0&&m_A[i]>='a'&&m_A[i]<='z') {Insert(l,m_A[i],k); k++;} } fuzhi(l); } void CMy1Dlg::OnButton4() //-----------clean操作 { clean(); } status CMy1Dlg::Initlist(Linklist &l) {l=NULL; l=(Linklist)malloc(sizeof(LNode)); if(!l) return false; l->next=NULL; return true; } void CMy1Dlg::Insert(Linklist &l,char m,int i) {Linklist q=NULL,p=NULL; Initlist(p); if(!l->next) {l->next=p;p->data=m;} else { q=l; for(int j=0;j<(i-1);j++) q=q->next; p->data=m;p->next=q->next;q->next=p; } } int CMy1Dlg::get(Linklist &l,int m) {int i=0; LNode *h=NULL; h=l->next; if(!h) return 0; //标记如L为空 for(i=1;h->data<m;) {i++;h=h->next; if(!h) return i;} if(h->data==m) return -1; //标记如果找到相同项 else return i; //否则，标记返回值为小于m的最后一个位置； }