数据布局：次序串 - IT评测·应用市场-qidao123.com技术社区

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

复制代码

#define Initsize 10
typedef char Elemtype;
typedef struct SqString {
Elemtype data[Initsize]; //定义数组data为数据域，存储数据
int length; //定义变量length存储串长度
}SqString;

复制代码

bool InitString(SqString& A); //用于初始化顺序串
bool Assign(SqString& A, char str[]); //用于将字符数组中的数据赋值给顺序串
bool StringCopy(SqString& A, SqString B); //用于将B顺序串数据复制到A顺序串
bool Strlen(SqString A, SqString B); //用于判断两个顺序串是否相等
SqString Concat(SqString A, SqString B); //用于将两个字符串连接
bool Index(SqString A, SqString B); //用于查找子串的位置
bool InsertStr(SqString& A, SqString B, int i); //用于在顺序串中插入子串
bool InsertString(SqString& A); //用于在顺序串中输入数据
bool IdlString(SqString& A, int i, int j); //用于选定删除子串
void DispStr(SqString A); //用于输出顺序串
//用于在顺序串中查找等长度的子串,i为开始的次序，j为子串长度
SqString SubStr(SqString A, int i, int j);

复制代码

void DispStr(SqString A) { //用于输出顺序串
if (A.length == 0) { //为减少存储空间，判断是否为空串
printf("传入的顺序串为空串");
}
else {
int i;
for (i = 0; i < A.length; i++) {//遍历输出串
printf("%c", A.data[i]);
}
}
}
bool IdlString(SqString& A, int i, int j) { //用于选定删除子串
if (i<1 || i>A.length || j<1 || j + i>A.length + 1) { //判断传入的次序是否有误
printf("传入的次序或长度有误");
return false;
}
else {
int k;
for (k = i-1+j; k < A.length; k++) { //删除特定次序的子串
A.data[i - 1] = A.data[k];
i++;
}
A.length -= j; //更新顺序串的大小
return true;
}
}
bool InsertString(SqString& A) { //用于在顺序串中输入数据
int i;
char x[Initsize]; //定义一个字符数组存储字符
printf("创建的顺序串大小为%d，请问需要输入多少个数据:",Initsize);
scanf_s("%d", &A.length);
if (A.length == 0) {
return false;
}
printf("请输入数据:");
getchar(); //清除计算机缓存区
gets_s(x, A.length+1); //使用get_s函数从键盘键入数据，大小为A.length+1
for (i = 0; i <A.length; i++) { //更新顺序串数据
A.data[i] = x[i];
}
return true;
}
bool InsertStr(SqString& A, SqString B, int i) { //用于在顺序串中插入子串
int j,k=A.length-1;
if (i<1 || i>A.length + 1) { //判断传入的次序是否合理
printf("插入的位序不合理\n");
return false;
}
else {
if (i + B.length +A.length> Initsize) { //判断顺序串是否有空间存储插入的子串
printf("传入的顺序串所剩的空间不足\n");
return false;
}
else {
for (j = A.length + B.length; j >= A.length; j--)
//遍历顺序串，将传入的次序后的数据后移
{
A.data[j] = A.data[k];
k--;
}
k = 0;
for (j = i - 1; j < A.length; j++) { //遍历顺序串，将子串插入对应的次序中
A.data[j] = B.data[k];
k++;
}
}
}
A.length += B.length; //更新顺序串的长度length
printf("在顺序表中插入子串成功\n");
return true;
}
bool Index(SqString A, SqString B) { //用于查找子串的位置
int i=0, j=0, len=0;
while (i < A.length && j < B.length) { //遍历传入顺序表和子串
if (A.data[i] == B.data[j]) { //判断传入的子串是否在传入的顺序表中
len = i; //记录子串的位置
i++;
j++;
}
else {
len = 0;
j = 0;
i++;
}
}
if (j >= B.length) { //判断是否在顺序表中找到对应的子串
printf("已找到对应的子串，其子串位于主串的第%d个到第%d个位置\n",len,len+B.length-1);
return true;
}
else {
printf("找不到对应的子串\n");
return false;
}
}
SqString SubStr(SqString A, int i, int j) { //
用于在顺序串中查找等长度的子串,i为开始的次序，j为子串
SqString C; //定义顺序串C，储存查找到的子串
if (i > A.length || i+j > A.length+1 || i<1 ||j<1) {//判断传入的次序和长度是否合理
C.length = 0; //更新顺序串C的长度
printf("传入的长度参数错误，找不到子串\n");
return C;
}
else {
int K;
for (K = i - 1; K < i + j - 1; K++) {
C.data[K - i + 1] = A.data[K]; //将查找到的子串赋值给顺序串C
}
C.length = j; //更新顺序串C的长度
}
return C;
}
SqString Concat(SqString A, SqString B) { //定义函数Concat用于将两个字符串连接
SqString C; //定义顺序串C存储连接结果的数据
int i,j;
for (i = 0; i < A.length; i++) { //将顺序串A的数据赋值给新的顺序串C
C.data[i] = A.data[i];
}
for (j=0; j < B.length; j++) { //将顺序串B的数据赋值给新的顺序串C
C.data[A.length+j] = B.data[j];
}
C.length = i + j; //更新顺序串C的长度length
printf("传入的两个顺序串连接成功\n");
return C;
}
bool Strlen(SqString A, SqString B) { //用于判断两个顺序串是否相等
if (A.length != B.length) { //判断传入的顺序串长度length是否相等
printf("顺序串长度不相等\n");
return false;
}
else {
int i;
for (i = 0; i < A.length; i++) { //遍历两个顺序串判断所含数据是否相等
if (A.data[i] != B.data[i]) {
printf("顺序串中所含数据不相等\n");
return false;
}
}
printf("传入的顺序串数据相等\n");
return true;
}
}
bool StringCopy(SqString& A, SqString B) { //用于将B顺序串数据复制到A顺序串
if (A.length < B.length) { //判断要复制的顺序串长度是否大于新的顺序串
printf("要复制的顺序串长度大于新的顺序串\n");
return false;
}
else {
int i=0;
while (i < B.length) { //遍历要复制的顺序串
A.data[i] = B.data[i];
i++;
}
printf("顺序串复制成功\n");
A.length = B.length; //更新新的顺序串的长度length
return true;
}
}
bool Assign(SqString& A, char str[]) { //用于将字符数组中的数据赋值给顺序串
if (strlen(str) > Initsize) { //判断传入的字符数组数据是否过大
printf("字符数组过大，顺序串存储不足\n");
return false;
}
else {
int i = 0;
while (str[i] != '\0') { //遍历字符数组并将其数据赋值到顺序串
A.data[i] = str[i];
i++;
}
A.length = i; //更新顺序串长度length
printf("赋值成功\n");
return true;
}
}
bool InitString(SqString& A) { //用于初始化顺序串
A.length = 0; //将串中length赋初值为0
printf("顺序串初始化成功\n");
return true;
}

复制代码

void main() {
SqString X,Y,Z;
InitString(X);
InitString(Y);
InsertString(X);
InsertString(Y);
DispStr(X);
printf("\n");
Index(X, Y);
}

复制代码