字符串小结

原创 2012年03月24日 11:55:08

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

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




版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

编译原理小结——字符和字符串之间的游戏

前记:第一次使用LaTeX编辑公式,这个东西不错~让我意识到了转义符号’\’的强大威力! 吐槽:本人使用清华大学出版社的《编译原理》第二版,这本书真TM抽象,各种乱七八糟的形式化定义一个接着一个,看...

数据结构入门小结之字符串

朴素匹配: int search(char const* src, int slen, char const* patn, int plen) { int i = 0, j = 0; wh...

js String对象中常用方法小结(字符串操作)

1、charCodeAt方法返回一个整数,代表指定位置字符的Unicode编码。 strObj.charCodeAt(index) 说明: index将被处理字符的从零开始计数的编号。有效...

初等字符串匹配专题小结[KMP][Manacher][Tire Tree][AC Automation]

刷了3天的字符串匹配题。 为了下面继续切题,小的先小结一些。 字符串匹配的最基础算法是枚举(n^2)。 高深一点的是KMP。 KMP在数据结构课上学过,由于老师只是负责教学,不负责解答他不懂的...

黑马程序员面试题 JavaScript数字和字符串转换小结(转)

JavaScript数字和字符串转换小结: 1. 数字转换为字符串 a. 要把一个数字转换为字符串,只要给它添加一个空的字符串即可: var n = 100; var n_as_string ...

JavaScript数字和字符串转换小结(转)

JavaScript数字和字符串转换小结: 1. 数字转换为字符串 a. 要把一个数字转换为字符串,只要给它添加一个空的字符串即可: var n = 100; var n_as_string ...

字符串小结1

字符串 字符串声明: 1.数组形式:                char ar[100]="Hello World"; 2.指针形式:       ...

JHTP小结_第十四章_字符串、字符及正则表达式(Strings, Characters and Regular Expressions)

复习到第14章了,虽然比较慢,但是比较踏实。 字符串操作在实际应用中很常见,必须熟练掌握 Summary Section 14.2Fundamentals of Characters a...

c++primer第三章字符串,vector,数组小结-3

第三章  1.vector是一个类模板,它可以定义任意多种数据类型,但它不是一种数据类型。vector中int是数据类型,这个过程叫做实例 化。对于vector保存内置类型的元素,标准库将用0值初始化...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)