串

最新推荐文章于 2025-08-17 00:26:31 发布
原创 最新推荐文章于 2025-08-17 00:26:31 发布 · 584 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c语言

 串

                            串的简单模式匹配

#include <stdio.h>

#include <stdlib.h>

#define MAXSIZE 30

typedef struct

{

    char data[MAXSIZE];//存放顺序串串值

    int len;//顺序串长度

}SeqString;//顺序串类型

int StrIndex_BF(SeqString*s,SeqString *T)

{//简单匹配模式

int i=0,j=0;//i\j分别指向S或串T的指针

while(i<s->len&&j<T->len)//当未到串S或串T的串尾时

{

    if(s->data[i]==T->data[j])//两串当前位置上的字符配对时

    {

        i++;

        j++;//将i\j指针顺序下移一个位置继续进行匹配

    }

    else//两串当前位置上的字符不匹配时

    {

        i=i-j+1;//将指针i调至主串S新一趟开始的匹配位置

        j=0;//将指针J调至子串T的第一个字符位置

    }

}

    if(j>=T->len)//已匹配完子串的最后一个字符

    return(i-T->len);//返回子串在主串S中的位置

    else

    return (-1);//主串S中没有与子串T相同的子串

}

void gets1(SeqString *p)//给p->data数组输入一个字符串

{

    int i=0;

    char ch;

    p->len=0;//初始串长度为0

    scanf("%c",&ch);//给p->data数组输入一个字符串

    while(ch!='\n')

    {

        p->data[i++]=ch;

        p->len++;

        scanf("%c",&ch);

    }

    p->data[i++]='\0';//置串结束标志

}

void main()

{

    int i;

    SeqString *s,*t;//定义串变量

    s=(SeqString *)malloc(sizeof(SeqString));//生成主串的存储空间

    t=(SeqString *)malloc(sizeof(SeqString));//生成子串的存储空间

    printf("Input main string S:\n");

    gets1(s);//输入一个字符串作为主串

    printf("Output main stringS:\n");

    puts(s->data);//输出主串

    printf("Input substring T:\n");

    gets1(t);//输入子串

    printf("Output substring T:\n");

    puts(t->data);//输出子串

    i=StrIndex_BF(s,t);//对主串和子串进行模式匹配

    if(i==-1)

    printf("No match string!\n");//主串中没有于子串匹配的子串

    else

    printf("Match position%d\n",i+1);//匹配成功，输出子串在主串中的起始位置

}

                         串的无回溯KMP匹配

#include <stdio.h>

#include <stdlib.h>

#define MAXSIZE 30

typedef struct

{

    char data[MAXSIZE];//存放顺序串串值

    int len;//顺序串长度

}SeqString;//类型

void GetNext(SeqString *T,intnext [])//有子串T求next值

{

    int j=0,k=-1;

    next[0]=-1;

    while(j<T->len-1)

    {

       if(k==-1||T->data[j]==T->data[k])//k为-1或子串T中的j等于tk时

        {

            j++;

            k++;//现在j\k值均加一

            next[j]=k;

        }

        else

        k=next[k];//找下一个k

    }

}

int KMPIndex(SeqString*S,SeqString *T)//KMN算法

{

    int next[MAXSIZE],i=0,j=0;

    GetNext(T,next);//求next数组

   while(i<S->len&&j<T->data[j])

    if(j==-1||S->data[i]==T->data[j])//满足j==-1或si==tj都使i和j加一

    {

        i++;

        j++;

    }

    else

    j=next[j];//i不变，j回退至j=next【j】

    if(j==T->len)

    return i-T->len;//匹配成功返回下标

    else

    return -1;//匹配失败

}

void gets1(SeqString *p)//给p-》数组输入一个字符串

{

    int i=0;

    char ch;

    p->len=0;//初始串长度为0

    scanf("%c",&ch);//给数组输入一个字符串

    while(ch!='\n')

    {

        p->data[i++]=ch;

        p->len++;

        scanf("%c",&ch);

    }

    p->data[i++]='\0';//置空标志

}

