如何检查是否可以在c#中使用另一个字符串的字符来获取一个字符串？

Question

我正在设计一个问题，我想找出一个给定字符串可以从另一个基本字符串中找到（形成）多少次，其中一个字符只使用一次。

假设我有

string str = "COMPUTER";

string basestr = "**TER** WITH **R** LABEL **COMPUTER** BELONGS TO **COMPUT** QUICK CUTE **COM** FOX JUM **P** S **U** R **T** H **E** LAZY DOG";

所以希望我的程序为这个 sting basestr 返回 3。 在这里，一台 COMPUTER 显然是可用的，另一台是两个单词，最后一个是单词和字符。

请帮我编程？ 我怎样才能做到这一点 ？ 谢谢

Answer 1

首先，构造短字符串的字符数。然后构造长字符串的字符数。对于短字符串的每个字符计数，将长字符串的计数除以短字符串的计数，只保留整数部分。选择最小的整数 - 它是您问题的答案。

int[] Count(string s) {
    int[] res = new int[256];
    foreach (var c in s) {
        res[c]++;
    }
    return res;
}
int ShortInLong(string ss, string ls) {
    var sc = Count(ss);
    var lc = Count(ls);
    int res = int.MaxValue;
    foreach (var c in ss) {
        int d = lc[c] / sc[c]; // sc[c] is never 0 because of the way we constructed it
        res = Math.Min(res, d);
    }
    return res;
}