buy or not buy

最新推荐文章于 2021-01-14 14:54:19 发布

weixin_30649859

最新推荐文章于 2021-01-14 14:54:19 发布

阅读量172

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/sunnybowen/p/9393329.html

本文介绍了一个字符串匹配算法的具体实现过程，该算法通过统计源字符串中字符出现的频次，并与目标字符串进行对比，来判断目标字符串是否完全包含在源字符串中。文章通过C语言实现了这一逻辑，并提供了完整的代码示例。

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

#include<stdio.h>
#include<stdbool.h>
#include<stdlib.h>
#include<string.h>
int main(int argc,char const *argv[]){
  int h[62]={0};
  int ret;
  char str1[1000],str2[1000];
  scanf("%s%s",str1,str2);
    //printf("%s\n",str1);
    //printf("%s\n",str2);

    for(int i=0;str1[i];i++){
       if(str1[i]>='0'&&str1[i]<='9'){
            ret = str1[i]-'0';
       }else if(str1[i]>='a'&&str1[i]<='z'){
            ret = str1[i]-'a'+10;
       }else{
            ret = str1[i]-'A'+36;
       }
          h[ret]++;
    }
    /*
      for(int i=0;i<62;i++){
         printf("h[%d]=%d\n",i,h[i]);
      }
*/
    int  cnt = 0;
    int  num = 0;
    bool flag = true;
    for(int i=0;str2[i];i++){
        if(str2[i]>='0'&&str2[i]<='9'){
            ret = str2[i]-'0';
       }else if(str2[i]>='a'&&str2[i]<='z'){
            ret = str2[i]-'a'+10;
       }else{
            ret = str2[i]-'A'+36;
       }
         if(h[ret]){
            cnt++;
            h[ret]--;
         }else{
            num++;
         }
    }
    if(cnt==strlen(str2)) printf("Yes %d\n",strlen(str1)-strlen(str2));
     else printf("No %d\n",num);
    return 0;
 }