Problem D: 顺序串的基本运算
来源:互联网 发布:格里芬新秀赛季数据 编辑:程序博客网 时间:2024/05/09 06:45
Problem D: 顺序串的基本运算
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 73 Solved: 28
[Submit][Status][Web Board]
Description
编写一个程序,实现顺序串的各种基本运算,主函数已给出,请补充每一种方法。
1、建立串s="abcdefghefghijklmn",和串s1="xyz";
2、输出串s;
3、输出串s的长度;
4、在串s的第九个字符位置插入串s1而产生s2;
5、输出串s2;
6、删除串s的第二个字符开始的五个字符而产生串s2;
7、输出串s2;
8、将串s第二个字符开始的五个字符替换成串s1而产生串s2;
9、输出串s2;
10、提取串s的第二个字符开始的10个字符而产生s2;
11、输出串s3;
12、将串s1和串s2连接起来而产生串s3;
13、输出串s3;
顺序串的定义为
typedef struct
{
char data[SizeMax];
int length;
} SqString;
主函数:
int main()
{
SqString s,s1,s2,s3;
char c[]="abcdefghefghijklmn",d[]="xyz";
StrAssign(s,c); //建立串
StrAssign(s1,d);
DispStr(s); //输出串
StrLength(s);
s2=InsStr(s,9,s1); //将s1插入到s的第九个位置
DispStr(s2);
s2=DelStr(s,2,5); //删除s第二个字符开始的五个字符
DispStr(s2);
s2=RepStr(s,2,5,s1); //将串s第二个字符开始的五个字符替换成串s1
DispStr(s2);
s2=TiStr(s,2,10); //提取串s的第二个字符开始的10个字符
DispStr(s2);
s3=Concat(s1,s2); //将串s1和串s2连接起来
DispStr(s3);
return 0;
}
Input
Output
Sample Output
abcdefghefghijklmn18abcdefghxyzefghijklmnaghefghijklmnaxyzghefghijklmnbcdefghefgxyzbcdefghefg
HINT
请使用C++编译并提交
#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 StrLength(SqString s) { printf("%d\n",s.length); } void DispStr(SqString s) { int i; if(s.length>0) { for(i=0;i<s.length;i++) printf("%c",s.data[i]); printf("\n"); } } SqString InsStr(SqString s1,int i,SqString s2) { int j; SqString str; str.length=0; if(i<=0||i>s1.length+1) return str; for(j=0;j<i-1;j++) str.data[j]=s1.data[j]; for(j=0;j<s2.length;j++) str.data[i+j-1]=s2.data[j]; for(j=i-1;j<s1.length;j++) str.data[s2.length+j]=s1.data[j]; str.length=s1.length+s2.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 s1) { 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<s1.length;k++) str.data[i+k-1]=s1.data[k]; for(k=i+j-1;k<s.length;k++) str.data[s1.length+k-j]=s.data[k]; str.length=s.length+s1.length-j; return str; } SqString TiStr(SqString s,int i,int j) { int k; SqString str; str.length=0; if(i<=0||i>s.length||i+j-1>s.length) return str; for(k=0;k<j;k++) str.data[k]=s.data[k+i-1]; str.length=j; return str; } SqString Concat(SqString s1,SqString s2) { SqString str; str.length=s1.length+s2.length; int i; for(i=0;i<s1.length;i++) str.data[i]=s1.data[i]; for(i=0;i<s2.length;i++) str.data[i+s1.length]=s2.data[i]; return str; } int main() { SqString s,s1,s2,s3; char c[]="abcdefghefghijklmn",d[]="xyz"; StrAssign(s,c); //建立串 StrAssign(s1,d); DispStr(s); //输出串 StrLength(s); s2=InsStr(s,9,s1); //将s1插入到s的第九个位置 DispStr(s2); s2=DelStr(s,2,5); //删除s第二个字符开始的五个字符 DispStr(s2); s2=RepStr(s,2,5,s1); //将串s第二个字符开始的五个字符替换成串s1 DispStr(s2); s2=TiStr(s,2,10); //提取串s的第二个字符开始的10个字符 DispStr(s2); s3=Concat(s1,s2); //将串s1和串s2连接起来 DispStr(s3); return 0; }
0 0
- Problem D: 顺序串的基本运算
- oj Problem D: 顺序表基本运算(线性表)
- Problem D: 链表的基本运算(线性表)
- Problem D: 链表的基本运算(线性表)
- Problem D: 栈的基本运算(栈和队列)
- Problem D: 栈的基本运算(栈和队列)
- OJ 2989 Problem D 顺序表基本运算(线性表)
- 数据结构—Problem D: 顺序表基本运算(线性表)
- 顺序串基本运算
- 数据结构 顺序串的各种基本运算
- YTU 3007: 顺序串的基本运算
- 顺序串各种基本运算的算法
- 顺序表的基本运算
- 顺序栈的基本运算
- 顺序表的基本运算
- 顺序表的基本运算
- 顺序表的基本运算
- 顺序表的基本运算
- 素性测试AKS算法程序
- HTML5安全:CORS(跨域资源共享)简介。。。ie67不要想了。。。
- DOG的CS之旅
- 关于tnsnames.ora和listener.ora的作用
- 23中设计模式(13)--templete模式
- Problem D: 顺序串的基本运算
- Windows平台下Cocos2d-x 打包Android平台APK
- Access denied for user错误
- Android 上传图片到JavaWeb服务器
- 导出压缩包
- 你必须记住的30个CSS选择器[译]
- 工作线程操作主界面控件引起死锁及解决
- LeetCode 42. Trapping Rain Water(装雨水)
- CORS(跨域资源共享) 的配置