数据结构串的操作实例详解

数据结构串的操作实例详解

串是一种特殊的线性表，它的每个结点是一个字符，所以串也称作字符串。

    关于串的操作主要有求串长，串复制，串连接，求子串，串插入，串删除，子串定位等。串的操作也是C语言笔试中常考的一部分。

    下面的代码实现了串的主要操作。

#include <stdio.h> 
#include <stdlib.h> 
 
#define MAXSIZE 20 
char *String_Create();         //创建串 
int String_Length(char *s);       //求串长 
void String_Show(char *s);       //输出串 
char *String_Copy(char *d, char *s);  //串复制 
char *String_Connect(char *d, char *s); //串连接 
char *String_SubStr(char *d, char *s, int pos, int len);  //求子串 
int String_Compare(char *d, char *s);  //串比较 
char *String_Insert(char *d, char *s, int pos);   //串插入 
char *String_Delete(char *d, int pos, int len);   //串删除 
int String_Index(char *d, char *s, int pos);    //串匹配 
 
int main(void) 
{ 
  int choice; 
  char *str, *c; 
  int ans, pos, len; 
 
  c = (char*)malloc(sizeof(MAXSIZE)); 
  printf("请输入一串字符串(小于10个字符):\n"); 
  str = String_Create(); 
   
  while(1) 
  { 
    printf("***************************\n"); 
    printf("字符串操作练习:\n"); 
    printf("1.求串长\n"); 
    printf("2.串复制\n"); 
    printf("3.串连接\n"); 
    printf("4.求子串\n"); 
    printf("5.比较串\n"); 
    printf("6.串插入\n"); 
    printf("7.串删除\n"); 
    printf("8.串定位\n"); 
    printf("9.串输出\n"); 
    printf("10.退出程序\n"); 
     
    printf("输入选择:\n"); 
    scanf("%d", &choice); 
    getchar(); 
 
    switch(choice) 
    { 
    case 1: 
      ans = String_Length(str); 
      printf("串的长度为%d\n", ans); 
      break; 
    case 2: 
      c = String_Copy(c, str); 
      printf("目标字符串为:\n"); 
      String_Show(c); 
      break; 
    case 3: 
      printf("输入字串(小于10个字符)\n"); 
      gets(c); 
      c = String_Connect(c, str); 
      printf("新的字符串为\n"); 
      String_Show(c); 
      break; 
    case 4: 
      printf("输入你想求子串所在位置及长度\n"); 
      scanf("%d %d", &pos, &len); 
      c = String_SubStr(c, str, pos, len); 
      if(c == NULL) 
        printf("求子串失败！\n"); 
      else 
      { 
        printf("所求子串为:\n"); 
        String_Show(c); 
      } 
      break; 
    case 5: 
      printf("输入字串:\n"); 
      gets(c); 
      ans = String_Compare(c, str); 
      if(ans>0) 
        printf("首字符串大\n"); 
      else if(ans<0) 
        printf("第二个字符串大\n"); 
      else 
        printf("两字符串相等\n"); 
      break; 
    case 6: 
      printf("输入需在主串中插入的字串\n"); 
      gets(c); 
      printf("输入插入的位置:\n"); 
      scanf("%d", &pos); 
      str = String_Insert(str, c, pos); 
      printf("新的字符串为:\n"); 
      String_Show(str); 
      break; 
    case 7: 
      printf("输入删除子串的起始位置及长度\n"); 
      scanf("%d %d", &pos, &len); 
      str = String_Delete(str, pos, len); 
      break; 
    case 8: 
      printf("输入要定位的子串:\n"); 
      gets(c); 
      ans = String_Index(str, c, 1); 
      printf("定位的结果为%d\n", ans); 
      break; 
    case 9: 
      String_Show(str); 
      break; 
    case 10: 
      return 0; 
      break; 
    default: 
      printf("选择无效!\n"); 
      break; 
    } 
  } 
  return 1; 
} 
 
