字符串的相关操作

最新推荐文章于 2024-10-20 21:00:12 发布
最新推荐文章于 2024-10-20 21:00:12 发布
阅读量505 收藏
点赞数
分类专栏： 数据结构与算法（C语言实现） 文章标签： 数据结构 c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_46080096/article/details/124184106
版权

C语言 字符串操作 BF算法 KMP算法 字符串匹配
关键词由CSDN通过智能技术生成

目录：

实现方法：

/*--------------------------方法区------------------------*/
Status StringIsEmpty(HString *str);
void InitString(HString *str);
Status StrAssign(HString *str,char *chars);     //串赋值操作
void PrintString(HString *str);     //  打印字符串
Status StrCopy(HString *str1,HString *str2);    //复制 str1 到 str2 中
Status StringCompare(HString *str1,HString *str2);      //比较字符串大小
Status StringConcat(HString *str1,HString *str2,HString *contact);       //连接两个字符串
Status StringSub(HString *cut,HString *str,int stare,int end);      //截取字符串
Status IndexString(HString *father,HString *child,int pos);     //返回从pos位置开始的字串在父串中的位置
void DeleteString(HString *str,int stare,int end);      //删除一定位置上的字符
void InsertString(HString *str,HString *insert,int pos);        //在指定位置插入字符串
void ReplaceString(HString *str,HString myold,HString newstring);       //将str中myold字符串替换为newstring 
void ClearString(HString *str);     //清空字符串
void BFCompare(HString *parent,HString *child,int pos);     //BF算法
void Get_Next(HString *child,int *next);    //返回next数组（部分匹配表）
int KMPCompare(HString *parent,HString *child,int pos);    //KMP算法

.h 文件：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define TRUE    1
#define FALSE   0
#define EQ  0
#define GT  1
#define LT  -1
#define OVERFLOW    -2
#define UNDERFLOW   -3
#define MAX_SIZE    1024
#define OK  1
#define ERROR   0

typedef int Status;

typedef struct 
{
    char *ch;
    int length;
}HString;

.c文件：

初始化：

void InitString(HString *str)
{
    str->ch = NULL;
    str->length = 0;
}

字符串赋值：

Status StrAssign(HString *str,char *chars)
{
    int len = strlen(chars);
    if(!len)
    {
        return ERROR;
    }
    str->ch = (char *)malloc(sizeof(char) * len);
    if(!str ->ch)
    {
        exit(OVERFLOW);
    }
    for(int i = 0;i < len;i++)
    {
        str->ch[i] = chars[i];
    } 
    str->length = len;
    return OK;
}

打印字符串内容：

void PrintString(HString *str)
{
    if(str->length == 0 || !str->ch)
    {
        printf("字符串为空\n");
        return ;
    }
    printf("-------------------------输入串为：----------------------\n");
    for(int i = 0;i < str->length;i++)
    {
        printf("%c",str->ch[i]);
    }
    printf("\n");
}

复制str1的内容到str2中：

Status StrCopy(HString *str1,HString *str2)
{
    InitString(str2);
    if(StringIsEmpty(str1))
    {
        printf("父串为空 \n");
        return FALSE; 
    }
    str2->ch = (char *)malloc(sizeof(char) * str1->length);
    if(!str2->ch)
    {
        exit(OVERFLOW);
    }
    printf("---------------------复制元素为：-----------------------\n");
    for(int i = 0;i< str1->length;i++)
    {
        str2->ch[i] = str1->ch[i];
        printf("%c",str2->ch[i]);
    }
    printf("\n");
    str2->length = str1->length;
   
    return OK;
}

判断字符串是否为空：

Status StringIsEmpty(HString *str)
{
    if(str->length == 0 || !str->ch)
    {
        return TRUE;
    }
    return FALSE;
}

字符串比较：

Status StringCompare(HString *str1,HString *str2)
{
    for(int i = 0;i < str1->length && i < str2->length;i++)
    {
        if(str1->ch[i] != str2->ch[i])
        {
            int m = str1->ch[i] - str2->ch[i];
            printf("字符串有不同 : %d\n",m);
            return 0;
        }    
    }
    int n = str1->length - str2->length;
    printf("字符串比较结果为 : %d \n",n);
    return 1;
}

