文章目錄
- 一、題目介紹
- 1.1 題目描述
- 1.2 輸入描述:
- 1.3 輸出描述:
- 1.4 示例1
- 二、解題
- 二、解題思路
- 2.1 核心問題
- 2.2 關鍵策略
- 三、算法分析
- 3.1 為什么正確?
- 3.2 復雜度分析
- 四、模擬演練
- 五、完整代碼
一、題目介紹
題目:游游的字母串
1.1 題目描述
對于一個小寫字母而言,游游可以通過一次操作把這個字母變成相鄰的字母。
'a’和’b’相鄰,'b’和’c’相鄰,以此類推。特殊的,'a’和’z’也是相鄰的。可以認為,小寫字母的相鄰規則為一個環。
游游拿到了一個僅包含小寫字母的字符串,她想知道,使得所有字母都相等至少要多少次操作?
1.2 輸入描述:
一個僅包含小寫字母,長度不超過100000的字符串。
1.3 輸出描述:
一個整數,代表最小的操作次數。
1.4 示例1
- 輸入
yab
- 輸出