FZU Problem 2183 簡單題（字符串處理）

FZU Problem 2183 簡單題

Problem Description

現在有一些被簡單壓縮的字符串，例如:a[120]代表120個a。對於字符串acb[3]d[5]e相對於acbbbddddde

現在給你兩個字符串cString, nString.一個是被壓縮過的字符串,另一個沒有被壓縮。

求nString是否為cString的子串，如果是輸出True，否則輸出False.cString的長度clen的范圍是0

Sample Input

acb[3]d[5]e
bd

Sample Output

True

題目大意：中文題目。

解題思路：將後一個沒有壓縮的字符串進行壓縮，然後與第一個壓縮過的字符串進行比較，注意比較時要注意第一個和最後一個：兩者的字符要相同，並且前一個的字符出現次數要大於等於後一個。

#include 
#include 
#include 
#include 
#include 
using namespace std;
#define N 1005
typedef long long ll;
struct C{
    int cnt;
    char ch;
};
C A[N], B[N];
int main() {
    while (1) {
        for (int i = 0; i < N; i++) {
            A[i].cnt = 1;
        }
        char temp, t = ' ';     
        int cnt1 = -1, cnt2 = -1;
        while (scanf("%c", &temp), temp != '\n') {
            if (t == temp) A[cnt1].cnt++;
            else if (temp != '[' && t != temp) {
                cnt1++;
            }

            if (temp >= 'a' && temp <= 'z') {
                A[cnt1].ch = temp;
                t = temp;
            }
            if (temp == '[') {
                int num;
                scanf("%d%*c", &num);
                A[cnt1].cnt = num;
            }
        }
        t = ' ';
        while (scanf("%c", &temp), temp != '\n') {
            if (temp >= 'a' && temp <= 'z' && temp != t) {
                B[++cnt2].ch = temp;
                B[cnt2].cnt = 1;
                t = temp;
            }
            else if (temp == t) {
                B[cnt2].cnt++;
            }
        }
        int flag = 0;
        for (int i = 0; i <= cnt1; i++) {
            if (A[i].ch == B[0].ch && A[i].cnt >= B[0].cnt) {
                int flag2 = 1;
                for (int j = 1; j < cnt2; j++) {
                    if (A[i + j].ch != B[j].ch || A[i + j].cnt != B[j].cnt) {
                        flag2 = 0;
                        break;
                    }
                }
                if (flag2) {
                    if (A[i + cnt2].ch == B[cnt2].ch && A[i + cnt2].cnt >= B[cnt2].cnt) {
                        flag = 1;
                        break;
                    }
                }
            }
        }
        if (cnt1 == -1 && cnt2 == -1) break;
        if (flag) printf("True\n");
        else printf("False\n");
    }
    return 0;
}