strcspn函数

/*
strcspn
原型：size_t strcspn(const char *s1,const char *s2);
相关头文件：string.h
功能：顺序在字符串s1中搜寻与s2中字符的第一个相同字符，包括结束符NULL，返回这个字符在S1中第一次出现的位置。
说明：（返回字符串s1中第一个在s2中出现的字符在s1中的下标值，亦即在s1中出现而s2中没有出现的子串的长度。）

这个可以看做是strchr函数的字符串版，很明显得设立两个指针，同时来遍历s1和s2.

*/

  

   

    

     

    
    

     

      #include <stdio.h>
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      size_t strcspn(const char *s1, const char *s2)
     
    
   

    

     

    
    

     

      {
     
    
   

    

     

    
    

     
	const char *p; //设立两个同类型的指针
     
    
   

    

     

    
    

     
	const char *r;
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     
	size_t count = 0;  //返回值
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     
	for (p = s1; *p!= '\0'; p++)
     
    
   

    

     

    
    

     

      	{
     
    
   

    

     

    
    

     
		for (r = s2; *r != '\0'; r++)
     
    
   

    

     

    
    

     

      		{
     
    
   

    

     

    
    

     
			if (*r == *p)
     
    
   

    

     

    
    

     

      			{
     
    
   

    

     

    
    

     
 return count;//找到字符则返回。
     
    
   

    

     

    
    

     

      			}
     
    
   

    

     

    
    

     
		
     
    
   

    

     

    
    

     

      		}
     
    
   

    

     

    
    

     

      		++count;//因为是返回这个字符在S1中第一次出现的位置，所以指针p每移动一次，count+1；
     
    
   

    

     

    
    

     

      	}
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     
	return count;//没有找到则返回空字符在S1中出现的位置
     
    
   

    

     

    
    

     

      }
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      int main ()
     
    
   

    

     

    
    

     

      {
     
    
   

    

     

    
    

     
  char str[] = "fcba73";
     
    
   

    

     

    
    

     
  char keys[] = "12a4560890";
     
    
   

    

     

    
    

     
  int i;
     
    
   

    

     

    
    

     

        i = strcspn(str,keys);
     
    
   

    

     

    
    

     
  printf ("The first number in str is at position %d.\n",i+1);
     
    
   

    

     

    
    

     
  return 0;
     
    
   

    

     

    
    

     

      }
     
    
  
 