void main()

{

    int i;

    SeqString *s,*t;//定义变量

    s=(SeqString *)malloc(sizeof(SeqString));

    t=(SeqString *)malloc(sizeof(SeqString));

    printf("Input main string S:\n");

    gets1(s);

    printf("Output main stringS:\n");

    puts(s->data);

    printf("Input substring T:\n");

    gets1(t);

    printf("Output substring T:\n");

    puts(t->data);

    i=KMPIndex(s,t);

    if(i==-1)

    printf("No match string !\n");

    else

    printf("Match position:%d\n",i+1);

}

                     链串中串的插入

#include <stdio.h>

#include <stdlib.h>

typedef struct snode

{

    char data;

    struct snode *next;

}LiString;//链串结点类型

void StrAssingn(LiString**s,char str[])//尾插法建立链串

{

    LiString *p,*r;

    int i;

    *s=(LiString *)malloc(sizeof(LiString));//建立连串头结点

    r=*s;//r始终指向链串s的尾结点

    for(i=0;str[i]!='\0';i++)//将数组str中的字符逐个转化为链串s中的结点

    {

        p=(LiString *)malloc(sizeof(LiString));

        p->data=str[i];

        r->next=p;

        r=p;

    }

    r->next=NULL;//将最终生成的链串尾结点的空指针域置空

}

void StrInsert(LiString*s,int i,LiString *t)//将链串t插入到链串第i个节点位置

{

    LiString *p,*r;

    int k;

    p=s->next;//p指向链串的第一个数据结点

    for(k=0;k<i-1;k++)//在链串中查找指向第i个结点的指针值

    p=p->next;

    r=p->next;//将链串s中由第i个结点开始的串暂存于r

    p->next=t->next;//将链串t由第一个数据结点开始连接到链串s的第i-1个结点之后

    p=t;//p指向链串t的头结点

    while(p->next!=NULL)//查找链串t的尾结点

    p=p->next;

    p->next=r;

}

void main()

{

    LiString *head1,*head2,*p;

    charc1[20]="ABCD",c2[10]="abcd";

    StrAssingn(&head1,c1);//建立链串head1

    StrAssingn(&head2,c2);//建立链串head2

    StrInsert(head1,2,head2);//将链串head2插入到链串head1中

    p=head1->next;//输出插入后的链串

    while(p!=NULL)

    {

        printf("%2c",p->data);

        p=p->next;

    }

    printf("\n");

}

                       链串中求子串

#include <stdio.h>

#include <stdlib.h>

typedef struct snode

{

    char data;

    struct snode *next;

}LiString;

void StrAssingn(LiString**s,char str[])

{

    LiString *p,*r;

    int i;

    *s=(LiString *)malloc(sizeof(LiString));//建立串头结点

    r=*s;//r始终指向串的尾结点

    for(i=0;str[i]!='\0';i++)//将数组中的字符逐个转化为链串中的结点

    {

        p=(LiString *)malloc(sizeof(LiString));

        p->data=str[i];

        r->next=p;

        r=p;

    }

    r->next=NULL;//将最终生成的链串尾结点的指针置空

}

int StrLength(LiString *s)

{

    int i=0;

    LiString *p=s->next;//使p指向链串的第一个数据结点

    while(p!=NULL)

    {

        i++;

        p=p->next;

    }

    return i;//返回串长度

}

void SubStr(LiString*s,LiString **str,int i,int len)

