编程学习笔记--对字符串处理的经验与新发现

字符串方面的只是，用C语言自己已经处理了很多了，有点经验了，但是还是有一些新的内容，值得关注，比如这里学习发现的qsort，和bsearch函数，以前不曾用过。

常用的输入输出控制方式 

1、数据量不定while(scanf(“%d”,&n) != EOF)
2、先给数据量scanf(“%d”,&n); while (n--){}
3、以某数值或符号结束
      while(scanf(“%d”,&n),n)
1、直接输出数据然后换行
2、每组数据后follow一个空行
3、每两组数据之间between一个空行

对于字符串输入的处理： C语法：
char buf[20]; 
gets(buf); 
C++语法：
如果用string buf;来保存：
getline( cin , buf ); 
如果用char buf[ 255 ]; 来保存：
        cin.getline( buf, 255 );


scanf(“ %s%s”,str1,str2)，在多个字符串之间用一个或多个空格分隔；
若使用gets函数，应为gets(str1); gets(str2); 字符串之间用回车符作分隔。
通常情况下，接受短字符用scanf函数，接受长字符用gets函数。
而getchar函数每次只接受一个字符，经常c=getchar()这样来使用。


getchar():读入一个字符
  whlie((ch=getchar())!=EOF)   {
     
  }
  gets():读入一行
  while(gets(buf)!=NULL) {
 
  }
案例分析

int MyStrchr(char * s,  char c)   //看s中是否包含 c
{
	for( int i = 0; i < strlen(s) -1 ; i ++ )
		if( s[i] ==  c)
			return 1;
	return 0;
}  哪里不好？这个函数执行时间和 s 的长度是什么关系？


 strlen 是一个o(N)的函数，每次判断 i < strlen(s) – 1 都要执行，太浪费时间了

字符串内元素查找

#include#include/**
char *strstr(char *s1, char *s2);

Scans a string for the occurrence of a given substring.
查找给定字符串在字符串中第一次出现的位置，返回位置指针
strstr scans s1 for the first occurrence of the substring s2.

Return Value

strstr returns a pointer to the element in s1, where s2 begins (points to s2 in s1). If s2 does not occur in s1, strstr returns null.

如果找到，返回指针，指向s1中第一次出现s2的位置
如果找不到，返回 NULL

类似的还有查找一个字符出现的位置strchr

*/
char str[] =    "lazy";
char string[] = "The quick brown dog jumps over the lazy fox";
int main( void )
{
   char *pdest;
   int  result;
   pdest = strstr( string, str );
   result = pdest - string + 1;
   if( pdest != NULL )
      printf( "%s found at position %dnn", str, result );
   else
      printf( "%s not foundn", str );
}

单词排序 输入若干行单词（不含空格），请按字典序排序输出。大小写有区别。单词一共不超过100行，每个单词不超过20字符，并查找输入字符串的位置

#include#include#includechar Word[5][30];

/**
函数原型：void qsort(void *base, int nelem, int width, int(*fcmp)(const void *, const *))
头文件：#include是否是标准函数：是
函数功能：对记录进行从小到大的快速排序。参数base指向存放待排序列的数组的首地址，nelem为数组中元素的个数，width为每个元素的字节数，int(*fcmp)(const void *, const *)为由用户提供的比较函数。
返回值：无
*/

/**
函数原型：void *bsearch(const void *key, const void *base, size_t *nelem, size_t width, int(*fcmp)(const void *, const *))
头文件：#include是否是标准函数：是
函数功能：二分法查找。参数key指向要查找的关键字的指针，base指向从小到大的次序存放元素的查找表，nelem指定查找表元素的个数，width指定查找表中每个元素的字节数，int(*fcmp)(const void *, const *)为由用户提供的比较函数。
返回值：如果没有找到匹配的值返回0，否则返回匹配项的指针。
*/
int MyCompare( const void * e1, const void * e2 )
{
	return strcmp( (char * ) e1, (char * ) e2 );
}
int main()
{
	int n = 0; //单词个数
	char obj[20];
	char *search;
	while(scanf("%s",Word[n]) != EOF && Word[n][0])
		n ++;
	qsort(Word, n,sizeof(Word[0]),MyCompare);
	int i;
	for(i = 0; i < n; i ++ )
		printf("%sn",Word[i]); // ‘n’表示换行
    printf("排序完成，输入要查找的单词n");
    gets(obj);
    search=(char*)bsearch(obj,Word,5,sizeof(Word[0]),MyCompare);
    if(search)
    {
        printf("所查找的位置为：%d",(search-Word[0])/30+1);
    }
	return 0;
}

字串判断 判断s里面的元素是不是都能在t里面找到

#includechar s[100010];
char t[100010];
int main(){
	int i,j;
	while (scanf( "%s%s",s,t) > 0 ) {
 		i = 0;
		for(j = 0 ; s[i] && t[j]; j ++ )        {
			if( t[j] == s[i] )  i ++;
		}
		if ( s[i] == 0)  // ‘’ 的Ascii 码就是 0
			printf("Yesn");
		else
			printf("Non");
	}
	return 0;
}

判断第一个字符串是不是第二个的字串

#include#includechar s[100];
char t[100];
int main()
{
	int len_s,len_t,i,flag=0;
	char *p;
	while (scanf( "%s%s",s,t) > 0 )
	{
        len_t=strlen(t);
        len_s=strlen(s);
 		for(p=s,i=0;i<=len_t-len_s;i++)
 		{
             if(strncmp(p,t,len_s)==0)
 		     {
 		         flag=1;
 		         printf("yes!n");
 		         break;
 		     }
 		     p++;//每次指针向后移动
 		}
 		if(flag==0)
 		{
 		    printf("no!n");
 		}

	}
	return 0;
}