字串 模擬

2022-06-27 08:42:08 字數 1098 閱讀 4205

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...