BSP Day 22

字符串的一些函数和它的实现

1.strlen

定义：计算数组中‘\0’之前的字符的长度。

函数实现它

#include<stdio.h>
 
int my_strlen(char* str)
{
	char* tmp = str;
	while (*str != '\0')
	{
		str++;
	}
	return str - tmp;
}
 
int main()
{
	char arr[] = "abcedf";
	printf("%d\n", my_strlen(arr));
	return 0;
}

2. strcpy

定义：将源数组内容拷贝到目标数组中

特别注意！：strcpy会将源字符串的‘\0’拷贝到目标空间，目标空间要足够大，目标空间必须可变。

函数实现它

#include<stdio.h>
char* my_strcpy(char* dest, char* src)
{
	char* ret = dest;
	while (*dest++ = *src++)
	{
		continue;
	}
	return ret;
}
 
int main()
{
	char arr1[20] = { 0 };
	char arr2[] = "abcdef";
	printf("%s\n",my_strcpy(arr1,arr2));
	return 0;
}

3.strcat

将源字符串的内容追加到目标字符串空间中。从目标空间'\0'处 开始追加。

特别注意！：源字符串和目标字符串必须以‘\0’结束，目标空间必须足够大，目标空间必须可修改。

函数实现它

 void strcat_s (char *dest,char *src)
 {
 	int i = 0;
 	int n = strlen(dest);
 	while(src[i]!='\0')
 	{
 		dest[n+i] = src[i];
 		i++;
	 }
 }

 4.strcmp

定义： 比较两个字符串中对应位置上的字符大小，直到找到不同或'\0'。当str1>str2时，返回>0的数；当str1<str2时，返回<0的数；当str1=str2时，返回0。

函数实现

int strcmp_s(char *dest,char *src)
 {
 	int i = 0;
 	int n1 = strlen(dest);
 	int n2 = strlen(src);
 	int n;
 	if(n1>n2)
 	{
 		n = n2;
	 }
	 else
	 {
	 n = n1	;
	 }
	 while(i<=n)
	 {
	 	if(dest[i]>src[i])
		 {
		 	return 1;
		  } 
		  else if(dest[i]<src[i])
		  {
		  	return -1;
		  }
		  else
		  {
		  	i++;
		  }
	  } 
	  return 0;
 }

5.strstr

定义：在一个字符串中判断另一个字符串是不是该字符串的子串。

函数实现

#include<stdio.h>

char* my_strstr( char* str1, char* str2)
{

	char* s1 = str1;
	char* s2 = str2;
	char* cur = str1;
	while (*cur)
	{
		s1 = cur;
		s2 = str2;
		while (*s1 == *s2)
		{
			s1++;
			s2++;
		}
		if (*s2 == '\0')
		{
			return cur;
		}
		cur++;
	}
	return NULL;
}
 
int main()
{
	char arr1[] = "abcdefgh";
	char arr2[] = "cdef";
	char* ret = my_strstr(arr1, arr2);
	if (ret == NULL)
	{
		printf("找不到子串\n");
	}
	else
	{
		printf("%s\n",ret);
	}
	return 0;
}

6. strtok

定义：字符串切割，给定字符集，对源字符串的内容进行切割。

特别注意：strtok找到字符串中的一个标记，用‘\0’结尾，并且返回一个指向这个标记的指针；strtok会改变被操作字符串，建议使用时拷贝将内容到一个新的字符串里，保证源字符串不被修改。；传非NULL指针时，只找第一个标记；传NULL时，从保存好的位置往后找。

函数实现

char* strtok (char* str, const char* delim)
{
	// 生成替换字符表
	char table[256] = {0};
    while (*delim != '\0')
    {
        table[*delim] = 1;
        delim++;
    }

	// 使用 static 类型指针保存上一次函数调用时的字符串地址
	static char* pstr = NULL;
	if (str != NULL)
	{
		pstr = str;
	}

	// 保证 pstr 指向以非替换字符为首的子字符串
	while (*pstr != '\0' && table[*pstr] == 1)
	{
		pstr++;
	}	

	// ret 保存返回子字符串的首地址
	char* rst = (*pstr != '\0') ? pstr : NULL;

	while (*pstr != '\0')
	{
        if (table[*pstr] == 1)
        {
            // 切割得到子字符串，且 pstr 最后指向子字符串的下一字符
            *pstr++ = '\0';
            break;
        }
        else
        {
            pstr++;
        }
	}
    
	return rst;
}

7. strpbrk

strpbrk是在源字符串（s1）中找出最先含有搜索字符串（s2）中任一字符的位置并返回，若找不到则返回空指针。
返回s1中第一个满足条件的字符的指针，如果没有匹配字符则返回空指针NULL。

char  *find_char(char  *source,char  *chars)
{
    char  *stringChars  = NULL;//存储我们要查找的字符串
    if(source == NULL || chars ==NULL)
    {
        return NULL;
    }
    while(*source!='\0')
    {
        stringChars = chars;//始终将stringChars初始化为chars
        while(*stringChars != '\0')
        {
            if(*source==*stringChars)
            {
                return (char *)source;
            }
            stringChars++;
        }
        source++;
    }
}

 8.strcspn

顺序在字符串s1中搜寻与s2中字符的第一个相同字符，返回这个字符在S1中第一次出现的位置。

函数实现

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

char *strcspn_s(char * str1, char * str2 )
 {
    char *p1 = (char *)str1;
    char *p2;
    while (*p1 != '\0')
	 {
        p2 = (char *)str2;
        while (*p2 != '\0')
		 {
            if (*p2 == *p1)
			{
			 return p1-str1;
			}
            ++p2;
        }
        ++p1;
    }
    return  p1 - str1;
}

int main ()
{
    char str[] = "fcba73";
    char keys[] = "1234567890";
    int i;
    i = strcspn_s(str,keys);
    printf ("这个字符在第%d的位置\n",i+1);
    return 0;
}

9. 其他函数

如果参数符合下列条件返回真

iscntrl：任何控制字符
isspace：空白字符：空格‘ ’，换页‘\f’，换行'\n'，回车‘\r’，制表符'\t'或者垂直制表符'\v'
isdigit：十进制数字 0~9
isxdigit：十六进制数字，包括所有十进制数字，小写字母af，大写字母AF
islower：小写字母a~z
isupper：大写字母A~Z
isalpha：字母az或AZ
isalnum：字母或者数字，az,AZ,0~9
ispunct：标点符号，任何不属于数字或者字母的图形字符（可打印）
isgraph：任何图形字符
isprint：任何可打印字符，包括图形字符和空白字符
toupper：将字符串中的字符转换成大写 
tolower：将字符串中的字符转换成小写