假设串采用顺序存储，设计一个算法Strcmp(s,t)按字典顺序比较s和t的大小。

顺序串的基本操作：

#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"
int Strcmp(Sqstring s,Sqstring t)
{
    int i,comlen;
    if(s.length<t.length) comlen=s.length;
    else comlen=t.length;
    for(i=0;i<comlen;i++)
        if(s.data[i]>t.data[i])
        return 1;
    else if(s.data[i]<t.data[i])
        return -1;
    if(s.length==t.length)
        return 0;
    else if(s.length>t.length)
        return 1;
    else return -1;
}

int main()
{
    char s1[1000];
    char s2[1000];
    gets(s1);
//    getchar();
    gets(s2);
    Sqstring a1;
    Sqstring a2;
    StrAssign(a1,s1);
    StrAssign(a2,s2);


    if(Strcmp(a1,a2)==1)
    {
        DispStr(a1);
        cout<<"大于\n";
        DispStr(a2);
    }
    else if(Strcmp(a1,a2)==0)
    {
        DispStr(a1);
        cout<<"等于\n";
        DispStr(a2);
    }
    else if(Strcmp(a1,a2)==-1)
    {
        DispStr(a1);
        cout<<"小于\n";
        DispStr(a2);
    }
    return 0;
}