题解 | #字符串字符匹配#

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int main() {
    char S[205], T[205];
    int len1, len2;
    int i, j;
    while(EOF != scanf("%[^\n]", S)){
        getchar();
        scanf("%[^\n]", T);
        getchar();
        len1 = strlen(S);
        len2 = strlen(T);
        sort(S, S + len1);
        sort(T, T + len2);
        i = j = 0;
        while(i < len1 && j < len2) {
            if(S[i] == T[j]) {
                while(i < len1 && S[i] == S[i + 1]) {
                    i++;
                }
                i++;
                while(j < len2 && T[j] == T[j + 1]) {
                    j++;
                }
                j++;
            } else {
                j++;
            }
        }
        if(i == len1 && j <= len2) {
            printf("true\n");
        } else {
            printf("false\n");
        }
    }
    return 0;
}