字串變換

字串變換

相信經過這個學期的程式設計訓練，大家對於字串的操作已經掌握的相當熟練了。今天，徐老師想測試一下大家對於字串操作的掌握情況。徐老師自己定義了1,2,3,4,5這5個引數分別指代不同的5種字串操作，你需要根據傳入的引數，按照徐老師的規定，對輸入字串進行格式轉化。

徐老師指定的操作如下：

1. 表示全部轉化為大寫字母輸出，如abc 變成 abc

2. 表示全部轉換為小寫字母輸出，如abc變成abc

3. 表示將字串整個逆序輸出，如 abc 變成 cba

4. 表示將字串中對應的大寫字母轉換為小寫字母，而將其中的小寫字母轉化為大寫字母輸出，如 abc變成abc

5. 表示將全部轉換為小寫字母，並將其中所有的連續子串轉換為對應的縮寫形式輸出，比如abcd 轉換為a-d，其次，-至少代表1個字母，既如果是ab，則不需要轉換為縮寫形式。

一共一行，分別是指代對應操作的數字和字串，兩者以空格分隔，字串全部由英文本母組成

輸出根據上述規則轉換後對應的字串

輸入例子 1 

5 abcdee

輸出例子 1

a-ee

1 #include 2

using
namespace
std;
3string
a;4 vectorstr;
5intk;6
7void fun(intk)8
27}28}
2930
intmain()
31

字串變換

現有乙個字典，同時給定字典中的兩個字串s和t，給定乙個變換，每次可以改變字串中的任意乙個字元，請設計乙個演算法，計算由s變換到t所需的最少步數，同時需要滿足在變換過程中的每個串都是字典中的串。給定乙個string陣列dic，同時給定陣列大小n，串s和串t，請返回由s到t變換所需的最少步數。若無法變換...

DP 字串變換

給定兩個字串，已知可以使用三種方式進行變換 1.插入乙個字元 2.刪除乙個字元 3.更改乙個字元 請設計乙個演算法，找到兩個字串之間的經歷幾次最小變換，可以字串1轉換成字串2 輸入描述 輸入兩個字串，字串的長度 1000輸出描述 最小變換次數示例1 hello helle1 include usin...

字串變換（BFS）

已知有兩個字串 a,b及一組字串變換的規則 至多6個規則 a1a1 b1b1 a2a2 b2b2 規則的含義為 在 a 中的子串 a1 可以變換為 b1 a2 可以變換為 b2 例如 a abcd b xyz 變換規則為 abc xu ud y y yz 則此時，a 可以經過一系列的變換變為 b，其...