linside的博客

题目求不能组合出来的最小正整数 可以发现答案都是以1~9出现次数最少的那一个的重复数字构成 如果0为出现次数最少，则答案为1+n个0 另外，由于取正整数所以0不算，要将0的出现次数+1#include <iostream>#include <string>using namespace std;int main() { string a; ...

dp思路，二维数组分别记录B字符串前i个字符中a和b出现的次数 遍历字符串A，两个字符串每位的不同个数等同于对应dp数组前i个的b/a数量 而在i>a.length()-b.length()的时候还要减去相应溢出导致的前几个b/a个数。#include <iostream>#include <string>#include <vector>u...