定长顺序串的基本操作

最新推荐文章于 2025-10-12 18:16:54 发布

原创

最新推荐文章于 2025-10-12 18:16:54 发布 · 5.5k 阅读

52 ·

CC 4.0 BY-SA版权

文章标签：

#定长顺序串

定长顺序串采用的是数组方法进行存储，空间分配一次完成，可以实行如下的基本操作

#include <iostream>
#include <cstring>
using namespace std;
#define MAXSTRLEN 200
#define TRUE 1
#define FALSE 0
#define  OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
typedef unsigned char sstring[MAXSTRLEN + 1];
int strassig(sstring &T, char chars[])//赋值操作 
{
	int i;
	if (strlen(chars)>MAXSTRLEN)
		return ERROR;
	else
	{
		T[0] = strlen(chars);
		for (i = 0; i<strlen(chars); i++)
			T[i + 1] = chars[i];
	}
	return OK;

}

int strcopy(sstring &T, sstring s)//拷贝字符串 
{
	if (s[0]>MAXSTRLEN)
		return ERROR;
	else
	{
		for (int i = 0; i <= s[0]; i++)
			T[i] = s[i];
	}
	return OK;
}

int strempty(sstring s)//判空操作 
{
	if (s[0] == 0)
		return OK;
	else
		return ERROR;
}

int strcompare(sstring s, sstring T)//比大小 
{
	int i;
	for (i = 1; i <= s[0] && i <= T[0]; i++)
	if (s[i] != T[i])
		return (s[i] - T[i]);
	return (s[i] - T[i]);
}

int strlengt