916.单词子集、899有序队列

889、有序队列
当K>=2时，我们不难想出，通过多次平移能够移动到最小队列，所以只需要一个sort就够了，当K=1时，进行排列选择最小的，进行返回。
我们使用到了substr函数substr(i)表示从i到最后，substr(0,i)表示从0到i，不包括i。
下面是代码：

class Solution {
public:
    string orderlyQueue(string S, int K) {
        if(K >= 2) 
        {
            sort(S.begin(),S.end());
            return S;
        }
        string res = S;
        for(int i = 1; i < S.size(); ++i)
        {
            string t = S.substr(i) + S.substr(0,i);
            if(t < res) res = t;
        }
        return res;
    }
};

916、单词子集

对26个字母进行单词特征的选取。

class Solution {
public:
    int cntb[26] = {0};
    int cnta[26] = {0};
    bool cmp()
    {
        for(int i=0;i<26;i++)
        {
            if(cnta[i] < cntb[i]) return false;
        }
        return true;
    }
    vector<string> wordSubsets(vector<string>& A, vector<string>& B) {
        
        
        vector<string> ret;

        for(auto b : B)
        {
            int b_info[26] = {0};
            for(int i = 0;i < b.size(); ++i)
            {
                b_info[b[i] - 'a']++;
            }
            for(int i = 0;i < 26; i++)
            {
                cntb[i] = max(b_info[i],cntb[i]);
            }
        }
        for(auto a : A)
        {
            memset(cnta,0,sizeof(cnta));
            for(int i = 0; i < a.size(); ++i)
            {
                cnta[a[i] - 'a']++;
            }
            if(cmp()) ret.push_back(a);
        }