关闭

字符串小结

标签: 存储structnull算法
430人阅读 评论(0) 收藏 举报
分类:

一。字符串的三种机内表示方法:

(1)定长顺序存储表示:  用一组地址连续的存储单元存储串值得字符序列,存储区长度固定。超过预定义的长度的字符串值,会被“截断”。

#define MAXSTRLEN 255
typedef unsigned char SString[MAXSTRLEN+1];  //0号单元存放字符串长度

(2)堆分配存储表示:    以一组地址连续的存储单元存放字符串序列,但它们的存储空间是在程序执行过程中动态分配得到。  

typedef struct{
	char *ch;
	int length;
}HString;

  字符串比较:

int StrCompare(HString S, HString T){
	for(int i=o;i<S.length&&i<T.length;i++)
		if(S.ch[i]!=T.ch[i]) return S.ch[i]-T.ch[i];
	return S.length-T.length;
}
字符串清理:

Status ClearString(HString &S){
	if(S.ch){free(S.ch); S.ch=null;}
	S.length=o;
	return OK;
}
字符串连接:

Status Concat(HString &T,HString S1,HString S2){
	if(T.ch) free(T.ch);
	if(!((T.ch)=(char *)malloc((S1.length+S2.length)*sizeof(char))))
		exit(OVERFLOW);
	T.ch[0..S1.length-1]=S1.ch[0..S2.lenght-1];
	T.length=S1.length+S2.length;
	T.ch[S1.length..T.length-1]=S2.ch[0..S2.length-1];
	return OK;
}

子字符串:

Status SubString(HString &Sub, HString S,int pos,int len){
	if(pos<1||pos>S.length||len<1||len>S.len-pos+1)
		return ERROR;
	if(Sub.ch) free(Sub.ch);
	if(!len) {Sub.ch=null; Sub.length=o;}
	else{
		Sub.ch=(char *)malloc(len*sizeof(char));
		Sub.ch[0..len-1]=S.ch[pos-1..pos+len-2];
		Sub.length=len;
	}
	return OK;
}

(3)串的块链存储表示

#define CHUNKSIZE 80
typedef struct Chunk
{
	char ch[CHUNKSIZE];
	struct Chunk *next;
}Chunk;
typedef struct{
	Chunk *head, *tail;
	int curlen;
}LString;

二。模式匹配算法(模式匹配指的是子串的定位操作。

int Index(SString S,SString T, int pos){
	int i=pos,j=1;
	while(i<=S[0]&&j<=T[0]){
		if(S[i]==T[j]){++i;++j}
		else{i=i-j+2; j=1;}
	}
	if(j>t[0])  return i-T[0];
	else return 0;
}




0
0

猜你在找
【直播】机器学习&数据挖掘7周实训--韦玮
【套餐】系统集成项目管理工程师顺利通关--徐朋
【直播】3小时掌握Docker最佳实战-徐西宁
【套餐】机器学习系列套餐(算法+实战)--唐宇迪
【直播】计算机视觉原理及实战--屈教授
【套餐】微信订阅号+服务号Java版 v2.0--翟东平
【直播】机器学习之矩阵--黄博士
【套餐】微信订阅号+服务号Java版 v2.0--翟东平
【直播】机器学习之凸优化--马博士
【套餐】Javascript 设计模式实战--曾亮
查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:61800次
    • 积分:852
    • 等级:
    • 排名:千里之外
    • 原创:21篇
    • 转载:0篇
    • 译文:0篇
    • 评论:11条
    文章分类
    最新评论