数据结构之串的基本操作

串——是由零个字符或多个字符组成的有限序列。

串的基本操作包括串的初始化，打印串，求长度，串的比较，串的清空，求子串，串的合并，还有搜索定位函数。

1.串的初始化。

int StrAssign(SS &T,const char * chars)
{
    int i;
    for(i = 0;*(chars+i);i++);
    if(i == 0)
    {
        T.ch = NULL;
        T.length = 0;
    }
    else
    {
        T.ch = (char *)malloc(i*sizeof(char));
        if(!T.ch)
        {
            printf("内存分配失败！");
            return 0;
        }    
        else
        {
            for(int j = 0;j < i;j++)
            {
                *(T.ch+j) = *(chars+j);
            }
            T.length = i;
        }    
    }
    return 0;
}

 

 

2.串的打印.

int StrPrint(SS &T)
{
    int i;
    i = T.length;
    if(i==0)
    printf("串为空\n");
    for(i = 0;i <T.length;i++)
    {
        printf("%c",*(T.ch+i));
    }
    return 0;
}

 

3.返回串的长度.

int StrLength(SS &S)
{
    return S.length;
}

 

4.串的比较函数.

int StrCompare(SS &s,SS &t)
{
    int i;
    for(i = 0;i < s.length && i < t.length;i++)
        if(s.ch[i]!=t.ch[i])
            return s.ch[i]-t.ch[i];
    return s.length-t.length;
}

 

5.串的清空.

int StrClear(SS &s)
{
    if(s.ch)
    {
        free(s.ch);
        s.ch = NULL;    
    }
    s.length = 0;
    return 0;
}

 

6.求子串函数.

int StrSub(SS &s,SS t,int pos,int n)
{
    int i;
    if(n < 0 || n > t.length ||pos < 1  || pos > t.length-pos+1)
    {
        printf("error\n");
        return 0;
    }    
    if(n == 0)
    {
        s.ch = NULL;
        s.length = 0;
    }
    else
    {
        s.ch = (char *)malloc(n *sizeof(char));
        for( i = 0;i < n;i++)
        {
            *(s.ch+i) = *(t.ch+pos+i-1);
        }
        s.length = n;
        
    }
    return 0;
}

 

7.串的合并.

int concat(SS &T,SS s1,SS s2)
{
    int i,j;
    if(T.ch)
    free(T.ch);
    if(!(T.ch = (char*)malloc((s1.length + s2.length)*sizeof(char))))
    return 0;
    T.length = s1.length + s2.length;
    for(i = 0;i < s1.length;i++)
    *(T.ch+i) = *(s1.ch+i);
    for(j = 0;j < s2.length;j++)
    *(T.ch+s1.length+j) = *(s2.ch + j);
    return 0;
    
}

 

8.搜索函数.

int Index(SS s,SS a, int pos)
{
    int n,m,i;
    SS t;
    if(pos > 0)
    {
        n = s.length;
        m = a.length;
        i = pos;
        while(i <= n-m+1)
        {
            StrSub(t,s,i,m);
            if(StrCompare(t,a)!=0)
            i++;
            else
            return i;
            
        }
    }
    return 0;
    
}

以上是各个函数的实现，实现方法可能比较复杂，但是可行。下边附上主函数的检验。

int main()
{
    char s[20] = "ABCDEF";             //创建一个数组    
    SS t,a,b;                        //创建串
    StrAssign(a,"CD");                //将字符串赋值给串a
    StrAssign(t,s);                    //将字符数组赋值给串t
    StrPrint(t);                    //打印串t
    printf("\n%d\n",t.length);        //打印串t的长度
    printf("%d\n",StrCompare(t,a));    //返回比较函数的差值或者长度差值
    StrSub(b,t,2,2);                //求子串，求t的从第2个位置长度为2的子串
    StrPrint(b);                    //打印串b　
    StrClear(b);                    //清空串b
    StrPrint(b);                    //打印串b
    concat(b,t,a);                    //连接串t，a并生成新的串b 
    StrPrint(b);                    //打印串b 
    printf("\n%d\n",Index(t,a,1));    //搜索函数，返回t在a中第1个位置后出现的第一个位置 
    return 0;
}