字符串拼接：

Status StringConcat(HString *str1,HString *str2,HString *contact)
{
    InitString(contact);
    contact->length = str1->length + str2->length;
    contact->ch = (char *)malloc(sizeof(char) * contact->length);
    if(!contact->ch)
    {
        exit(OVERFLOW);
    }
    for(int i = 0;i < str1->length;i++)
    {
        contact->ch[i] = str1->ch[i];

    } 
    for(int i = 0;i < str2->length;i++)
    {
        contact->ch[str1->length + i] = str2->ch[i];

    }
    printf("---------------------连接后的串为:------------------------------\n");
    for(int i = 0;i < contact->length;i++)
    {
        printf("%c",contact->ch[i]);
    }
    printf("\n");
    return OK;

}

字符串截取：

Status StringSub(HString *cut,HString *str,int stare,int end)
{
    InitString(cut);

    if(StringIsEmpty(str))
    {
        printf("为空\n");
        return ERROR;
    }
    
    if(stare < 0 || stare > str->length || end < 0 || end > str->length || stare > end)
    {
        return ERROR;
    }
    
    cut->ch = (char *)malloc(sizeof(char) * (end - stare));
    if(!cut->ch)
    {
        printf("退出\n");

        exit(OVERFLOW);
    }
    printf("-----------------截取元素为：----------------------\n");
    for(int i = stare;i < end;i++)
    {
        cut->ch[i] = str->ch[i];
        printf("%c",cut->ch[i]);
    }
    cut->length = end - stare;
    printf("\n");
    return OK;
}

返回从pos位置开始的字串在父串中的位置：

Status IndexString(HString *father,HString *child,int pos)
{
    if(pos < 0)
    {
        return ERROR;
    }
    HString *Substr = (HString *)malloc(sizeof(HString) * 1024);
    InitString(Substr);
    int i = pos;       //记录起始位置
    int j = 0;
    while(i <= father->length)
    {   
        StringSub(Substr,father,i,child->length + j);
        if(StringCompare(Substr,child) != 1)
        {
            i++;
            j++;
           
        }
        else
        {
            printf("位置为：%d\n",i);
            return i;
        }
    }
    free(Substr);
    return 0;
}

删除一定位置上的字符：

void DeleteString(HString *str,int stare,int end)
{
    if(StringIsEmpty(str))
    {
        return ;
    }
    if(stare < 0 || stare > str->length || end < 0 || end >str->length || stare > end)
    {
        return ;
    }
    for(int i = stare - 1;i < end ;i++)
    {
        str->ch[i] = str->ch[i + (end - stare) + 1];
    }
    str->length = str->length - (end - stare + 1);

    printf("删除后的字符串长度为:%d\n",str->length);
    for(int i = 0;i < str->length;i++)
    {
        printf("%c",str->ch[i]);
    } 
    printf("\n");
}

在指定位置插入字符串：

void InsertString(HString *str,HString *insert,int pos)
{
    if(pos < 0 || pos > str->length + 1 || StringIsEmpty(str))
    {
        return;
    }
        str->ch = (char *)realloc(str->ch,(sizeof(char)) * (str->length + insert->length));
        printf("插入后的字符串为：\n");
        for(int i = str->length - 1;i > pos - 1;i--)
        {
            str->ch[i + insert->length] = str->ch[i];

        }
        for(int i = 0;i < insert->length;i++)
        {
            str->ch[i + (pos - 1)] = insert->ch[i];
        }
        str->length = str->length + insert->length;
        printf("长度为：%d\n",str->length);
        for(int i = 0;i < str->length;i++)
        {
            printf("%c",str->ch[i]);
        }
        printf("\n");
}

将str中myold字符串替换为newstring：

void ReplaceString(HString *str,HString myold,HString newstring)
{
    if(StringIsEmpty(str) || StringIsEmpty(&myold));
    int pos = 2;
    DeleteString(str,pos,4);
    InsertString(str,&newstring,2);
    printf("--------------%d\n",pos);    
}

清空字符串：

void ClearString(HString *str)
{
    if(str->ch)
    {
        free(str->ch);
        str->ch = NULL;

    }
    str->length = 0;
}