{//对链串求子串并存放于链串str中

    LiString *p,*q,*r;

    int k;

    p=s->next;//p指向链串的第一个数据结点

    *str=(LiString*)malloc(sizeof(LiString));//生成链串的头结点

    (*str)->next=NULL;

    r=*str;//r指向链串的尾结点

    if(i<1||i>StrLength(s)||len<0||i+len-1>StrLength(s))

    goto L1;//参数错误，生成空链串

    for(k=0;k<i-1;k++)

    p=p->next;//p定位于链串的第i个结点

    for(k=0;k<len;k++)//将链串有第i个结点开始的len个结点复制到链串str中

    {

        q=(LiString*)malloc(sizeof(LiString));//生成一个有q指向的结点

        q->data=p->data;//复制链串s当前指针p所指的结点数据给*q

        r->next=q;

        r=q;

        p=p->next;//链串s的指针顺序指向下一个结点，以便链串str中的指针q继续复制

    }

    r->next=NULL;//将链尾str中尾结点的指针域置空

    L1: ;

}

void main()

{

    LiString *head1,*head2,*p;

    char c1[20]="ABCabD";

    StrAssingn(&head1,c1);//建立链串head1

    SubStr(head1,&head2,3,3);//对链串head1求子串并存放于链串head2中

    p=head2->next;//输出新生成的链串head2

    while(p!=NULL)

    {

        printf("%2c",p->data);

        p=p->next;

    }

    printf("\n");

}

                   生成串链与求串长、串链接计算

#include <stdio.h>

#include <stdlib.h>

typedef struct snode

{

    char data;

    struct snode *next;

}LiString;//链串结点类型

void StrAssingn(LiString**s,char str[])//尾插法建立链串

{

    LiString *p,*r;

    int i;

    *s=(LiString *)malloc(sizeof(LiString));//建立链串头结点

    r=*s;//r始终指向链串尾结点

    for(i=0;str[i]!='\0';i++)//将数组中的字符逐个转化为链串s中的结点

    {

        p=(LiString *)malloc(sizeof(LiString));

        p->data=str[i];

        r->next=p;

        r=p;

    }

    r->next=NULL;//将生成的链串s尾结点的指针域置空

}

int StrLength(LiString *s)//求串长

{

    int i=0;

    LiString *p=s->next;//使p指向串s的第一个数据结点

    while(p!=NULL)

    {

        i++;

        p=p->next;

    }

    return i;//返回串长的长度值

}

void StrCat(LiString*s,LiString *t)//将链串s和串t链接成新的链串s

{

    LiString *p,*q,*r,*str;

    str=(LiString *)malloc(sizeof(LiString));

    r=str;//r指向链串str的尾结点

    p=t->next;//p指向链串t的第一个数据结点

    while(p!=NULL)//将链串t复制到链串*str

    {

        q=(LiString *)malloc(sizeof(LiString));

        q->data=p->data;

        r->next=q;

        r=q;

        p=p->next;

    }

    r->next=NULL;//链串str中尾结点的指针域置空

    p=s;

    while(p->next!=NULL)//寻找s的尾结点

    p=p->next;

    p->next=str->next;//将链串str链到链串s的尾结点之后

    free(str);//回收链串str的头结点

}

void main()

{

    LiString *head1,*head2,*p;

    char c1[20]="ABCD",c2[10]="abcd";

    StrAssingn(&head1,c1);//建立链串head1

    StrAssingn(&head2,c2);//建立链串head2

   printf("head1=%d\n",StrLength(head1));//输出链串head1的长度

    StrCat(head1,head2);//将链串head1和链串head2连接成新的链串head1

    p=head1->next;//输出连接后的链串head1

    while(p!=NULL)

    {

        printf("%2c",p->data);

        p=p->next;

    }

    printf("\n");

}

                              生成串链与求串长、串链接计算1

#include <stdio.h>

#include <stdlib.h>

typedef struct snode

{

    char data;

    struct snode *next;

}LiString;//链串结点类型

void StrAssingn(LiString**s,char str[])//尾插法建立链串

