現在有一些被簡單壓縮的字串，例如:a[120]代表120個a。對於字串acb[3]d[5]e相對於acbbbddddde
現在給你兩個字串cstring, nstring.乙個是被壓縮過的字串,另乙個沒有被壓縮。
求nstring是否為cstring的子串，如果是輸出true，否則輸出false.cstring的長度clen的範圍是0思路就是將兩個字串都壓縮並放進結構體，然後匹配，匹配的時候，模式串兩頭的字母數量可以小於匹配串，中間的必須相同
#include
#include
using namespace std;
const
int n=
1005;;
struct node
l[n]
,q[n]
;char s1[n]
,s2[n]
;int cnt,cnt1;
bool solve()
return false;
}else
if(cnt1 ==2)
}return false;
}else
if(w==cnt1-1)
}}}return false;}}
intmain()
} l[cnt++
].a = res;
i = j;
}else
l[cnt++
].a = sum;}}
cnt1 =0;
for(
int i=
0;i) q[cnt1]
.a=res;
q[cnt1++
].c=s2[i];}
if(solve()
) cout <<
"true"
<< endl;
else cout <<
"false"
<< endl;
}return0;
}
else cout << 「false」 << endl;
}return 0;
}
字串 模擬
description submit statistics discussion 2.0 seconds 256 megabytes 易位構詞 anagram 指將乙個單詞中的字母重新排列，原單詞中的每個字母都出現有且僅有一次。例如 unce 可以被易位構詞成 ecnu 在某些情況下，要求重排而成的...
FJ的字串 字串模擬
description fj在沙盤上寫了這樣一些字串 a1 a a2 aba a3 abacaba a4 abacabadabacaba 你能找出其中的規律並寫所有的數列an嗎？input 僅有乙個數 n 26。output 請輸出相應的字串an，以乙個換行符結束。輸出中不得含有多餘的空格或換行 回...
Ananagrams hoj 字串模擬
一道比較水的字串模擬。剛開始的時候題意有點看錯了。就是注意在有重組可以相同的字串的時候要把原有的字串也刪除掉。這裡用標記。只要將每個字母重排就可以了。還有大小寫並沒有區分在匹配的時候。include include include using namespace std char a 1001 21...