//创建串 
char *String_Create() 
{ 
  char *s, ch; 
  int i = 0; 
 
  s = (char*)malloc(MAXSIZE); 
  ch = getchar(); 
  while(ch != '#') 
  { 
    *(s+i) = ch; 
    i++; 
    ch = getchar(); 
  } 
  if(i > MAXSIZE/2) 
    printf("输入长度大于10!\n"); 
  else 
    *(s+i) = '\0'; 
  return s; 
} 
 
//求串长 
int String_Length(char *s) 
{ 
  int l=0; 
 
  while(*s != '\0') 
  { 
    l++; 
    s++; 
  } 
 
  return l; 
} 
 
//串的复制 
char *String_Copy(char *d, char *s) 
{ 
  char *c; 
 
  c = d; 
  while((*d++=*s++)!='\0'); 
 
  return c; 
} 
 
//串连接 
char *String_Connect(char *d, char *s) 
{ 
  char *c; 
  int l, i=0;; 
 
  c = d; 
  l = String_Length(d); 
  d = d + l; 
  while((*d++ = *s++) != '\0');    //串连接 
 
  return c; 
} 
 
//求子串 
char *String_SubStr(char *d, char *s, int pos, int len) 
{ 
  char *c1, *c2=NULL; 
  int l, i; 
   
  c2 = (char*)malloc(MAXSIZE/2); 
 
  c1 = s; 
  d = c2; 
  l = String_Length(s); 
 
  if(pos>l || pos<1)      //输入位置非法 
    return NULL; 
  if(len<0)          //输入长度非法 
    return NULL; 
  c1 = c1 + pos - 1; 
   
  for(i=1; i<=len && *c1 != '\0'; i++) //求字串 
  { 
    *c2++ = *c1++; 
  } 
  *c2 = '\0';         //不要忘记结尾符号 
   
  return d; 
} 
 
//串比较 
int String_Compare(char *d, char *s) 
{ 
  char *c1, *c2; 
 
  c1 = d; 
  c2 = s; 
 
  while(*c1 != '\0' || *c2 != '\0') 
  { 
    if(*c1 > *c2) 
      return 1; 
    else if(*c1 < *c2) 
      return -1; 
    c1++; 
    c2++; 
  } 
  if(*c1 == '\0' && *c2 == '\0')   //两个字符处都结束时，则两字符串相等 
    return 0; 
  else if(*c2 == '\0')        //第二个字符串先结束，则第一个字符串大 
    return 1; 
  else 
    return -1; 
} 
 
//插入串 
char *String_Insert(char *d, char *s, int pos) 
{ 
  int i, ld,ls; 
  char *c1, *c2; 
 
  c1 = d; 
  c2 = s; 
 
  ld = String_Length(d); 
  ls = String_Length(s); 
 
  for(i=ld; i>=pos-1; i--)   //字符串后移，留出待插字符串位置 
    *(c1 + ls + i) = *(c1 + i);  
  for(i=pos; i<=pos+ls-1; i++) //插入子字符串 
    *(c1 + i - 1) = *c2++; 
  *(c1 + ld + ls) = '\0';     //最后的结尾符号不能忘掉 
 
  return d; 
} 
 
//串删除 
char *String_Delete(char *d, int pos, int len) 
{ 
  int i, l; 
 
  l = String_Length(d); 
  if(pos + len > l)        //如果删除长度大于字串开始位置后面的长度，则只保留主串前面字符 
    *(d + pos -1) = '\0'; 
  else 
  { 
    for(i=pos+len-1; i<=l; i++) 
      *(d + i - len) = *(d + i); 
    *(d + l - len) = '\0';   //结束字符 
  } 
 
  return d; 
} 
 
//子串定位 
int String_Index(char *d, char *s, int pos) 
{ 
  int i = pos - 1, j = 0, ld, ls, b=0; 
 
  ld = String_Length(d); 
  ls = String_Length(s); 
  while(i < ld && j<ls) 
  { 
    if(*(d+i) == *(s+j))  //当前字符相等，则继续匹配 
    { 
      i++; 
      j++; 
    } 
    else          //下一趟匹配 
    { 
      i = i - j + 1; 
      j = 0; 
    } 
  } 
  if(j == ls)     //匹配成功 
    return (i - ls + 1); 
  else 
    return 0; 
} 
 
