第八周 项目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;  
}