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;
}