第八週 專案2-順序表演算法

#include<bits/stdc++.h>    
#include"../順序串演算法庫/shunxuchuan.h"    
using namespace std;    
void trans(sqstring *&s,char c1,char c2)///將串s中所有值為c1的字元換成值為c2的字元    
{    
    int i;    
    if(s->length>0)///這個沒啥好說的    
    {    
        for(i=0;i<s->length;i++)    
            if(s->data[i]==c1)    
                s->data[i]=c2;    
    }    
}    
void daoguolai(sqstring &s)///OK    
{    
    int i,k;    
    char te;    
    if(s.length>0)    
    {    
        k=s.length-1;    
        for(i=0;i<s.length/2;i++)///就地逆置    
        {    
            te=s.data[i];///經典的寫法，設定一箇中間變數    
            s.data[i]=s.data[k];    
            s.data[k]=te;    
            k--;    
        }    
    }    
}    
void shanqu(sqstring &s,char c)///OK    
{    
    int i,j,k=0;    
    if(s.length>0)    
    {    
        for(i=0;i<s.length;i++)    
        {    
            if(s.data[i]==c)    
            {    
                k++;///一開始忘了計數，因為字串的長度變了    
                for(j=i;j<s.length;j++)    
                    s.data[j]=s.data[j+1];    
            }    
        }    
    }    
    s.length=s.length-k;    
}    
sqstring gonggong(sqstring s1,sqstring s2)///感覺老師的敘述比較模糊，容易讓人產生誤解，不知道到底怎麼求子串    
{    
    int i,j,k=0;    
    sqstring s3;    
    for(i=0;i<s1.length;i++)    
    {    
        for(j=0;j<s2.length;j++)    
            if(s1.data[i]==s2.data[j])///感覺我這樣寫更好看呀，當然也有可能是我寫錯了    
            {    
                s3.data[k]=s1.data[i];    
                k++;    
                break;    
            }    
    }    
    s3.length=k;    
    return s3;    
}    
int main()    
{    
    sqstring s,s1,s2,s3,s4;    
    sqstring *t;    
    char a[100],b[100],c[100];    
    gets(a);    
    jianchuan(s,a);    
    display(s);    
    t=&s;    
    trans(t,'t','d');    
    display(s);    
    daoguolai(s);    
    display(s);    
    shanqu(s,'a');    
    display(s);    
    gets(b);    
    gets(c);    
    jianchuan(s1,b);    
    jianchuan(s2,c);    
    s3=gonggong(s1,s2);    
    display(s3);    
    return 0;    
}