藍橋杯 2020逆序字串 逆向思維

2021-10-22 04:55:04 字數 537 閱讀 6090

記錄用

本題為填空題,只需要算出結果後,在**中使用輸出語句將所填結果輸出即可。

小藍最近學習了一些排序演算法,其中氣泡排序讓他印象深刻。

在氣泡排序中,每次只能交換相鄰的兩個元素。

小藍發現,如果對乙個字串中的字元排序,只允許交換相鄰的兩個字元, 則在所有可能的排序方案中,氣泡排序的總交換次數是最少的。

例如,對於字串 lanlan 排序,只需要 11 次交換。對於字串 qiaoqiao 排序,總共需要 44 次交換。

小藍找到了很多字串試圖排序,他恰巧碰到乙個字串,需要 100100 次交 換,可是他忘了吧這個字串記下來,現在找不到了。

請幫助小藍找乙個只包含小寫英文本母且沒有字母重複出現的字串,對 該串的字元排序,正好需要 100100 次交換。如果可能找到多個,請告訴小藍最短的那個。如果最短的仍然有多個,請告訴小藍字典序最小的那個。

#include

using

namespace std;

intmain()

藍橋杯 字串統計

題目 給定乙個長度為n的字串s,還有乙個數字l,統計長度大於等於l的出現次數最多的子串 不同的出現可以相交 如果有多個,輸出最長的,如果仍然有多個,輸出第一次出現最早的。輸入格式 第一行乙個數字l。第二行是字串s。l大於0,且不超過s的長度。輸出格式 一行,題目要求的字串。輸入樣例1 4bbaabb...

藍橋杯 字串對比

描述 給定兩個僅由大寫字母或小寫字母組成的字串 長度介於1到10之間 它們之間的關係是以下4中情況之一 1 兩個字串長度不等。比如 beijing 和 hebei 2 兩個字串不僅長度相等,而且相應位置上的字元完全一致 區分大小寫 比如 beijing 和 beijing 3 兩個字串長度相等,相應...

藍橋杯 字串編輯

演算法訓練 字串編輯 時間限制 1.0s 記憶體限制 512.0mb 問題描述 從鍵盤輸入乙個字串 長度 40個字元 並以字元 結束。編輯功能有 1 d 刪除乙個字元,命令的方式為 d a 其中a為被刪除的字元,例如 d s 表示刪除字元 s 若字串中有多個 s 則刪除第一次出現的。2 i 插入乙個...