C语言实现顺序串基本操作

C语言实现顺序串基本操作

通过调用简单函数实现顺序串的相关操作，其中大部分操作其实都可以通过string.h中的函数实现，所以这里的操作仅供理解。代码编译环境为VS2019 16.10.0。因为VS的某些原因，scanf写为了scanf_s，作用是一样的，在其他编译环境中可将scanf_s改回去。

#include<stdio.h>		//输入输出头文件
#include<stdlib.h>		//标准库头文件
#include<stdbool.h>		//C语言布尔类型头文件
#define MaxSize 999

typedef char ElemType;
typedef struct	String //字符串结构体
{
	ElemType data[MaxSize];
	int length;
}SqString;

void menu(void);					//输出菜单
bool StrAssige(SqString&); 			//建立顺序串
bool StrShow(SqString);				//输出顺序串
bool StrLength(SqString);			//输出顺序串长度
bool InsStr(SqString&);				//特定位置插入字符串
bool DelStr(SqString&);				//删除特定位置字符串
bool RepStr(SqString&);				//替换特定位置字符串
bool SubStr(SqString);				//截取子串
bool Concat(SqString&);				//在顺序串后面追加内容

int main(int argc, const char* argv[])
{
	SqString Str;
	bool flag = false;
	int n;
	menu();
	while (scanf_s("%d", &n) != EOF) {
		switch (n) {
		case 1:flag = StrAssige(Str); break;
		case 2:flag = StrShow(Str); break;
		case 3:flag = StrLength(Str); break;
		case 4:flag = InsStr(Str); break;
		case 5:flag = DelStr(Str); break;
		case 6:flag = RepStr(Str); break;
		case 7:flag = SubStr(Str); break;
		case 8:flag = Concat(Str); break;
		case 0:goto Out;
		default:
			printf("指令错误，请重新输入，若想终止程序请输入文件尾。\n");
		}
		if (flag)
			printf("指令执行成功！\n");
		else
			printf("指令执行失败！\n");
		menu();
	}
	Out:
	return 0;
}
void menu(void)
{
	printf("===========菜单==========\n");
	printf("== 1.建立顺序串        ==\n");
	printf("== 2.输出顺序串        ==\n");
	printf("== 3.输出顺序串长度    ==\n");
	printf("== 4.特定位置插入字符串==\n");
	printf("== 5.删除特定位置字符串==\n");
	printf("== 6.替换特定位置字符串==\n");
	printf("== 7.截取子串          ==\n");
	printf("== 8.在顺序串后面连接  ==\n");
	printf("== 0.退出              ==\n");
}
bool StrAssige(SqString& s)
{
	printf("请输入一个字符串：\n");
	ElemType str[MaxSize];
	int i;
	scanf_s("%s", str, MaxSize);
	for (i = 0; str[i] != '\0'; i++) {	//将字符串中除结尾'\0'外的字符按顺序放入顺序串
		s.data[i] = str[i];
	}
	s.length = i;
	return true;
}
bool StrShow(SqString s)
{
	if (s.length == 0) {
		printf("字符串不存在，请先建立字符串。\n");
		return false;
	}
	int i;
	for (i = 0; i < s.length; i++) {	//挨个遍历顺序串
		printf("%c", s.data[i]);
	}
	printf("\n");
	return true;
}
bool StrLength(SqString s)
{
	printf("该字符串长度为%d。\n", s.length);	//输出长度
	return true;
}
bool InsStr(SqString& s)
{
	if (s.length == 0) {
		printf("字符串不存在，请先建立字符串。\n");
		return false;
	}
	int n;
	printf("请输入插入位置:\n");
	scanf_s("%d", &n);
	if (n <= 0 || n > s.length + 1) {	//当位置比顺序串的头还要靠前，比尾还要靠后时
		printf("位置不合法，无法插入。\n");
		return false;
	}
	ElemType str[MaxSize], strs[MaxSize]; //临时字符串与要插入的字符串
	int i, j;
	printf("请输入要插入的字符串：\n");
	scanf_s("%s", strs, MaxSize);
	//将要插入的位置后面的字符串暂时放入临时顺序串中
	for (i = 0, j = n - 1; j < s.length; i++, j++) {
		str[i] = s.data[j];
	}
	str[i] = '\0';
	//将字符串插入它要插入的位置
	for (i = n - 1, j = 0; strs[j] != '\0'; i++, j++) {
		s.data[i] = strs[j];
	}
	//将临时顺序串中的字符串接到后面
	for (i, j = 0; str[j] != '\0'; i++, j++) {
		s.data[i] = str[j];
	}
	s.length = i;
	return true;
}
bool DelStr(SqString& s)
{
	if (s.length == 0) {
		printf("字符串不存在，请先建立字符串。\n");
		return false;
	}
	int i, j;
	printf("请输入要删除的开始位置与要删除的长度：");
	scanf_s("%d%d", &i, &j);
	if (i <= 0 || i > s.length || i + j > s.length + 1) {
		printf("位置不合法，无法删除。\n");
		return false;
	}
	//将被删除的子串覆盖
	for (i = i - 1, j; i + j < s.length; i++) {
		s.data[i] = s.data[i + j];
	}
	s.length = i;
	return true;
}
bool RepStr(SqString& s)
{
	if (s.length == 0) {
		printf("字符串不存在，请先建立字符串。\n");
		return false;
	}
	int i, j, k;
	printf("请输入要替换的开始位置与要替换的长度：");
	scanf_s("%d%d", &i, &j);
	if (i <= 0 || i > s.length || i + j > s.length + 1) {
		printf("位置不合法，无法完成替换。\n");
		return false;
	}
	ElemType str[MaxSize], strs[MaxSize]; //临时字符串与要替换的字符串
	printf("请输入替换后的字符串：\n");
	scanf_s("%s", strs, MaxSize);
	//将要插入的位置后面的字符串暂时放入临时顺序串中
	for (k = 0, j = i + j - 1; j < s.length; k++, j++) {
		str[k] = s.data[j];
	}
	str[k] = '\0';
	//将制定字符串进行替换的位置
	for (i = i-1, k=0; strs[k] != '\0'; i++, k++) {
		s.data[i] = strs[k];
	}
	//将临时顺序串中的字符串接到后面
	for (i , j = 0; str[j] != '\0'; i++, j++) {
		s.data[i] = str[j];
	}
	s.length = i;
	return true;
}
bool SubStr(SqString s)
{
	if (s.length == 0) {
		printf("字符串不存在，请先建立字符串。\n");
		return false;
	}
	int i, j;
	printf("请输入要提取的开始位置与要提取的长度：");
	scanf_s("%d%d", &i, &j);
	if (i <= 0 || i > s.length || i + j > s.length + 1) {
		printf("位置不合法，无法完成提取。\n");
		return false;
	}
	//将规定的子串输出
	for (i = i - 1, j = i + j; i < j; i++) {
		printf("%c", s.data[i]);
	}
	printf("\n");
	return true;
}
bool Concat(SqString& s)
{
	if (s.length == 0) {
		printf("字符串不存在，请先建立字符串。\n");
		return false;
	}
	printf("请输入要连接的字符串：\n");
	ElemType str[MaxSize];
	int i,j;
	scanf_s("%s", str, MaxSize);
	//将新字符串接到原字符串后面
	for (i = s.length, j = 0; str[j] != '\0'; i++, j++) {
		s.data[i] = str[j];
	}
	s.length = i;
	return true;
}