字符串小结

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




使用字符串总结

在C语言中,字符串表示为字符的数组。字符串中的最后一个字符是空字符(’\0’),这样,操作字符串的代码就知道在哪里结束,官方将这个空字符定义为NUL。C++包含一些来自C语言的字符串操作函数,它们在头...
  • tf_apologize
  • tf_apologize
  • 2016年11月21日 16:00
  • 461

公开课小结--0x01Windows

SDK:software develop kits (API的集合) MFC:Microsoft foundation class messagebox(hwnd,L" ",L" ",MB_OK);...
  • v_link
  • v_link
  • 2016年09月01日 23:46
  • 333

字符串小结

1.字符串概念 字符串是位于双引号中的字符序列 在内存中以“\0”结束,所占字节比实际多一个 2.字符串的初始化 - 在C语言中没有专门的字符串变量,通常用一个字符数组来存放一个字符串。前面介...
  • lingdun
  • lingdun
  • 2015年08月19日 11:01
  • 215

2010.10.24实习阶段小结

这篇本来想在离开公司前最后一天写的,但是忙得挤不出时间来写,拖到了现在……     当日早上报到,处理完手续,下午接到一份需求,是跟移动公司的一个研究性项目。 当时,mentor第一个就提问我...
  • jasonblog
  • jasonblog
  • 2010年10月24日 16:40
  • 1410

matlab小结

本组成员郑志远,张苓琬,于鹏朔。本周小组初步计划完成数组及多维数组方面的所有学习,最终学习到数组最基本部分,离预想环节有一点距离。...
  • zhengzhiyuan14
  • zhengzhiyuan14
  • 2015年10月19日 18:27
  • 184

计算机学习总结

计算机学习计划总结从10年6月开始,主要完成的计算机学习计划有: 算法与数据结构 面对对象设计语言及进阶 Java C++入门 *操作系统 编译原理 其他计算机本科课程 算法与数据结构 主要通过公...
  • tony2909
  • tony2909
  • 2015年05月20日 21:01
  • 182

近一个月的工作学习总结

清明节3天的假期
  • acm365
  • acm365
  • 2014年04月07日 18:18
  • 2076

【jQuery】jQuery小结

前言    jQuery是个什么啊?是个框架。利用css选择器查找DOM对象,对其操作,操作样式或者增删方法等等。拥有强大的插件机制,可以使我们write less, do more。细数家珍(一)框...
  • boniesunshine
  • boniesunshine
  • 2017年02月02日 22:16
  • 288

16年寒假学习小结

寒假学习小结
  • qq_34911465
  • qq_34911465
  • 2017年02月27日 21:46
  • 132

俄罗斯方块开发小结

学习Java半年有余,总想做点什么出来,而不是只纠结与语法和各种类包不可自拔。 于是我想,何不搞一个小游戏出来。 俄罗斯方块?脑海里浮现出这个名字,就它了,逻辑简单,对于我而言更可控, 在网上查找相关...
  • u014004279
  • u014004279
  • 2014年12月07日 20:58
  • 618
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:字符串小结
举报原因:
原因补充:

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