数据结构 串的算法
来源:互联网 发布:狼群算法matlab 编辑:程序博客网 时间:2024/05/21 10:35
//串的插入算法
#include <stdio.h>
#include <stdlib.h>
#define MAXLEN 10
typedef struct
{
char date[MAXLEN];
int last;
}SeqString;
void init_String(SeqString*);//初始化
void insert_String(SeqString*,int,SeqString*);//插入的基本算法
int main(void)
{
SeqString S,T;
int postion;
printf("请输入原串:");
init_String(&S);
printf("请输入子串:");
init_String(&T);
printf("请输入你要插入的位置:");
scanf("%d",&postion);
insert_String(&S,postion,&T);
return 0;
}
void init_String(SeqString* ps)
{
int i;
ps->last=-1;
gets(ps->date);
for(i=0;ps->date[i]!='\0';i++)
ps->last++;
return ;
}
void insert_String(SeqString* S,int postion,SeqString* T)
{//将子串插入位序为postion下标为postion-1的位置上。
int i;
if(postion<1||postion>S->last+1)//不能末尾隔着一个空插入。
{
printf("插入位置不合适!");
return;
}
if(S->last+T->last<=MAXLEN-2)//如果原串和子串的长度和小于MAXlen。说明都能正常插入
{
for(i=S->last+T->last+1;i>=T->last+postion;i--)
S->date[i]=S->date[i-T->last-1];//首先将要插入的位置腾出来
for(i=0;i<=T->last;i++)
S->date[i+postion-1]=T->date[i];//接着将子串插入腾出来的位置
S->last=S->last+T->last+1;//是尾指针重新指向新串
}
else
if(postion+T->last<MAXLEN+1)//此时原串的部分没有完全插入。但是子串完全插入了
{
for(i=MAXLEN-1;i>=T->last+postion;i--)
S->date[i]=S->date[i-T->last-1];
for(i=0;i<=T->last;i++)
S->date[i+postion-1]=T->date[i];
S->last=MAXLEN-1;//重新指向
}
else
{
for(i=0;i<=MAXLEN-postion;i++)
S->date[i+postion-1]=T->date[i];
S->last=MAXLEN-1;
}
S->date[S->last+1]='\0';
printf("插入后的串为:%s\n",S->date);
return ;
}
#include <stdio.h>
#include <stdlib.h>
#define MAXLEN 10
typedef struct
{
char date[MAXLEN];
int last;
}SeqString;
void init_String(SeqString*);//初始化
void insert_String(SeqString*,int,SeqString*);//插入的基本算法
int main(void)
{
SeqString S,T;
int postion;
printf("请输入原串:");
init_String(&S);
printf("请输入子串:");
init_String(&T);
printf("请输入你要插入的位置:");
scanf("%d",&postion);
insert_String(&S,postion,&T);
return 0;
}
void init_String(SeqString* ps)
{
int i;
ps->last=-1;
gets(ps->date);
for(i=0;ps->date[i]!='\0';i++)
ps->last++;
return ;
}
void insert_String(SeqString* S,int postion,SeqString* T)
{//将子串插入位序为postion下标为postion-1的位置上。
int i;
if(postion<1||postion>S->last+1)//不能末尾隔着一个空插入。
{
printf("插入位置不合适!");
return;
}
if(S->last+T->last<=MAXLEN-2)//如果原串和子串的长度和小于MAXlen。说明都能正常插入
{
for(i=S->last+T->last+1;i>=T->last+postion;i--)
S->date[i]=S->date[i-T->last-1];//首先将要插入的位置腾出来
for(i=0;i<=T->last;i++)
S->date[i+postion-1]=T->date[i];//接着将子串插入腾出来的位置
S->last=S->last+T->last+1;//是尾指针重新指向新串
}
else
if(postion+T->last<MAXLEN+1)//此时原串的部分没有完全插入。但是子串完全插入了
{
for(i=MAXLEN-1;i>=T->last+postion;i--)
S->date[i]=S->date[i-T->last-1];
for(i=0;i<=T->last;i++)
S->date[i+postion-1]=T->date[i];
S->last=MAXLEN-1;//重新指向
}
else
{
for(i=0;i<=MAXLEN-postion;i++)
S->date[i+postion-1]=T->date[i];
S->last=MAXLEN-1;
}
S->date[S->last+1]='\0';
printf("插入后的串为:%s\n",S->date);
return ;
}
0 0
- 数据结构 串的算法
- 数据结构---->串的模式匹配算法
- 【数据结构】 串的模式匹配算法KMP
- 【数据结构】1、串的模式匹配算法
- 数据结构:串的模式匹配算法(未完成)
- 数据结构---串的模式匹配算法介绍
- 数据结构的一些算法
- 数据结构-算法的特性
- 数据结构--栈的算法
- 【数据结构】算法的度量
- 数据结构:算法的复杂度
- 常用的数据结构算法
- 算法+数据结构的本质
- 数据结构的基本知识、算法
- 数据结构- 串的模式匹配算法:BF和 KMP算法
- 数据结构- 串的模式匹配算法:BF和 KMP算法
- 【数据结构】数据结构中常用的排序算法
- 1. 遗传算法的数据结构
- pid_t的类型定义
- Oracle中Lpad函数和Rpad函数的用法
- 数字三角形问题
- 如何除去Visual Studio 2015最下面的蓝色状态栏
- 浙江大学ZOJ 1006题 解题报告
- 数据结构 串的算法
- Linux安装MySQL的两种方法
- 统计单词数(水题)
- [Leetcode] Valid Anagram
- 2016.12 第九次CCF 总结
- Combination Sum II
- 二叉树后续非递归遍历-lintcode
- Android 5.0新特性之ToolBar
- Servlet 学习