（字符串）字串变位词

#include <iostream>
#include <vector>

using namespace std;

#define NUM 26

bool variable_bit_word(char *a,int lena,char *b,int lenb){
    vector<int> cnt(26,0);
    int nonZero=0;
    // statistic of b
    for(int i=0;i<lenb;i++){
        if(++cnt[b[i]-‘a‘]==1) nonZero++;
    }
    // first slide window
    for(int i=0;i<lenb;i++){
        int c=a[i]-‘a‘;
        --cnt[c];
        if(cnt[c]==0) nonZero--;
        if(cnt[c]==-1) nonZero++;
    }

    if(nonZero==0)
        return true;

    for(int i=lenb;i<lena;i++){
        int c=a[i-lenb]-‘a‘;
        ++cnt[c];
        if(cnt[c]==1) nonZero++;
        if(cnt[c]==0) nonZero--;
        c=a[i]-‘a‘;
        --cnt[c];
        if(cnt[c]==0) nonZero--;
        if(cnt[c]==-1) nonZero++;

        if(nonZero==0) return true;
    }

    return false;
}

int main()
{
    char a[]="hello";
    char b[]="lel";
    int lena=sizeof(a)/sizeof(a[0])-1;
    int lenb=sizeof(b)/sizeof(b[0])-1;
    cout<<variable_bit_word(a,lena,b,lenb)<<endl;
    return 0;
}