{

    LiString *p,*r;

    int i;

    *s=(LiString *)malloc(sizeof(LiString));//建立链串头结点

    r=*s;//r始终指向链串尾结点

    for(i=0;str[i]!='\0';i++)//将数组中的字符逐个转化为链串s中的结点

    {

        p=(LiString *)malloc(sizeof(LiString));

        p->data=str[i];

        r->next=p;

        r=p;

    }

    r->next=NULL;//将生成的链串s尾结点的指针域置空

}

int StrLength(LiString *s)//求串长

{

    int i=0;

    LiString *p=s->next;//使p指向串s的第一个数据结点

    while(p!=NULL)

    {

        i++;

        p=p->next;

    }

    return i;//返回串长的长度值

}

void StrCat(LiString*s,LiString *t)//将链串s和串t链接成新的链串s

{

    LiString *p,*q;

    p=s;

    q=t;

    while(p->next!=NULL)

    p=p->next;

    p->next=q->next;

}

void main()

{

    LiString *head1,*head2,*p;

    char c1[20]="ABCD",c2[10]="abcd";

    StrAssingn(&head1,c1);//建立链串head1

    StrAssingn(&head2,c2);//建立链串head2

   printf("head1=%d\n",StrLength(head1));//输出链串head1的长度

    StrCat(head1,head2);//将链串head1和链串head2连接成新的链串head1

    p=head1->next;//输出连接后的链串head1

    while(p!=NULL)

    {

        printf("%2c",p->data);

        p=p->next;

    }

    printf("\n");

}

                             顺序串基本实现

#include <stdio.h>

#include <stdlib.h>

#define MAXSIZE 50

int StrLength(char *s)//求串长

{

    int i=0;

    while(s[i]!='\0')//对串中的字符个数进行计数直到遇见“\0"为止

    i++;

    return i;//返回串长值

}

int StrCat(char s1[],chars2[])//串链接

{

    int i,j,len1,len2;

    len1=StrLength(s1);//len1为串s1的长度

    len2=StrLength(s2);//len2为串s2的长度

    if(len1+len2>MAXSIZE-1)

    return 0;//串s1的存储空间不够，返回错误代码

    i=0;

    j=0;

    while(s1[i]!='\0')//找到串s1的串尾

    i++;

    while(s2[j]!='\0')//将串s2的串值复制到串s1的串尾

    s1[i++]=s2[j++];

    s1[i]='\0';//置串结束标志

    return 1;//串链接成功

}

int SubStr(char *s,chart[],int i,int len)//求子串

{

    int j,slen;

    slen=StrLength(s);

    if(i<1||i>slen||len<0||len>slen-i+1)//给定参数有错，返回错误代码

    return 0;

    for(j=0;j<len;j++)//复制串s中的指定子串到串t

    t[j]=s[i+j-1];

    t[i]='\0';//给子串t置结束标志

    return 1;//求子串成功返回1

}

int StrCmp(char *s1,char*s2)//串比较

{

    int i=0;

    while(s1[i]==s2[i]&&s1[i]!='\0')//两串对应位置上的字符进行比较

    i++;

    return(s1[i]-s2[i]);

}

int StrInsert(char *s,inti,char *t)//串插入

{

    char str[MAXSIZE];

    int j,k,len1,len2;

    len1=StrLength(s);

    len2=StrLength(t);

   if(i<0||i>len1+1||len1+len2>MAXSIZE-1)

    return 0;//参数不正确或主串数组空间插不了子串t返回错误代码

    k=i;

    for(j=0;s[k]!='\0';j++)//将子串中由位置i开始一直到s串尾的子串赋给串str

    str[j]=s[k++];

    str[j]='\0';

    j=0;

    while(t[j]!='\0')//将子串t插入到主串s的i位置处

    s[i++]=t[j++];

    j=0;

    while(str[j]!='\0')//再将暂存于串str的子串连接到刚复制到串s的子串t后面

    s[i++]=str[j++];

    s[i]='\0';//置串s结束标志

    return 1;//串插入成功

}

void main()

