这道题我一开始的思路是去一个一个去遍历但是这样的话好像太麻烦了,所以我在想可不可以去记录每个字符出现的次数去解决这道题,于是我写出来了下面的代码
#include <iostream>
#include <cstring>
using namespace std;
char a[110];
char b[11];
int c[11];
int main(){
//a为题目中的s字符串
//b为题目中的target字符串
scanf("%s",a);
scanf("%s",b);
int la = strlen(a);
int lb=strlen(b);
for(int i=0;i<lb;i++){
for(int j=0;j<la;j++){
if(b[i]==a[j]){
c[i]++;
}
}
printf("%d ",c[i]);
}
int min=c[0];
for(int i=1;i<lb;i++){
if(c[i]<c[0]){
min = c[i];
}
}
printf(" %d",min);
}
就是将target字符串的每一个字符去和s字符串去一个一个比较,查出target字符串的每个字符在s字符串出现的次数,开一个c数组去一一对应去记录每个字符出现的次数,然后每当一样的时候就将记录++,并将其中记录最小的输出就是这个字符串出现次数。但是很快,我发现了一个问题,就是说如果想题目给出的aaaaa我这样去比较的话就比如你的目标字符串是aaa但是你的target为也是aaa,那么答案应该是1,但是我现在的这段代码答案是3,出现这个问题的原因是我只是记录了他target元素出现的时候并没有将s字符串中比对过的字符消除,
所以我后面就改变了想法,就是将s字符串中的字符转成数字并将他们出现的次数存在数组中,然后再拿target数组去一个一个比对把出现的字符出现的次数减掉这样就可以将s字符串已经比对完的字符删掉!当s数组中有一个字符出现的次数被减到<0时就跳出来,那么ans这不就是我们之前所说的target数组中的字符出现在s数组中次数最小的按个数字,这道题就解出来了
#include <iostream>
#include <cstring>
using namespace std;
char a[110];
char b[11];
int c[1000];
int main(){
scanf("%s",a);
scanf("%s",b);
for(int i=0;i<strlen(a);i++){
c[a[i]]++;
}
bool ok=1;
int ans=0;
while(1){
for(int i=0;i<strlen(b);i++){
c[b[i]]--;
if(c[b[i]]<0){
ok=0;
break;
}
}
if(!ok){
break;
}
ans++;
}
printf("%d",ans);
return 0;
}