Q23 Q24 字符串操作的练习题

Q23 百炼编号：2743  字符串判等

1、自己熟练的写了个提取字母函数，事实证明，函数让我的程序简化了，这么长时间的编程练习，感觉到了自己对代码的感悟能力有所提高，表扬一下。

2、介绍一个新函数：

strcasecmp()—字符串比较函数(忽略大小写比较字符串)

头文件：#include <string.h>
定义函数：int strcasecmp (const char *s1, const char *s2);
函数说明：strcasecmp()用来比较参数s1 和s2 字符串, 比较时会自动忽略大小写的差异.
返回值：若参数s1 和s2 字符串相同则返回0. s1 长度大于s2 长度则返回大于0 的值, s1 长度若小于s2 长度则返回小于0 的值.

详情见：http://see.xidian.edu.cn/cpp/html/159.html

3、解题思路见代码

/*算法思路：step1,将输入字符串存储值比较字符串str1，str2中，值是提取的输入字符串中的有用信息step2,注意忽略掉大小写的区别，比较两个str1和str2，定义一个标记为数组，大小为n，相等设置标记位为1，不等为0；step3,输出标记位数组信息，如果标记位为1，则输出"YES"else输出"NO"。*/#include <stdio.h>#include <stdlib.h>#include <string.h>void *deletespace(char *str,char *s){    int k;    int m=0;    for(k=0;k<strlen(str);k++)    {        if((str[k]>=65&&str[k<=90])||(str[k]>=97&&str[k<=122]))        {             s[m]=str[k];        m++;        }    }    s[m]='\0';}int main(){    int i,n,len;    scanf("%d",&n);    int* flag=(int *)malloc(n*sizeof(int));    char s1[101],s2[101],str1[101],str2[101];    int j=0;    for(i=0;i<n;i++)    {        getchar();        gets(str1);        gets(str2);      deletespace(str1,s1);      deletespace(str2,s2);      if(strcasecmp(s1,s2)==0)      {          flag[j]=1;      }else        flag[j]=0;        j++;    }    for(i=0;i<n;i++)    {        if(flag[i]==1)            printf("YES\n");        else            printf("NO\n");    }    return 0;}

Q24 百炼编号：2976  All in All

1、不能直接用strstr函数，因为strstr函数是查找的连续的子串，而这道题是让找出去除长字符串中的多余字符，剩下字符组成的字符串能和短子串一样就ok。具体思路见代码中；

2、细心，look题目中要求的输出，Yes和No并不是所有的字符都是大写。。只是首字母大写。

/*解题思路：1、写一个判断是否为字串的函数,短串的第一个字符去比较长串的第一个字符，短串的第二个字符比较长串的第二个字符，如果不等，继续比较长串的下一个字符，循环的上界是短串的长度。s是短串，t是长串2、没输入一次进行一次判断*/#include <stdio.h>#include <stdlib.h>#include <string.h>void subsequence(char *t,char *s){    int lens,lent;    lens=strlen(s);    lent=strlen(t);    int i,j;    int flag=0;    j=0;    for(i=0;i<lens;j++)    {        if(s[i]==t[j])            i++;        if(j==lent)        {            flag=1;             break;        }    }        if(flag==1)            printf("No\n");        else            printf("Yes\n");}int main(){    char s[100000],t[100000];    while(scanf("%s",s)==1&&scanf("%s",t)==1){    subsequence(t,s);    }    return 0;}