//输出串 
void String_Show(char *s) 
{ 
  while(putchar(*s++)); 
  printf("\n"); 
} 

上面的代码就是串的相关操作。

感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！

# 数据结构  # 串  # C数据结构串的实例  # C语言数据结构实现字符串分割的实例  # C语言实现数据结构串（堆分配存储表示法）实例详解  # C语言数据结构中串的模式匹配  # C++语言数据结构 串的基本操作实例代码  # JavaScript中数据结构与算法(四)：串(BF)  # 数据结构基本概念和术语之位字节、字、位串、元素等  # C语言数据结构之串插入操作  # 求子  # 字串  # 第二个  # 是一个  # 是一种  # 第一个  # 你想  # 希望能  # 请输入  # 谢谢大家  # 结束时  # 不要忘记  # 长度为  # 实现了  # 后移  # 主要有  # 线性表  # 下一趟  # String_Length 

相关文章： 如何用搬瓦工VPS快速搭建个人网站？  IOS倒计时设置UIButton标题title的抖动问题  如何在新浪SAE免费搭建个人博客？  零基础网站服务器架设实战：轻量应用与域名解析配置指南  如何在IIS服务器上快速部署高效网站？  ,有什么在线背英语单词效率比较高的网站？  太原网站制作公司有哪些,网约车营运证查询官网？  php能控制zigbee模块吗_php通过串口与cc2530 zigbee通信【介绍】  网站制作软件免费下载安装,有哪些免费下载的软件网站？  如何选择美橙互联多站合一建站方案？  如何在IIS中配置站点IP、端口及主机头？  Dapper的Execute方法的返回值是什么意思 Dapper Execute返回值详解  如何在橙子建站中快速调整背景颜色？  建站之星备案流程有哪些注意事项？  学校建站服务器如何选型才能满足性能需求？  国美网站制作流程,国美电器蒸汽鍋怎么用官方网站？  公众号网站制作网页,微信公众号怎么制作？  微课制作网站有哪些,微课网怎么进？  网站app免费制作软件,能免费看各大网站视频的手机app？  代刷网站制作软件,别人代刷火车票靠谱吗？  高性价比服务器租赁——企业级配置与24小时运维服务  如何在沈阳梯子盘古建站优化SEO排名与功能模块？  如何解决ASP生成WAP建站中文乱码问题？  如何在云主机上快速搭建多站点网站？  如何通过服务器快速搭建网站？完整步骤解析  如何在Golang中使用encoding/gob序列化对象_存储和传输数据  制作证书网站有哪些,全国城建培训中心证书查询官网？  如何基于云服务器快速搭建网站及云盘系统？  如何快速搭建高效可靠的建站解决方案？  购物网站制作费用多少,开办网上购物网站，需要办理哪些手续？  建站三合一如何选？哪家性价比更高？  如何快速搭建自助建站会员专属系统？  深圳网站制作费用多少钱,读秀，深圳文献港这样的网站很多只提供网上试读，但有些人只要提供试读的文章就能全篇下载，这个是怎么弄的？  利用JavaScript实现拖拽改变元素大小  如何基于PHP生成高效IDC网络公司建站源码？  网站广告牌制作方法,街上的广告牌，横幅，用PS还是其他软件做的？  企业在线网站设计制作流程,想建设一个属于自己的企业网站，该如何去做？  制作表格网站有哪些,线上表格怎么弄？  上海制作企业网站有哪些,上海有哪些网站可以让企业免费发布招聘信息？  深圳网站制作的公司有哪些,dido官方网站？  网站按钮制作软件,如何实现网页中按钮的自动点击？  建站之星安装失败：服务器环境不兼容？  网站制作软件有哪些,制图软件有哪些？  相册网站制作软件,图片上的网址怎么复制？  公司门户网站制作流程,华为官网怎么做？  Thinkphp 中 distinct 的用法解析  手机网站制作与建设方案,手机网站如何建设？  个人网站制作流程图片大全,个人网站如何注销？  盘锦网站制作公司,盘锦大洼有多少5G网站？  网站制作公司排行榜,抖音怎样做个人官方网站