{

    charx1[50]="abcdefghijk",x2[30]="mnopqrstuvwxyz",x3[20];

    puts(x1);//输出串

    printf("Length of string x1 is %d\n",StrLength(x1));//输出串长度

    if(StrCat(x1,x2))//将x2链接于串x1之后

    {

        printf("Output x1 afterchain:\n");

        puts(x1);//输出连接后的串x1

    }

    else

    printf("Chain x1 and x2fail!\n");//连接失败

    if(SubStr(x1,x3,5,12))//对x1求子串并存放到串x3中

    {

        printf("String :\n");

        puts(x3);//输出存放x3中的子串

    }

    else

    printf("Error!\n");//求子串出错

    if(StrCmp(x1,x2)>0)//串比较

    printf("x1 is lager!\n");

    else

    printf("x2 is lager!\n");

    if(StrInsert(x2,5,"aaaaa"))//将串aaaaa插入到串x2中

    {

        printf("Output x2 after insert:\n");

        puts(x2);//输出插入后的串x2

    }

    else

    printf("Insert fail!\n");//插入失败

}

【C语言】：10大字符串函数
2301_77900444的博客
02-18 9317
要引头文件字符串已经 ‘\0’ 作为结束标志，strlen函数返回的是在字符串中 ‘\0’ 前面出现的字符个数（不包含 ‘\0’ )。参数指向的字符串必须要以 ‘\0’ 结束。注意:函数的返回值为size_t，是无符号的（易错源字符串必须以 ‘\0’ 结束。会将源字符串中的 ‘\0’ 拷贝到目标空间。目标空间必须足够大，以确保能存放源字符串。目标空间必须可变。返回值是指向目标字符串的第一个字符的地址。源字符串必须以 ‘\0’ 结束。
串的定长顺序存储表示
Bee_Darker的博客
10-28 4937
1.串的定长顺序存储表示 #define   MAXSTRLEN   255              //用户可在255以内定义最大串长 typedef     unsigned  char      SString[MAXSTRLEN +1];     //0号单元存放串的长度 2.基本操作的函数原型 1）初始化 Status InitStr(SString &amp;S)； ...
C++的str=‘\0‘的坑
渣渣馬的博客
03-06 1155
C++的str='\0'的天坑！！！
C语言字符串中‘\0‘问题
weixin_39562364的博客
08-19 1万+
转载：https://blog.youkuaiyun.com/YEYUANGEN/article/details/6792683 在C语言中没有专门的字符串变量，通常用一个字符数组来存放一个字符串。字符串总是以'\0'作为串的结束符。因此当把一个字符串存入一个数组时，也把结束符'\0'存入数组，并以此作为该字符串是否结束的标志。有了'\0'标志后，就不必再用字符数组的长度来判断字符串的长度了。'\0'就是字符串结束标志。 比如说，把一个字符串赋值给数组： u8str1[]={"cxjr.21ic.org"};...
C++字符操作及字符串打印
程序猿老樊的博客
04-21 6145
在C++中，处理字符和字符串是基本操作之一，涉及到各种数据类型和函数。今天，我对C++中的字符和字符串打印进行一个全面的总结，包括基础的字符处理以及使用标准库中的字符串类及字符串打印。
字符串常量池
编程就像打游戏，编出一个项目就打过了一个BOSS
10-08 4327
字符串常量池详解
第四章—串
笑忘书丶
06-08 8046
串串数据类型的定义串的定义串的存储结构串的基本操作字符串模式匹配算法一般的算法KMP算法 串数据类型的定义 串的定义 串是由0个或多个字符组成的有限序列。串中字符的个数称为串的长度，含有0个元素的串叫空串。在C语言中，可以用以下语句定义一个名为str的串。 char str[] = "abcdef"; 说明：串通常用一个字符数组来表示。从这个角度来讲，数组str内存储字符为’a’、‘b’、 ‘c’、‘d’、‘e’、‘f’、’\0’，其中’\0’作为编译器识别串结束的标记，而串内字符为’a’、‘b’、 ‘
KMP —— 字符串分析算法
三钻 - 之前端到全栈之路
11-30 8436
`快速`的从一个`主串`中找出一个你想要的`子串` —— 这里面的`主串`就是 `source 串`，而要寻找的 `子串` 就是 `pattern 串` 也叫 `模式串`。
java字符串分割方法
热门推荐
国际巨星的博客
11-18 3万+
java 分割字符串split（）方法 实现功能 编写一个将字符串分段的类，传入：需分段的字符串 与 字符个数（以此个数进行分段），输出：按指定字符个数进行分段后的若干字符串（汉字算单个字符）。 功能实现要求分析 字符串传入 字符串分段 字符串输出 实现思路 Java是一个面向对象设计类语言，自身提供了很多方法帮助我们实现想要的功能。 那么如何实现字符串传入功能？ 我们需要了解一个Java类----Scanner类，这是一个用于扫描输入文本的新的实用程序。自Java 5版本添加了java.util.Sc
C#串口介绍以及简单串口通信程序设计和实现
04-26
2.发送一行字符串HelloBenXH，直接将针脚的发送和接收链接起来就可以测试了（针脚2 接受数据(RXD) 和3 发出数据(TXD)）直接链接, C#代码实现：采用SerialPort 1.实例化一个SerialPort [csharp] view plain copy 在...
java 字符串转16进制 16进制转字符串 将两个ASCII字符合成一个字节；
04-23
java 字符串转16进制 16进制转字符串 将两个ASCII字符合成一个字节； java 字符串转16进制 16进制转字符串 将两个ASCII字符合成一个字节； java 字符串转16进制 16进制转字符串 将两个ASCII字符合成一个字节； java ...
高通改串工具Snapdragon-imei 读写串码1 串码2 SN BT wifi参数.自用推荐
04-26
1---开启端口后可以读取串码1. 串码2. SN .BT.wifi参数 2----基带分区如没有加密的情况下可以修改以上参数写入 3----工具的前提是开启端口 4----需要动手能力较强的友友操作 5---资源本人实测小米 6 6x 5X等机型完美...
JSON格式化/字符串格式转换
10-26
3、BASE64转字符串：与字符串转BASE64功能相反，软件可以将BASE64编码的字符串还原为原始字符串，方便用户查看和使用。 4、字符串转HEX：将字符串转换为HEX编码，可以用于加密、签名等场景。软件提供了一键转换功能...
python实现字符串模糊匹配
06-20
Python 实现字符串模糊匹配 Python 是一种流行的编程语言，具有强大的字符串处理能力。字符串模糊匹配是字符串处理中的一种重要技术，用于解决字符串之间的相似度计算问题。在本文中，我们将介绍 Python 实现字符串...
汇编语言从键盘输入一个字符串（串长不大于80）以十进制输出字符串中非字母字符的个数（不是a to z或 A to Z）
正在自我救赎的菜鸟。本人所有内容均不收费，可随意转发，复制
05-19 5715
（1）从键盘输入一个字符串（串长不大于80）。 （2）以十进制输出字符串中非字母字符的个数（不是a to z或 A to Z）。 （3）输出原字符串且令非字母字符闪烁显示。 （4）找出字符串中ASCII码值最大的字符，在字符串中用红色显示。 （5）字符串的输入和结果的输出都要有必要的提示，且提示独占一行。 （6）要使用到子程序。 data segment hintinput db "please input a string:$" hintoutput1 db "The number of no
从0开始跟小甲鱼C语言视频使用linux一步步学习C语言（持续更新）8.16
KFCgrandpahhh的博客
08-17 959
fclose，fputc，fgetc，feof，fgets，fputs，数据块的读写，格式化的读写，fseek，ftell，ferror，clearerr。&，|，异或这三个运算符。
离散Hopfield神经网络的分类-高校科研能力评价.7z
最新发布
08-20
matlab
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值