字符串的基本操作,c语言实现

深碍√TFBOYSˉ_ 2022-08-19 08:53 180阅读 0赞

话不多说，直接上代码。如果有什么错误，直接喷！

#include <stdio.h>
    #include <stdlib.h>
    
    
    #define LEN 100
    #define LENINC 10
    
    
    int main()
    {
        char string[LEN] ;
        char string1[] = {"asdfghjkl"};
        char string2[] = {"asdfghjkl"};
    
    
        printf("\nlength=%d\n",getLength(string1));
    
    
        printf("\nstrCompare=%d\n",strCompare(string1, string2));
    
    
        stringConcat(string,string1,string2);
        printf("\nstring=%s\n",string);
    
    
        subString(string);
        printf("\nadress=%d\n",BFmatch(string1, string2, 0, 10));
        printf("\nadress=%d\n",KMP_function(string1, string2, 0, 10));
    
    
        stringCopy(string1,string);
        printf("string1=%s\nstring =%s\n",string1,string);
    
    
        return 0;
    }
    
    
    
    
    //计算串的长度：
    int getLength(char *str)
    {
        int len=0;
        if(NULL == str)
            return len;
        while(str[len++]!='\0');
        return --len;
    }
    
    
    ///2.串的比较
    int strCompare(char *str1,char *str2)
    {
        if(NULL == str1 || NULL == str2)
            exit(0);
        int i = 0;
        while(str1[i] == str2[i] && (str1[i] != '\0' || str2[i] != '\0'))
            i++;
        return (int)(str1[i] - str2[i]);
    }
    
    
    ///3.串的连接：
    int stringConcat(char *string,char *str1,char *str2)
    {
        int i = 0, k = 0;
        for( ; i < getLength(str1); i++)
        {
            if(k>getLength(string))
            {
                string = (char *)realloc(string, sizeof(char)*(getLength(string)+LENINC));
            }
            string[k++] = str1[i];
            string[k] = '\0';
            printf("\n%s\n",string);
        }
        for(i = 0; i < getLength(str2); i++ )
        {
            if(k>getLength(string))
            {
                string = (char *)realloc(string, sizeof(char)*(getLength(string)+LENINC));
            }
            string[k++] = str2[i];
            string[k]='\0';
        }
        return 1;
    }
    
    
    ///4.求所有子串。
    int subString(char *string)
    {
        int i = 0 , j = 0 , count = 0 , k = 0;
        for(i = 0 ; i < getLength(string) ; i++ )
        {
            for( j = i ; j < getLength(string) ; j++ )
            {
                for(k = i ; k < j ; k++)
                {
                    printf("%c",string[k]);
                    count++;
                }
                printf("\n");
            }
        }
        return 1;
    }
    
    
    ///5.字符串匹配：
    //算法一：BF算法。
    /*
    int BFmatch(char *str_fat, char *str_son,int pos,int len)
    {
        int i , j = 0 ;
        int len1 = pos+len;
        int len2 = getLength(str_son);
    
    
        for(i = pos ; i < len1 && j < len2  ; i++ )
        {
            printf("%c-%c",str_fat[i],str_son[j]);
            if(str_fat[i] != str_son[j++])
            {
                j=0;
            }
    
    
        }
        if(j == len2)
            return i-j+1;
        else
            return -1;
    }
    */
    
    
    
    
    //算法一：BF算法
    int BFmatch(char *str_fat, char *str_son,int pos,int len)
    {
        int i = 0 , j = 0 ;
        for(i = pos ; i < pos + len ; i++ )
        {
            for( j = 0 ; j < getLength(str_son) ; j++ )
            {
                if(str_fat[i + j] != str_son[j])
                    break;
            }
            if(j == getLength(str_son))
                return i+1;
        }
        return -1;
    }
    
    
    
    
    /**********************比较重要的算法**********************************/
    //算法二：KMP算法：
    int KMP_function(char *str_fat,char *str_son,int pos)
    {
        int i = pos;
        int j=1;
        int a[255] = {0};
        getNext(str_son,a);
        while(i<=(int)strlen(str_fat)&&j<=(int)strlen(str_son)){
            if(0==j||str_fat[i]==str_son[j-1])
            {
                i++;
                j++;
            }else{
                j = a[j];
            }
        }
        if(j>(int)(strlen(str_son)))
           return i-strlen(str_son)+1;
        else
            return -1;
    }
    
    
    
    
    void getNext(char *str_son,int *next)
    {
        int i=1,j=0;
        next[0] = next[1] = 0;
        while(i<(int)strlen(str_son))
        {
            if(0==j||str_son[i] == str_son[j])
            {
                i++;
                j++;
                next[i] = j;
            }else{
                j = next[j];
            }
        }
    }
    
    
    
    
    ///6.串的复制：
    void stringCopy(char *string,char *t)
    {
        if(NULL == string)
            return ;
        int i = 0 ;
        for( i = 0 ; string[i] != '\0' ; i++ )
        {
            t[i] = string[i];
        }
        t[i] = '\0';
    }

![Center][]

## 最后 ##

如果你觉得写的还不错，就关注下公众号呗，关注后，有点小礼物回赠给你。  
你可以获得5000+电子书，java,springCloud,adroid,python等各种视频教程，IT类经典书籍，各种软件的安装及破解教程。  
希望一块学习，一块进步！  
![20190901125800286.jpg][]

[Center]: /images/20220731/d274ccbc1abd4d968495a4be5eaede5e.png
[20190901125800286.jpg]: https://img-blog.csdnimg.cn/20190901125800286.jpg