基于C的串的基本操作实现

字符串是计算机中使用非常广泛的一种结构。许多语言都提供了串处理运行程序。在C语言中,提供了非常丰富的串处理函数。这里举几种串运算,并用C语言实现这些运算。

  • strlen(s)
    求出串s的长度。若s是一个空串,则strlen(s) = 0。
  • strcat(s1, s2)
    将s2加到s1的末尾
  • strsub(s1,i, j, s2)
    从s1中位置i开始取长度为j的字串构成串s2
  • strins(s1,i,s2)
    将串s2插入在s1的位置i上
  • strdel(s,i,j)
    从串s中的位置i开始,删除j个字符。如果s串中从位置i开始的字符个数不足j个则删除从i开始的所有字符。
  • strequ(s1,s2)
    判断s1和s2是否相同。

代码实现:

#include <stdio.h>
#include <stdlib.h>
#define MAXN 100
typedef enum{fail,success} status;
typedef enum{false,true} boolean;

int strlen(char* s);
status strcat(char *s1,char* s2);
status strsub(char *s1,int i,int j,char* s2);
status strins(char *s1,int i,char* s2);
status strdel(char* s,int i,int j);
boolean strequ(char *s1,char*s2);

int main()
{
    char s[MAXN] = "abcde";
    char s1[MAXN] = "12345";
    char s2[MAXN] = "6789";
    printf("s: %s\n",s);
    printf("s1: %s\n",s1);
    printf("s2: %s\n",s2);
    strcat(s1,s2);
    printf("strcat s1: %s\n",s1);
    strdel(s,2,5);
    printf("strdel s: %s\n",s);
    strins(s,1,s1);
    printf("strins s s1: %s\n",s);
    char s3[MAXN];
    strsub(s,1,8,s3);
    printf("s3 %s",s3);
    return 0;
}

int strlen(char* s)
{
    int i;
    for(i = 0;s[i] != '\0';i++);
    return i;
}

status strcat(char *s1,char* s2)
{/*将s2加到s1的末尾*/
    int i,j,k;
    if((i = strlen(s1)) + (j = strlen(s2)) > MAXN)
        return fail;
    for( k = 0;k <= j;k++)
    {
        s1[i+k] = s2[k];
    }
    return success;
}

status strsub(char *s1,int i,int j,char* s2)
{/*从s1中位置i开始取长度为j的字串构成串s2*/
    int m,k;
    if(i < 0 || i >= (m = strlen(s1)))
        return fail;
    if(j < 0 || i + j > m)
        return fail;
    for( k = 0; k < j;k++)
        s2[k] = s1[i+k];
    s2[k] = '\0';
    return success;
}

status strins(char *s1,int i,char* s2)
{/*将串s2插入在s1的位置i上*/
    int m,n,k;
    if(i < 0 || i > (m = strlen(s1)) || m+(n = strlen(s2)) > MAXN)
        return fail;
    for(k = m; k >= i;k--)
    {
        s1[k+n] = s1[k];//为s2挪位置
    }
    for(k = 0; k < n;k++)
    {
        s1[i+k] = s2[k];//插入s2
    }
    return success;
}

status strdel(char* s,int i,int j)
{/*从串s中的位置i开始,删除j个字符。
如果s串中从位置i开始的字符个数不足j个则删除从i开始的所有字符*/
    int m,k;
    if(i < 0 || i >= (m = strlen(s)))
        return fail;
    if(i+j >= m)
        s[i] = '\0';//从位置i开始的字符个数不足j个,置s[i]为'\0'
    else{
        for(k = 0;k <= m-i-j;k++)
            s[i+k] = s[i+j+k];
    }
    return success;
}

boolean strequ(char *s1,char*s2)
{/*判断s1和s2是否相同*/
    int i = 0;
    while(s1[i] == s2[i] && s1[i] != '\0' && s2[i] != '\0') i++;
    if(s1[i] == '\0' && s2[i] == '\0')
        return true;
    else
        return false;
}
阅读更多

没有更多推荐了,返回首页