#include<stdio.h>
#include<stdlib.h>
#define MAXLEN 100
typedef struct{
char * vec;
int length;
}str;
int StrLength(char* obj){//求串长
int i=0,n=0;
while(obj[i]!=' '){
i++;
n++;
}
return n;
}
void InitStr(str *obj1){//初始化串
obj1->vec=NULL;
obj1->length=0;
}
void CreateStr(str *obj1,char *obj2){//创建串
int i=0;
obj1->vec=(char *)malloc(StrLength(obj2)*sizeof(char));
for(i=0;i<StrLength(obj2);i++){
obj1->vec[i]=obj2[i];
obj1->length++;
}
}
int FindStr(str *obj1,char *obj2,int pos){//查找子串位置
int i=pos,j=0;
if(pos<0||pos>obj1->length+1){
printf("输入有误");
return 0;
}
while(i<=obj1->length-1&&j<=StrLength(obj2)-1){
if(obj1->vec[i]==obj2[j]){
++i;
++j;
}
else{
i=i-j+1;
j=0;
}
}
if(j>StrLength(obj2)-1){
return i-StrLength(obj2)+1;
}else
return 0;
}
void ShowStr(str *obj){//遍历结构体
int i=0;
for(i=0;i<obj->length;i++){
printf("%c",obj->vec[i]);
}
printf("
");
}
void ShowStr2(char *obj){//遍历普通串
int i=0;
for(i=0;i<StrLength(obj);i++){//
printf("%c",obj[i]);
}
printf("
");
}
void ReverseStr(str *obj1,char *obj2){//逆序
int i=0;
memcpy(obj2,obj1->vec,obj1->length*sizeof(char));
for(i=0;i<obj1->length;i++){
obj1->vec[i]=obj2[obj1->length-1-i];
}
}
void ReplaceStr(str *obj1,char *obj2,char *obj3,int pos){//替换
int i;int n;int j;int k;int obj2_NextChar;int obj3_NextChar;
n=FindStr(obj1,obj2,pos);//查找到的位置
j=StrLength(obj2);
k=StrLength(obj3);
obj2_NextChar=n-1+j;//被替换的字符串的下一字符的数组下标
obj3_NextChar=n-1+k;//替换后字符的下一字符的数组下标
if(k<=j){//替换的字符串比被替换的字符串短
for(i=0;i<k;i++){//先替换
obj1->vec[n-1+i]=obj3[i];
}
for(i=0;i<(obj1->length-(obj2_NextChar));i++){//然后前移
obj1->vec[obj3_NextChar+i]=obj1->vec[obj2_NextChar+i];
}
obj1->length-=(j-k);
}else{
for(i=0;i<obj1->length-obj2_NextChar;i++){//先后移
obj1->vec[obj1->length-1-i+(k-j)]=obj1->vec[obj1->length-1-i];
}
for(i=0;i<k;i++){//替换
obj1->vec[n-1+i]=obj3[i];
}
obj1->length+=(k-j);
}
}
void DeleteStr(str *obj1,char *obj2,int pos){//删除
int begin;
int i;
int obj2_length=StrLength(obj2);
begin=FindStr(obj1,obj2,pos-1);
begin=begin-1;//数组中的位置
for(i=0;i<obj1->length-begin-obj2_length+1;i++){
obj1->vec[begin+i]=obj1->vec[begin+obj2_length+i];
}
obj1->length-=obj2_length;
}
void CompareStr(str *obj1,char *obj2){//比较串大小
int i;
printf("大的字符串为
");
(obj1->length)>(StrLength(obj2))?ShowStr(obj1):ShowStr2(obj2);
}
void ConnectStr(str *obj1,char *obj2){//串连接
int i=0;
for(i=0;i<StrLength(obj2);i++){
obj1->vec[obj1->length+i]=obj2[i];
}
obj1->length+=StrLength(obj2);
}
void InsertStr(str *obj1,char *obj2,int index){//串插入
int i=0;
for(i=0;i<obj1->length-index;i++){//向后移
obj1->vec[obj1->length-1-i]=obj1->vec[obj1->length-1+StrLength(obj2)-i];
}
for(i=0;i<StrLength(obj2);i++){//替换
obj1->vec[index+i]=obj2[i];
}
obj1->length+=StrLength(obj2);
printf("长度为%d",obj1->length);
}
int main(void){
int i=0;int n; int z=0;int m;int x;int t=1;static int h;static int count=1;int k;int index;
str *obj=( str*)malloc(sizeof(str));;
char t1[MAXLEN];
char t2[MAXLEN];
char t3[MAXLEN];
char t4[MAXLEN];
char t5[MAXLEN];
char t6[MAXLEN];
char t7[MAXLEN];
char t8[MAXLEN];
char t9[MAXLEN];
while(t){
printf(" 欢迎来到串处理程序
");
printf(" *******************************
");
printf(" 1.初始化串
");
printf(" 2.创建串
");
printf(" 3.遍历串
");
printf(" 4.查找子串
");
printf(" 5.逆序串
");
printf(" 6.替换串
");
printf(" 7.删除串
");
printf(" 8.比较串大小串
");
printf(" 9.连接串
");
printf(" 10.插入串
");
printf(" 11.退出
");
printf("请输入你要进行的操作:
");
fflush(stdin);
scanf("%d",&x);
switch(x){
case 1:
InitStr(obj);
printf("初始化串完毕
");
break;
case 2:
printf("请输入字符串:
");
fflush(stdin);
gets(t1);
n=StrLength(t1);
CreateStr(obj,t1);
printf("创建串完毕
");
break;
case 3:
ShowStr(obj);
break;
case 4:
printf("请输入需要查找的字符串
");
fflush(stdin);
gets(t2);
printf("请输入从第几个位置开始查找
");
fflush(stdin);
scanf("%d",&z);
z=z-1;
while(1){
m=FindStr(obj,t2,z);
if(m==0){
break;
}
printf("找到了在%d
",m);
z=FindStr(obj,t2,z);
m=z;
}
break;
case 5:
printf("倒序后
");
ReverseStr(obj,t3);
ShowStr(obj);
break;
case 6:
printf("请输入需要替换的字符串
");
fflush(stdin);
gets(t4);
printf("请输入替换后的字符串
");
fflush(stdin);
gets(t5);
printf("请输入从第几个位置开始替换
");//这个功能出错了，不能局部替换了，只能全局替换，懒得改了，心累
fflush(stdin);
scanf("%d",&h);
while( 1){
if(FindStr(obj,t4,h)!=0){
ReplaceStr(obj,t4,t5,h);
h=FindStr(obj,t4,h);
}else{
break;
}
}
ShowStr(obj);
break;
case 7:
printf("请输入你要删除的串
");
fflush(stdin);
gets(t6);
printf("请输入你要删除的起始位置:
");
fflush(stdin);
scanf("%d",&k);
while( FindStr(obj,t6,k)){
DeleteStr(obj,t6,k);
}
ShowStr(obj);
break;
case 8:
printf("请输入你要比较大小的字符串
");
fflush(stdin);
gets(t7);
CompareStr(obj,t7);
break;
case 9:
printf("请输入你要连接的字符串
");
fflush(stdin);
gets(t8);
ConnectStr(obj,t8);
ShowStr(obj);
break;
case 10:
printf("请输入插入的位置
");
scanf("%d",&index);
printf("请输入你要插入的字符串
");
fflush(stdin);
gets(t9);
InsertStr(obj,t9,index);
ShowStr(obj);
break;
case 11:
t=0;
break;
}
}
return 0;
}