以布尔类型的数组存放商店珠子的使用情况,枚举小红需要的珠子,就可以省去珠子的颜色管理。

#include <cstdio>
#include <iostream>
#include <cstring>
using namespace std;
bool hashtable2[128] = {false};
int main(){    
    char str1[1010];    
    char str2[1010];    
    cin.getline(str1, 1010);    
    cin.getline(str2, 1010);    
    int len1 = strlen(str1);    
    int len2 = strlen(str2);    
    int cnt = 0;    
    for (int i = 0; i < len2; i++){        
         char c1,c2;        
         for (int j = 0; j < len1;j++){            
              c1 = str2[i];            
              c2 = str1[j];            
              if (c1 == c2 && hashtable2[j] == false){                
                  hashtable2[j] = true;                
                  cnt++;                
                  break;            
             }        
         }    
    }    
   if (cnt == len2){        
        printf("Yes %d", len1 - len2);
    }    
    else{        
        printf("No %d", len2 - cnt);    
    }    
    return 0;
}
Logo

GitCode 天启AI是一款由 GitCode 团队打造的智能助手,基于先进的LLM(大语言模型)与多智能体 Agent 技术构建,致力于为用户提供高效、智能、多模态的创作与开发支持。它不仅支持自然语言对话,还具备处理文件、生成 PPT、撰写分析报告、开发 Web 应用等多项能力,真正做到“一句话,让 Al帮你完成复杂任务”。

更多推荐