数据结构顺序串C语言

#include <iostream>
using namespace std;
#define Elemtype char
#define maxSize 100
#define Equal 0
#define Bigger 1
#define Smaller -1
typedef struct {
    Elemtype data[maxSize];
    int length;
}seqString;

void initSeqString(seqString &S) {
    S.length = 0;
}

// 赋值
void assignmentSeqString(seqString &S, Elemtype a[], int length) {
    for(int i = 0; i < length; i ++) {
        S.data[i] = a[i];
    }
    S.length = length;
}

// 合并
bool mergeSeqString(seqString &S, seqString S1, seqString S2) {
    if(S1.length + S2.length > maxSize) return false;
    else {
        initSeqString(S);
        for(int i = 0; i < S1.length; i ++) {
            S.data[i] = S1.data[i];
        }
        for(int i = S1.length; i < S1.length + S2.length; i ++) {
            S.data[i] = S2.data[i - S1.length];
        }
        S.length = S1.length + S2.length;
    }
}

// 切开
bool cutSeqString(seqString S, seqString &S1, seqString &S2, int k) {
    if(k > S.length || k < 0) return false;
    initSeqString(S1);
    initSeqString(S2);
    for(int i = 0; i < k; i ++) {
        S1.data[i] = S.data[i];
    }
    S1.length = k;
    for(int i = k; i < S.length; i ++) {
        S2.data[i - k] = S.data[i];
    }
    S2.length = S.length - k;
    return true;
}

// 复制
void copySeqString(seqString &S1, seqString S2) {
    initSeqString(S1);
    for(int i = 0; i < S2.length; i ++) {
        S1.data[i] = S2.data[i];
    }
    S1.length = S2.length;
}

// 定位
Elemtype locateSeqString(seqString S, int i) {
    return S.data[i - 1];
}

// 比较
int comparaSeqString(seqString S1, seqString S2) {
    for(int i = 0; i < min(S1.length, S2.length); i ++) {
        if(S1.data[i] > S2.data[i]) return Bigger;
        else if(S1.data[i] < S2.data[i]) return Smaller;
        else continue;
    }
    if(S1.length == S2.length) return Equal;
    else if(S1.length > S2.length) return Bigger;
    else return Smaller;
}

// 获取子串
bool getSubSeqString(seqString S, int index, int length, seqString &Sub) {
    if(S.length < index + length) return false;
    else {
        for(int i = index - 1; i < length + index - 1; i ++) {
            Sub.data[i - index + 1] = S.data[i];
        }
        Sub.length = length;
    }
}

// 找第一个出现的位置
int findFirstSeqString(seqString S, Elemtype e) {
    for(int i = 0; i < S.length; i ++) {
        if(S.data[i] == e) return i + 1;
    }
    return -1;
}

// 输出
void outputSeqString(seqString S) {
    int length = S.length;
    for(int i = 0; i < length; i ++) {
        cout << S.data[i];
    }
    cout << endl;
}

int main() {
    seqString S;
    seqString S1;
    seqString S2;
    initSeqString(S);
    initSeqString(S1);
    initSeqString(S2);
    char a[] = "abcde";
    int lengtha = 5;
    assignmentSeqString(S1, a, lengtha);
    char b[] = "12345";
    int lengthb = 5;
    assignmentSeqString(S2, b, lengthb);
    mergeSeqString(S, S1, S2);
    outputSeqString(S1);
    outputSeqString(S2);
    outputSeqString(S);
    cutSeqString(S, S1, S2, 7);
    outputSeqString(S1);
    outputSeqString(S2);
    int res = comparaSeqString(S1, S2);
    cout << res << endl;
    getSubSeqString(S, 3, 3, S1);
    outputSeqString(S1);
    return 0;
}