description
submit
statistics
discussion
2.0 seconds
256 megabytes
易位構詞 (anagram),指將乙個單詞中的字母重新排列,原單詞中的每個字母都出現有且僅有一次。例如 "unce" 可以被易位構詞成 "ecnu"。在某些情況下,要求重排而成的依然是乙個單詞,但本題沒有這種要求,因為我們根本沒有詞典。
題目分析 :
當你的一種字母的個數 如果大於 n/2 , 那麼一定是 impossible , 首先 假定 給你的字串 是有序的,那麼你只需要移位最大相同個數即可,然後輸出原串對應的字元即可 。
**示例 :
char pre[eps];int pt[30];
char a[eps], b[eps];
vector ve[30];
int main()
sort(a, a+len);
for(int i = 0; i < len; i++)
int maxn = 0;
for(int i = 0; i < 26; i++)
if (maxn > len/2)
else
for(int i = 0; i < len - p; i++)
b[k] = '\0';
//cout << b << endl;
for(int i = 0; i < len; i++)
memset(pt, 0, sizeof(pt));
//for(int i = 0; i < 26; i++)
for(int i = 0; i < len; i++)
}return 0;
}
字串模擬
現在有一些被簡單壓縮的字串,例如 a 120 代表120個a。對於字串acb 3 d 5 e相對於acbbbddddde 現在給你兩個字串cstring,nstring.乙個是被壓縮過的字串,另乙個沒有被壓縮。求nstring是否為cstring的子串,如果是輸出true,否則輸出false.cst...
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...