例题4.2

求一段字符串中相同字符出现的最大长度

顺序串代码：

#include<cstdio>
#include<iostream>
#define MaxSize 1000
using namespace std;

typedef struct
{
    char data[MaxSize];
    int length;
}Sqstring;

void StrAssign(Sqstring &s,char cstr[])
{
    int i;
    for(i=0;cstr[i]!='\0';i++)
        s.data[i]=cstr[i];
    s.length=i;
}

void DestroyStr(Sqstring &s)
{ }

void StrCopy(Sqstring &s,Sqstring t)
{
    int i;
    for(i=0;i<t.length;i++)
        s.data[i]=t.data[i];
    s.length=t.length;
}

bool StrEqual(Sqstring s,Sqstring t)
{
    bool same=true;
    int i;
    if(s.length!=t.length)
    {
        same=false;
    }
    else for(i=0;i<s.length;i++)
        if(s.data[i]!=t.data[i])
    {
        same=false;
        break;
    }
    return same;
}

int StrLength(Sqstring s)
{
    return s.length;
}

Sqstring Concat(Sqstring s,Sqstring t)
{
    Sqstring str;
    int i;
    str.length=s.length+t.length;
    for(i=0;i<s.length;i++)
        str.data[i]=s.data[i];
    for(i=0;i<t.length;i++)
        str.data[i+s.length]=t.data[i];
    return str;
}

Sqstring SubStr(Sqstring s,int i,int j)
{
    int k;
    Sqstring str;
    str.length=0;
    if(i<=0||i>s.length||j<0||i+j-1>s.length)
        return str;
    for(k=i-1;k<i+j-1;k++)
        str.data[k-i+1]=s.data[k];
    str.length=j;
    return str;
}

Sqstring InsStr(Sqstring s1,int i,Sqstring s2)
{
    int j;
    Sqstring str;
    str.length=0;
    if(i<=0||i>s1.length+1)
        return str;
    for(j=0;j<i-1;j++)
        str.data[j]=s1.data[j];
    for(j=0;j<s2.length;j++)
        str.data[i+j-1]=s2.data[j];
    for(j=i-1;j<s1.length;j++)
        str.data[s2.length+j]=s1.data[j];
        str.length=s1.length+s2.length;
    return str;
}

Sqstring DelStr(Sqstring s,int i,int j)
{
    int k;
    Sqstring str;
    str.length=0;
    if(i<=0||i>=s.length||i+j>s.length+1)
        return str;
    for(k=0;k<i-1;k++)
        str.data[k]=s.data[k];
    for(k=i+j-1;k<s.length;k++)
        str.data[k-j]=s.data[k];
    str.length=s.length-j;
    return str;
}

Sqstring RepStr(Sqstring s,int i,int j,Sqstring t)
{
    int k;
    Sqstring str;
    str.length=0;
    if(i<=0||i>s.length||i+j-1>s.length)
        return str;
    for(k=0;k<i-1;k++)
        str.data[k]=s.data[k];
    for(k=0;k<t.length;k++)
        str.data[i+k-1]=t.data[k];
    for(k=i+j-1;k<s.length;k++)
        str.data[t.length+k-j]=s.data[k];
    str.length=s.length-j+t.length;
    return str;
}

void DispStr(Sqstring s)
{
    int i;
    if(s.length>0)
    {
        for(i=0;i<s.length;i++)
            printf("%c",s.data[i]);
        printf("\n");
    }
}

实现主函数：

#include"Sqstring.cpp"///顺序串的包
void LongestString(Sqstring s,int &index,int &maxlen)
{
    int length,i=1,start;
    index=0;
    maxlen=1;
    while(i<s.length)
    {
        start=i-1;
        length=1;
        while(i<s.length&&s.data[i]==s.data[i-1])
        {
            i++;
            length++;
        }
        if(maxlen<length)
        {
            maxlen=length;
            index=start;
        }
        i++;
    }
}


int main()
{
    char a[1000];
    Sqstring s;
    int max,in;
    gets(a);
    StrAssign(s,a);
    LongestString(s,in,max);
    for(int i=0;i<max;i++)
        cout<<s.data[in];
    return 0;
}