字符串顺序存储

#include

#define MaxSize 100 //最多的字符个数

typedef struct

{ char data[MaxSize]; //定义可容纳MaxSize 个字符的空间

int length; //标记当前实际串长

} SqString;

void StrAssign(SqString &str,char cstr[]) //str为引用型参数,赋值

{

int i;

for (i=0;cstr[i]!='\0';i++)

str.data[i]=cstr[i];

str.length=i;

}

void StrCopy(SqString &s,SqString t) //s为引用型参数

{

int i;

for (i=0;i

s.data[i]=t.data[i];

s.length=t.length;

}

int StrEqual(SqString s,SqString t) //判断字符是否相等

{

int same=1,i;

if (s.length!=t.length) //长度不相等时返回0

same=0;

else

{

for (i=0;i

if (s.data[i]!=t.data[i]) //有一个对应字符不相同时返回0

same=0;

}

return same;

}

int StrLength(SqString s)

{

return s.length;

}

SqString Concat(SqString s,SqString t) //连接两个字符串

{

SqString str;

int i;

str.length=s.length+t.length;

for (i=0;i

str.data[i]=s.data[i];

for (i=0;i

str.data[s.length+i]=t.data[i];

return str;

}

SqString SubStr(SqString s,int i,int j) //提取字符串里的一段

{

SqString str;

int k;

str.length=0;

if (is.length || js.length)

{

printf("参数不正确\n");

return str; //参数不正确时返回空串

}

for (k=i-1;k

str.data[k-i+1]=s.data[k];

str.length=j;

return str;

}

SqString InsStr(SqString s1,int i,SqString s2) //将s2插入到s1的第i 个位置

{

int j;

SqString str;

str.length=0;

if (is1.length+1) //参数不正确时返回空串

{

printf("参数不正确\n");

return s1;

}

for (j=0;j

for (j=0;j

for (j=i-1;j

str.length=s1.length+s2.length;

return str;

}

SqString DelStr(SqString s,int i,int j) //删除s 字符串中第i 个字符开始的j 个字符 {

int k;

SqString str;

str.length=0;

if (is.length || i+j>s.length+1) //参数不正确时返回空串

{

printf("参数不正确\n");

return str;

}

for (k=0;k

str.data[k]=s.data[k];

for (k=i+j-1;k

str.data[k-j]=s.data[k];

str.length=s.length-j;

return str;

}

SqString RepStr(SqString s,int i,int j,SqString t) //用字符串t 替换s 中第i 个字符开始的j 个字符

{

int k;

SqString str;

str.length=0;

if (is.length || i+j-1>s.length) //参数不正确时返回空串

{

printf("参数不正确\n");

return str;

}

for (k=0;k

for (k=0;k

for (k=i+j-1;k

str.data[t.length+k-j]=s.data[k];

str.length=s.length-j+t.length;

return str;

}

void DispStr(SqString str) //输出字符串

{

int i;

if (str.length>0)

{

for (i=0;i

printf("%c",str.data[i]);

printf("\n");

}

}

void main()

{

} SqString s,s1,s2,s3,s4,s5; //定义字符变量 printf("(1)建立串s 和串s1\n"); StrAssign(s,"abcdefghefghijklmn"); //给字符变量赋值 StrAssign(s1,"xyz"); printf("(2)输出串s:"); DispStr(s); printf("(3)判断字符s 和s1是否相等\n"); if(StrEqual(s,s1)) printf("(4)两字符串相等\n"); else printf("(4)两字符串不相等\n"); printf("(5)串s 的长度:%d\n",StrLength(s)); printf("(6)在串s 的第9个字符位置插入串s1而产生串s2\n"); //插入 s2=InsStr(s,9,s1); printf("(7)输出串s2:"); DispStr(s2); printf("(8)删除串s 第2个字符开始的3个字符而产生串s2\n"); s2=DelStr(s,2,3); printf("(9)输出串s2:"); DispStr(s2); printf("(10)将串s 第2个字符开始的5个字符替换成串s1而产生串s2\n"); //替换 s2=RepStr(s,2,5,s1); printf("(11)输出串s2:"); DispStr(s2); printf("(12)提取串s 的第2个字符开始的10个字符而产生串s3\n"); //提取 s3=SubStr(s,2,10); printf("(13)输出串s3:"); DispStr(s3); printf("(14)将串s1和串s2连接起来而产生串s4\n"); //连接 s4=Concat(s1,s2); printf("(15)输出串s4:"); DispStr(s4); printf("(16)复制s4到s5\n"); //复制 StrCopy(s5,s4); printf("(17)输出串s5:"); DispStr(s5);

#include

#define MaxSize 100 //最多的字符个数

typedef struct

{ char data[MaxSize]; //定义可容纳MaxSize 个字符的空间

int length; //标记当前实际串长

} SqString;

void StrAssign(SqString &str,char cstr[]) //str为引用型参数,赋值

{

int i;

for (i=0;cstr[i]!='\0';i++)

str.data[i]=cstr[i];

str.length=i;

}

void StrCopy(SqString &s,SqString t) //s为引用型参数

{

int i;

for (i=0;i

s.data[i]=t.data[i];

s.length=t.length;

}

int StrEqual(SqString s,SqString t) //判断字符是否相等

{

int same=1,i;

if (s.length!=t.length) //长度不相等时返回0

same=0;

else

{

for (i=0;i

if (s.data[i]!=t.data[i]) //有一个对应字符不相同时返回0

same=0;

}

return same;

}

int StrLength(SqString s)

{

return s.length;

}

SqString Concat(SqString s,SqString t) //连接两个字符串

{

SqString str;

int i;

str.length=s.length+t.length;

for (i=0;i

str.data[i]=s.data[i];

for (i=0;i

str.data[s.length+i]=t.data[i];

return str;

}

SqString SubStr(SqString s,int i,int j) //提取字符串里的一段

{

SqString str;

int k;

str.length=0;

if (is.length || js.length)

{

printf("参数不正确\n");

return str; //参数不正确时返回空串

}

for (k=i-1;k

str.data[k-i+1]=s.data[k];

str.length=j;

return str;

}

SqString InsStr(SqString s1,int i,SqString s2) //将s2插入到s1的第i 个位置

{

int j;

SqString str;

str.length=0;

if (is1.length+1) //参数不正确时返回空串

{

printf("参数不正确\n");

return s1;

}

for (j=0;j

for (j=0;j

for (j=i-1;j

str.length=s1.length+s2.length;

return str;

}

SqString DelStr(SqString s,int i,int j) //删除s 字符串中第i 个字符开始的j 个字符 {

int k;

SqString str;

str.length=0;

if (is.length || i+j>s.length+1) //参数不正确时返回空串

{

printf("参数不正确\n");

return str;

}

for (k=0;k

str.data[k]=s.data[k];

for (k=i+j-1;k

str.data[k-j]=s.data[k];

str.length=s.length-j;

return str;

}

SqString RepStr(SqString s,int i,int j,SqString t) //用字符串t 替换s 中第i 个字符开始的j 个字符

{

int k;

SqString str;

str.length=0;

if (is.length || i+j-1>s.length) //参数不正确时返回空串

{

printf("参数不正确\n");

return str;

}

for (k=0;k

for (k=0;k

for (k=i+j-1;k

str.data[t.length+k-j]=s.data[k];

str.length=s.length-j+t.length;

return str;

}

void DispStr(SqString str) //输出字符串

{

int i;

if (str.length>0)

{

for (i=0;i

printf("%c",str.data[i]);

printf("\n");

}

}

void main()

{

} SqString s,s1,s2,s3,s4,s5; //定义字符变量 printf("(1)建立串s 和串s1\n"); StrAssign(s,"abcdefghefghijklmn"); //给字符变量赋值 StrAssign(s1,"xyz"); printf("(2)输出串s:"); DispStr(s); printf("(3)判断字符s 和s1是否相等\n"); if(StrEqual(s,s1)) printf("(4)两字符串相等\n"); else printf("(4)两字符串不相等\n"); printf("(5)串s 的长度:%d\n",StrLength(s)); printf("(6)在串s 的第9个字符位置插入串s1而产生串s2\n"); //插入 s2=InsStr(s,9,s1); printf("(7)输出串s2:"); DispStr(s2); printf("(8)删除串s 第2个字符开始的3个字符而产生串s2\n"); s2=DelStr(s,2,3); printf("(9)输出串s2:"); DispStr(s2); printf("(10)将串s 第2个字符开始的5个字符替换成串s1而产生串s2\n"); //替换 s2=RepStr(s,2,5,s1); printf("(11)输出串s2:"); DispStr(s2); printf("(12)提取串s 的第2个字符开始的10个字符而产生串s3\n"); //提取 s3=SubStr(s,2,10); printf("(13)输出串s3:"); DispStr(s3); printf("(14)将串s1和串s2连接起来而产生串s4\n"); //连接 s4=Concat(s1,s2); printf("(15)输出串s4:"); DispStr(s4); printf("(16)复制s4到s5\n"); //复制 StrCopy(s5,s4); printf("(17)输出串s5:"); DispStr(s5);


相关文章

  • 数据结构中的名词解释
  • 本章主要介绍了如下一些基本概念:  数据结构:数据结构是研究数据元素之间抽象化的相互关系和这种关系在计算机中 的存储表示(即所谓数据的逻辑结构和物理结构),并对这种结构定义相适应的运算,设计出相应的算法,而且确保经过这些运算后所得到的新结 ...查看


  • 链式顺序表结构实现了文章编辑
  • 摘 要 本次课程设计是利用我们数据结构这门课程中所学习的线性表及与其相关的一些知识所完成的.通过使用双向链表来实现文章编辑的各项功能.文章编辑需要统计文章中的所有文字信息,需要分行显示,涉及到很多方面的知识,要使用链表来存储文章.文章编辑程 ...查看


  • 数据结构试题及答案(1)
  • 数据结构试题 一. 单选题 1. 在数据结构的讨论中把数据结构从逻辑上分为 (C ) A 内部结构与外部结构 B 静态结构与动态结构 C 线性结构与非线性结构 D 紧凑结构与非紧凑结构. 2.采用线性链表表示一个向量时,要求占用的存储空间地 ...查看


  • PictOld 世界上第一台电子计算机诞生于1981年
  • PictOld PictOld PictOld PictOld PictOld 0 PictOld 世界上第一台电子计算机诞生于1981年. 冯. 诺依曼理论的核心是存储程序和程序控制. 计算机将程序和数据同时存放在机器的存储器内. 1 1 ...查看


  • 数据结构导论试题1
  • 全国2004年10月高等教育自学考试 1.要将现实生活中的数据转化为计算机所能表示的形式,其转化过程依次为( ) A.逻辑结构.存储结构.机外表示 B.存储结构.逻辑结构.机外表示 C.机外表示.逻辑结构.存储结构 D.机外表示.存储结构. ...查看


  • 2016年中国人民银行招聘考试计算机数据结构基础知识(二)
  • 2016年中国人民银行招聘考试计算机数据结构基础知识(二) 为了帮助考生顺利通过2016年人民银行招聘考试,融大教育•银行人为大家做出相关备考指导,更多银行招聘考试信息请关注融大网校. * 21.链栈:采用链式存储结构的栈,称为链栈. * ...查看


  • 数据结构耿国华
  • 第一章 三.计算下列程序段中X=X+1的语句频度 for(i=1;i for(j=1;j for(k=1;k x=x+1; [提示]: 2 i=1时: 1 = (1+1)×1/2 = (1+1)/2 i=2时: 1+2 = (1+2)×2/ ...查看


  • 数据结构答案
  • 第一章 一.选择题 1 从逻辑上可以把数据结构分为( C)两大类. A .动态结构.静态结构 B.顺序结构.链式结构 C .线性结构.非线性结构 D.初等结构.构造型结构 2在下面的程序段中,对x 的赋值语句的频度为(C ) FOR i:= ...查看


  • 数据结构上机实验
  • 数据结构上机实验 姓名: 学号: 院系: 指导教师: 1 数据结构上机实验报告 实验一 线性表 一. 实验目的 1. 熟悉线性表的顺序和链式存储结构 2. 掌握线性表的基本运算 3. 能够利用线性表的基本运算完成线性表应用的运算 二.实验内 ...查看


热门内容