BF算法：

void BFCompare(HString *parent,HString *child,int pos)
{
    int i = pos;    //父串起始位置
    int j = 1;  //子串起始位置
    while(i <= parent->length && j <= child->length)
    {
        if(parent->ch[i - 1] == child->ch[j - 1])
        {
            i++;
            j++;
        }
        else
        {
            i = i - j + 2;  //回溯到上次匹配的首位的下一位
            j = 1;
        }
       
    }
    if(j > child->length)
    {
        printf("子串在父串的起始位置为：%d\n",i- child->length);
        return ;
    }
    printf("匹配失败\n");

}

返回next数组（部分匹配表）：

void Get_Next(HString *child,int *next)
{
    int j = -1;
    int i = 0;
    next[0] = -1;
    while(i < child->length)
    {
        if(j == -1 || child->ch[i] == child->ch[j])
        {
            i++;
            j++;
            next[i] = j;
        }
        else
        {
            j = next[j];
        }
    }
   
    for(int i = 0;i < child->length;i++)
    {
        printf("%d",next[i]);
        printf("\n");

    }

}

KMP算法：

int KMPCompare(HString *parent,HString *child,int pos)
{
    int next[255];
    Get_Next(child,next);
    int i = pos - 1;
    int j = 0;
    while(i < parent->length && j < child->length)
    {
        if(j == -1 || parent->ch[i] == child->ch[j])
        {
            i++;
            j++;
        }
        else
        {
            j = next[j];
        }
    }
    if(j == child->length)
    {
        printf("子串在父串的起始位置为：%d\n",(i + 1) - j);
        return (i + 1) - j;
    }
    printf("匹配失败\n");
    return 0;
}

声明：此文章为学习笔记，如有侵权请联系删除。

