顺序串的基本操作
来源:互联网 发布:考普通话的软件 编辑:程序博客网 时间:2024/05/29 16:53
#include <stdio.h>
#include <string.h>
#define SizeMax 105
typedef struct
{
char data[SizeMax];
int length;
} SqString;
void StrAssign(SqString &s,char cstr[]) //建立串
{
int i;
for(i=0; i<(int)strlen(cstr); i++)
s.data[i]=cstr[i];
s.length=i;
}
void DispStr(SqString s) //输出串
{
for(int i=0; i<s.length; i++)
printf("%c",s.data[i]);
printf("\n");
}
SqString InsStr(SqString s,int i,SqString s1)
{
int j;
SqString str;
str.length=0;
if(i<=0||i>s.length+1)return str;
for(j=0; j<i-1; j++)
str.data[j]=s.data[j];
for(j=0; j<s1.length; j++)
str.data[i+j-1]=s1.data[j];
for(j=i-1; j<s.length; j++)
str.data[s1.length+j]=s.data[j];
str.length=s1.length+s.length;
return str;
}
SqString DelStr(SqString s,int i,int j)
{
int k;
SqString str;
str.length=0;
if(i<0||i>s.length||i+j>s.length+1)return str;
for(k=0; k<i-1; k++)
str.data[k]=s.data[k];
for(k=i+j-1; k<s.length; 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)
{
int k;
SqString str;
str.length=0;
if(i<=0||i>s.length||i+j-1>s.length)return str;
for(k=0; k<i-1; k++)
str.data[k]=s.data[k];
for(k=0; k<t.length; k++)
str.data[i+k-1]=t.data[k];
for(k=i+j-1; k<s.length; k++)
str.data[t.length+k-j]=s.data[k];
str.length=s.length-j+t.length;
return str;
}
SqString TiStr(SqString s,int i,int j)
{
SqString str;
str.length=0;
if(s.length<i+j||i<0||j<0)return str;
for(int k=0; k<j; k++)
str.data[k]=s.data[k+i-1];
str.length=j;
return str;
}
SqString Concat(SqString s,SqString t)
{
SqString str;
int i;
str.length=s.length+t.length;
for(i=0; i<s.length; i++)
str.data[i]=s.data[i];
for(i=0; i<t.length; i++)
str.data[s.length+i]=t.data[i];
return str;
}
void StrLength(SqString s)
{
printf("%d\n",s.length);
}
#include <string.h>
#define SizeMax 105
typedef struct
{
char data[SizeMax];
int length;
} SqString;
void StrAssign(SqString &s,char cstr[]) //建立串
{
int i;
for(i=0; i<(int)strlen(cstr); i++)
s.data[i]=cstr[i];
s.length=i;
}
void DispStr(SqString s) //输出串
{
for(int i=0; i<s.length; i++)
printf("%c",s.data[i]);
printf("\n");
}
SqString InsStr(SqString s,int i,SqString s1)
{
int j;
SqString str;
str.length=0;
if(i<=0||i>s.length+1)return str;
for(j=0; j<i-1; j++)
str.data[j]=s.data[j];
for(j=0; j<s1.length; j++)
str.data[i+j-1]=s1.data[j];
for(j=i-1; j<s.length; j++)
str.data[s1.length+j]=s.data[j];
str.length=s1.length+s.length;
return str;
}
SqString DelStr(SqString s,int i,int j)
{
int k;
SqString str;
str.length=0;
if(i<0||i>s.length||i+j>s.length+1)return str;
for(k=0; k<i-1; k++)
str.data[k]=s.data[k];
for(k=i+j-1; k<s.length; 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)
{
int k;
SqString str;
str.length=0;
if(i<=0||i>s.length||i+j-1>s.length)return str;
for(k=0; k<i-1; k++)
str.data[k]=s.data[k];
for(k=0; k<t.length; k++)
str.data[i+k-1]=t.data[k];
for(k=i+j-1; k<s.length; k++)
str.data[t.length+k-j]=s.data[k];
str.length=s.length-j+t.length;
return str;
}
SqString TiStr(SqString s,int i,int j)
{
SqString str;
str.length=0;
if(s.length<i+j||i<0||j<0)return str;
for(int k=0; k<j; k++)
str.data[k]=s.data[k+i-1];
str.length=j;
return str;
}
SqString Concat(SqString s,SqString t)
{
SqString str;
int i;
str.length=s.length+t.length;
for(i=0; i<s.length; i++)
str.data[i]=s.data[i];
for(i=0; i<t.length; i++)
str.data[s.length+i]=t.data[i];
return str;
}
void StrLength(SqString s)
{
printf("%d\n",s.length);
}
0 0
- 顺序串的基本操作
- 顺序串基本操作
- 数据结构 串(顺序存储)的基本操作
- 数据结构之顺序串的基本操作
- 串的静态顺序存储基本操作
- 定长顺序串的基本操作
- 数据结构-顺序串的基本操作
- 顺序表的基本操作
- 顺序队列的基本操作
- 顺序队列的基本操作
- 顺序栈的基本操作
- 顺序表的基本操作
- 顺序栈的基本操作....
- 顺序表的基本操作
- 顺序队列的基本操作;
- 顺序表的基本操作
- 顺序栈的基本操作
- 顺序容器的基本操作
- Handler消息传递机制
- angularjs结构
- Error:Execution failed for task ‘:app:clean’.
- HDU 1248 寒冰王座(完全背包)
- Android开发报错:GoogleApiClient.isConnected()' was expected to be of type interface but instead was ...
- 顺序串的基本操作
- abap的select语句结果集对多个字段排序
- 项目1-深复制体验(2)
- 【代码笔记】iOS-判断是否是模拟机
- 设置content type
- XML 入门学习笔记(一)
- 在linux下安装禅道
- 110.Balanced Binary Tree从8ms到2ms到1ms
- 第八周上机实践项目4(2):游戏中的角色类增强版