//linux源码

  

   

    

     

    
    

     

      size_t strcspn(const char *s, const char *reject) 
     
    
   

    

     

    
    

     

      {  
     
    
   

    

     

    
    

     
 const char *p;  
     
    
   

    

     

    
    

     
 const char *r;  
     
    
   

    

     

    
    

     
 size_t count = 0;  
     
    
   

    

     

    
    

     
  
     
    
   

    

     

    
    

     
 for (p = s; *p != '\0'; ++p) {  
     
    
   

    

     

    
    

     
 for (r = reject; *r != '\0'; ++r) {  
     
    
   

    

     

    
    

     
 if (*p == *r)  
     
    
   

    

     

    
    

     
 return count;  
     
    
   

    

     

    
    

     

       }  
     
    
   

    

     

    
    

     

       ++count;  
     
    
   

    

     

    
    

     

       }  
     
    
   

    

     

    
    

     
 return count;  
     
    
   

    

     

    
    

     

      }
     
    
  
 

  

   

    

     

    
    

     

      **
     
    
   

    

     

    
    

     

      FUNCTION
     
    
   

    

     

    
    

     

      	<<strcspn>>---count characters not in string
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      INDEX
     
    
   

    

     

    
    

     
	strcspn
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      ANSI_SYNOPSIS
     
    
   

    

     

    
    

     
	size_t strcspn(const char *<[s1]>, const char *<[s2]>);
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      TRAD_SYNOPSIS
     
    
   

    

     

    
    

     
	size_t strcspn(<[s1]>, <[s2]>)
     
    
   

    

     

    
    

     
	char *<[s1]>;
     
    
   

    

     

    
    

     
	char *<[s2]>;
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      DESCRIPTION
     
    
   

    

     

    
    

     

      	This function computes the length of the initial part of
     
    
   

    

     

    
    

     

      	the string pointed to by <[s1]> which consists entirely of
     
    
   

    

     

    
    

     

      	characters <[NOT]> from the string pointed to by <[s2]>
     
    
   

    

     

    
    

     

      	(excluding the terminating null character).
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      RETURNS
     
    
   

    

     

    
    

     

      	<<strcspn>> returns the length of the substring found.
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      PORTABILITY
     
    
   

    

     

    
    

     

      <<strcspn>> is ANSI C.
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      <<strcspn>> requires no supporting OS subroutines.
     
    
   

    

     

    
    

     

       */
     
    
   

    

     

    
    

     

      #include <string.h>
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      size_t
     
    
   

    

     

    
    

     

      _DEFUN (strcspn, (s1, s2),
     
    
   

    

     

    
    

     

      	_CONST char *s1 _AND
     
    
   

    

     

    
    

     

      	_CONST char *s2)
     
    
   

    

     

    
    

     

      {
     
    
   

    

     

    
    

     

        _CONST char *s = s1;
     
    
   

    

     

    
    

     

        _CONST char *c;
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     
  while (*s1)
     
    
   

    

     

    
    

     

       {
     
    
   

    

     

    
    

     
 for (c = s2; *c; c++)
     
    
   

    

     

    
    

     

      	{
     
    
   

    

     

    
    

     
	  if (*s1 == *c)
     
    
   

    

     

    
    

     
 break;
     
    
   

    

     

    
    

     

      	}
     
    
   

    

     

    
    

     
 if (*c)
     
    
   

    

     

    
    

     
	break;
     
    
   

    

     

    
    

     

       s1++;
     
    
   

    

     

    
    

     

       }
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     
  return s1 - s; //利用指针的特性，少了一个临时变量
     
    
   

    

     

    
    

     

      }
     
    
  
 

//这个程序太精妙了，很值得学习

  

   

    

     

    
    

     

      size_t strcspn( const char * str1, const char * str2 )
     
    
   

    

     

    
    

     

      {
     
    
   

    

     

    
    

     
	int count = 0;
     
    
   

    

     

    
    

     
	// map有32个字节的大小，也就是256个bit，可把map看成一个2维数组[32][8]
     
    
   

    

     

    
    

     
	unsigned char map[32] = {0};
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     
 // 每个ASCII码(设为c)有8bit，把它分成2部分，低3位构成下标j(通过c&7(2进制为111)),
     
    
   

    

     

    
    

     
 // 高5位构成下标i(通过c>>3得到)。这样在map[i][j]中置1表示字符存在
     
    
   

    

     

    
    

     
	// 对于字符’1’,其ASCII码为0x31，右移3位得到6，和7与运算得到1，也就是在map[6]中的第一位.
     
    
   

    

     

    
    

     
	//一个unsigend char有8位，拆为高5位与低3位。前5位的范围有0~32，所以申请32大小的数组map。
     
    
   

    

     

    
    

     
	//直接将前5位映射成成数组下标，后3位范围0~7，正好是每一项char（8bit）。这个算法把时间与空间结合起来，效率非常高。
     
    
   

    

     

    
    

     
 while(*str2)
     
    
   

    

     

    
    

     

       {
     
    
   

    

     

    
    

     
 map[*str2 >> 3] |= (1 << (*str2 & 7));
     
    
   

    

     

    
    

     

       str2++;
     
    
   

    

     

    
    

     

       }
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     
 map[0] |= 1;
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     
 while(!(map[*str1 >> 3] & (1 << (*str1 & 7))))
     
    
   

    

     

    
    

     

       {//如果s1中没有
     
    
   

    

     

    
    

     

       count++;
     
    
   

    

     

    
    

     

       str1++;
     
    
   

    

     

    
    

     

       }
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     
 return count;
     
    
   

    

     

    
    

     

      }
     
    
  
 

文章来源: blog.csdn.net，作者：悦来客栈的老板，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/qq523176585/article/details/11919647