_Byte_
关注
专栏目录
Python 字符串操作和函数
weixin_30399871的博客
08-12 116
字符串的相关操作 (1) 字符串的拼接 + str1 = "我爱你" str2 = "亲爱的祖国" strvar = str1 + str2 strvar = str1 + "," +str2 print(strvar) (2) 字符串的重复 * strvar = "爱我中华\n" res = strvar * 3 print(res) (3) 字符串的跨行拼接 strvar = "...
字符串及其相关操作
小沐CA
04-03 453
字符串及其相关操作 1.字符串就是一系列字符。在Python中，用引号括起的都是字符串，其中的引号可以是单引号，也可以是双引号，如 "This is a string." 'This is also a string.' 'friend, "Python is my fa...
字符串相关操作
yiral的博客
04-28 639
）初始化 截取 分解 查找 替换 路径相关 字符串是否为空 字符串比较 字符串比大小 md5 urlEncode sizeFromFont 是否是邮箱格式 Base64
Python字符串相关操作的整理
02-15
在Python中，字符串有其独特的特性和操作方式，让我们一一深入探讨。 首先，**字符串的驻留机制**是Python为了提高性能的一种优化策略。当创建一个字符串时，如果这个字符串已经存在于内存中（即相同内容的字符串...
数据结构实验——字符串相关操作
05-13
本人本科学习期间数据结构的第三个实验 1、实现串赋值、串比较、求串长、串联接、求子串以及串匹配（KMP...2、能利用上述实现的基本操作完成置换Replace (&S, T, V)以及从串中删除一段子串StrDelete(&S,pos,len)的操作
【Python入门学习】2.Python字符串相关操作“：查找、拼接、拆分、替换、判断等
12-21
在Python编程语言中，字符串(String)是数据...这只是Python字符串操作的冰山一角，实际上还有更多高级特性等待探索，例如字符串模板化、字符串方法的链式调用等。深入理解字符串操作对于编写高效的Python代码至关重要。
C语言字符串的相关操作_字符操作函数_数据结构中字符串的相关操作_
09-30
本文将深入探讨C语言中关于字符串的各类操作，包括字符操作函数、数据结构中的字符串相关操作，如字符串连接、比较、获取长度、删除子串、替换、定位及截取子串等。我们将通过具体的函数讲解来阐述这些知识点，并...
字符串相关操作详解
qq_42579119的博客
11-29 226
1.字符串的长度计算（strlen） 调用库函数（string.h） a[i]; len=strlen(a); 除了调用库函数，可由下列的代码实现相同功能。 相对应的代码： #include&amp;lt;stdio.h&amp;gt; int main() { char a[20]; char *p; int i=0; printf(“Please input str:\n”); scanf(&quot;%s&quot;,a); ...
字符串的相关操作，例子以及应用
weixin_30652271的博客
12-04 149
1.把首字母大写，返回给你一个新的字符串 　　capitalize() s = "abcdefg" s1 = s.capitalize() # 把首字母变成大写, 返回给你一个新的字符串 print(s) # 字符串不可变. 原字符串是不会发生改变的 print(s1) 2.所有的字母变成大写字母(重点) 　　upper() s = "alex sb dsb big...
字符串相关操作总结
weixin_57238265的博客
04-13 134
>>>x = 'ABCabcabc' #index(子串，起始位置，终点位置(不含)) —— 在字符串的指定范围内查找指定子串 >>>print(x.index('bc', 2, 7)) #在字符串位置2-7内，寻找子串'bc'的起点位置 4 #split(分隔符，最多分割次数) —— 按照分隔符对字符串进行分割，分隔符不纳入结果 >>>print(x.split('ab')) ['ABC', 'c', 'c'] >>>prin.
1.3 字符串相关操作的实现
蓝天的博客
04-17 319
一、简介 字符类型数据是我们常用的数据类型，比如姓名、籍贯、描述信息等等，为此，我们需要掌握一些常用的字符串操作。 二、常用操作 长度计算、复制、替换、删除、插入、比较、抽取、分割、匹配、合并 这部分很重要，为以后的链表操作打下基础 三、常用操作实现 长度计算 复制 替换 删除 插入 比较 抽取 分割 匹配 合并 ...
字符串的操作方法总结
Cike___的博客
02-03 3057
字符串操作总结
字符串常用操作方法
陌上花开，静待绽放！
05-27 4090
文章目录101_字符串常用方法简介102_字符串常用操作方法之查找103_字符串常用操作方法之修改104_字符串常用操作方法之修改之大小写转换 101_字符串常用方法简介 常用操作方法：字符串的常用操作方法有查找、修改和判断三大类。 102_字符串常用操作方法之查找 查找 所谓字符串查找方法即是查找子串在字符串中的位置或出现的次数。 find():检测某个子串是否包含在这个字符串中，如果在返回这个子串开始的位置下标，否则则返回-1. 1.语法 字符串序列.find(子串，开始位置下标，结束位置下标)
字符串的常用操作方法
h_b_w的博客
08-20 7559
品牌
字符串（一）——基本操作及存储实现
draper__QYT的博客
12-22 3618
实现了字符串，并实现了基本操作（赋值、求子串、连接字符串、求长度、清空等等）
【数据结构】宜宾大学-计院-实验三
2303_80737493的博客
10-17 728
线性表的应用——实现两多项式的相加 课前准备： 实验学时：2 实验目的： 实验内容： 实验结果： 实验报告:（及时撰写实验报告） 实验测试结果： 代码实现：（C/C++）【含注释】
【Redis】数据结构（下）
最新发布
2301_78320637的博客
10-20 539
是一个节点为ZipList的双端链表节点采用了ZipList,解决了传统链表的内存占用问题控制ZipList的大小,解决连续内存空间申请效率的问题中间节点可以压缩,进一步节省内存跳表是一个双向链表,每个节点都会包含一个score(用于排序)和ele(真实数据)值节点按照score值排序,score值一样则按照ele字典进行排序每个节点都可以包含多层指针,层数是1~32之间的随机数不同层指针到下一个节点的跨度不同,层级越高,跨度越大增删查改的效率和红黑树基本一致,实现却很简单。
C语言字符串操作详解与函数应用
理解并灵活运用strcpy()和memcpy()，以及其他相关的字符串处理函数，将极大地提升开发能力，并减少错误和维护成本。在实际编程中，结合具体的应用场景，灵活运用这些函数，将字符串操作融入到你的项目中，以实现更...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

_Byte_

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值