Q23 Q24 字符串操作的练习题

最新推荐文章于 2025-06-26 10:41:51 发布

pearl333

最新推荐文章于 2025-06-26 10:41:51 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏： c语言和数据结构

本文链接：https://blog.youkuaiyun.com/pearl333/article/details/8800427

c语言和数据结构专栏收录该内容

32 篇文章

订阅专栏

本文详细介绍了编程中函数的应用、字符串比较的技巧以及算法思路，包括如何使用strcasecmp函数进行忽略大小写的字符串比较，并通过实例展示了如何实现字符串判等。同时，提供了解决问题的策略，如如何判断两个字符串是否为子串，以及如何使用特定函数处理字符串中的多余字符。文章旨在提高编程技能和理解算法应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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;
}