串的基本操作(c语言)

#include <stdio.h>
#include <stdlib.h>
#define  MAX_NUM 100
typedef struct str{
    char ch[MAX_NUM+1];
    int length;

}*SString;
//字符串初始化
SString initSString()
{
      SString str=(SString)malloc(sizeof(struct str));
      if(!str)
            printf("动态内存分配失败!\n");
      str->length=0;

     // printf("串初始化成功!\n");
      return str;

}
//判断字符串是否为空
int isEmpty(SString str)
{
      if(str->length==0)
      {
            return 1;
      }
      return 0;
}
//字符串赋值
SString strAssign(SString str,char s[])
{

      int i=0;
      while(s[i])
      {
            str->ch[++str->length]=s[i];
            i++;
      }
      return str;
}
//打印字符串
void printSString(SString str)
{
      int i;


      for(i=1;i<=str->length;i++)
            printf("%c",str->ch[i]);
      printf("\n");
}
//字符串复制
SString   strCopy(SString str1,SString str2)
{
      int i;
      for(i=1;i<=str2->length;i++)
      {
            str1->ch[i]=str2->ch[i];
      }
      str1->length=str2->length;
      return str1;
}
SString strCat(SString str1,SString str2)
{
      SString str3=initSString();
      int i;
      for(i=1;i<=str1->length;i++)
            str3->ch[i]=str1->ch[i];
      for(i=1;i<=str2->length;i++)
            str3->ch[i+str1->length]=str2->ch[i];
      str3->length=str1->length+str2->length;
      return str3;

}
//获取字符串的长度
int getStrLength(SString str)
{
      return str->length;
}

//在串str1的pos位置插入串str2
SString strInsert(SString str1,int pos,SString str2)
{
      if(pos<1||pos>str1->length)
      {
             printf("插入位置错误!\n");
             exit(0);
      }
      int i;
      for(i=pos;i<=str1->length;i++)
      {
            str1->ch[i+str2->length]=str1->ch[i];
      }
      for(i=1;i<=str2->length;i++)
      {
            str1->ch[i+pos-1]=str2->ch[i];
      }
      str1->length=str2->length+str1->length;
      return str1;
}

//删除指定位置的字符
SString strDelete(SString str,int pos,int len)
{
      if(pos<1||pos>str->length||len+pos-1>str->length)
      {
             printf("删除位置错误!\n");
             exit(0);
      }

      int i;
      for(i=pos+len;i<=str->length;i++)
      {

            str->ch[i-len]=str->ch[i];
      }
      str->length=str->length-len;
      return str;

}
//求子串
SString subString(SString str,int pos,int len)
{
      if(pos<1||pos>str->length||len+pos-1>str->length)
      {
             printf("输入位置错误!\n");
             exit(0);
      }
      int i;
      SString subStr=initSString();
      for(i=1;i<=len;i++)
      {
            subStr->ch[i]=str->ch[i+pos-1];
      }
      subStr->length=len;
      return subStr;
}
//销毁字符串
void destorySString(SString str1)
{

      free(str1);
}
int main()
{
      SString str=initSString(),str2=initSString();
      char s[100],s2[100],s3[100],s4[100];
      printf("请输入一个字符串str1:\n");
      scanf("%s",s);



      str=strAssign(str,s);
      printf("打印字符串str1:\n");
      printSString(str);

      printf("拷贝字符串str1到字符串str2\n");

      strCopy(str2,str);
      printf("打印字符串str2:\n");

      printSString(str2);

      /*SString str3=strCat(str,str2);
      printSString(str3);*/
      int insertLocation;

      printf("请输入插入位置、插入字符串str4:\n");


      scanf("%d",&insertLocation);
      scanf("%s",s4);
      SString str4=initSString();
      str4=strAssign(str4,s4);


      str=strInsert(str,insertLocation,str4);
       printf("打印插入str4后的字符串str1:");
      printSString(str);


      int delLocation,delLength;
      printf("请输入字符串str1删除字符的位置和长度:\n");
      scanf("%d %d",&delLocation,&delLength);

      strDelete(str,delLocation,delLength);
      printSString(str);

      int subLocation,subLength;
      printf("请输入字符串str1的子串位置和长度:\n");
      scanf("%d %d",&subLocation,&subLength);
      SString subStr=  subString(str,subLocation,subLength);
      printSString(subStr);

      printf("销毁字符串st1:\n");
      destorySString(str);


    return 0;
}


  • 32
    点赞
  • 230
    收藏
    觉得还不错? 一键收藏
  • 7
    评论
基于定长顺序存储结构实现对的赋值、比较、求子的位置、替换等操作。要求所有操作均以函数的形式实现,在主函数中调用各个函数实现整体功能。 注意:每一个字符的第一个元素存放的是该字符的长度(不包括第一个元素),除的赋值外,其他所有操作(比较、求子的位置、替换)等都不应包含该字符。 1.1.实验1:赋值函数实现: 按照系统已经定义的函数接口编写函数实体,实现:将输入数组StrInput[]的数据赋值给待赋值数组StrTobeAssigned[],其中待赋值数组StrTobeAssigned[0]存放有效数据的长度,StrTobeAssigned[1]之后存放带赋值数据。 具体要求和相关假设为: ① 函数接口定义为:int MyStrAssign(char * StrTobeAssigned, char * StrInput); ② 输入参数:待赋值字符变量StrTobeAssigned,字符的期望值StrInput; ③ 输出参数:无; ④ 处理规则及返回值:将StrTobeAssigned[1]及之后的内容赋值为StrInput的有效内容,StrTobeAssigned[0]赋值为StrInput有效字符的长度,并返回1; ⑤ 假设: a)两个字符均不为空; b)StrInput存放的是一个完成的字符(不包含长度); c)赞不考虑输入数据超过数组总长度的情况。 1.2实验2:替换函数: 按照系统已经定义的函数接口编写函数实体,实现:在主中MainStr查找是否存在某特定子SubStr1,若存在则将所有的SubStr1替换为新的指定子SubStr2,函数返回字符替换的次数。 具体要求和相关假设为: ① 函数接口定义为:int MyStrReplace(char * MainStr, char * SubStr1, char * SubStr2); ② 输入参数:主变量MainStr,子变量SubStr1,SubStr2; ③ 输出参数:无; ④ 处理规则及返回值:若主中存在子,用SubStr2替换主MainStr中出现的所有与SubStr1相同的不重叠的子,并返回字符替换的次数;否则返回0。 ⑤ 假设: a)主和两个子均不为空; b)MainStr[0]和SubStr1[0],SubStr2[0]分别存放对应字符的长度,不用替换该部分。 2.问题分析 (1)根据实验一的内容可知,我们需要通过编写函数实体的形式实现的赋值操作,主要的思路包括: (a)获得输入字符的长度len; (b)将输入字符的长度len赋值给待赋值字符的第一个元素StrTobeAssigned[0]; (c)依次将输入字符的数据赋值给待赋值字符。 (2)根据实验二的内容可知,我们需要通过编写函数实体的形式实现的替换操作,主要的思路包括: (a)遍历主MainStr,检查是否存在某特定子SubStr1; (b)如果存在则找到子在主中的位置; (c)在主中删除该子并更新主长度; (d)在主中插入该子并更新主长度; (e)过程中记录替换字符的次数,遍历结束后返回该次数(如果没有替换则为0); 如果有必要,可以使用本实验已经提供的相关函数,如:求子位置的函数MySubStrIndex(),子删除函数MyStrDelete()和子插入函数MyStrInsert()等

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 7
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值