小诗在玩一个拼字母游戏。这个游戏的界面给出了一个字符串，需要玩家先购买字母再拼接。 游戏有一个特殊规则，玩家所购买的字母必须是英语字母表中从 a 开始的连续若干个字母。 只要购买了某个字母，玩家就可以无限次数使用这个字母。当然，聪明的你一定马上就会想到，只要 把整个字母表买下就可以了。不过，小诗希望你帮他买尽可能少的字母也能拼出需要的字符串。

这道题目应该使用贪心算法来解决。

假设当前需要拼接的字符串为 str，我们可以从字符串的第一个字符开始，逐个检查字符是否可以由之前购买的字母拼接而成。如果某个字符不能由之前购买的字母拼接而成，我们就需要购买连续的一段字母，使得该段字母中包含当前字符。具体来说，假设当前需要拼接的字符为 ch，我们可以查看 ch 在字母表中的位置，然后购买字母表中从 a 开始的连续若干个字母，直到包含了字符 ch。

代码实现如下：

#include <iostream>
#include <string>
using namespace std;

int main() {
    string str;
    cin >> str;
    int len = str.length();
    int i = 0, cnt = 0;
    while (i < len) {
        int j = i + 1;
        while (j < len && str[j] == str[i]) {
            j++;
        }
        int k = str[i] - 'a' + 1;
        while (k < 26 && k < str[j] - 'a') {
            k++;
        }
        cnt++;
        i = j;
    }
    cout << cnt << endl;
    return 0;
}

其中，变量 i 用于指向当前需要拼接的字符，变量 j 用于向后查找与当前字符相同的字符。当找到一个不同于当前字符的字符时，我们就需要购买字母表中一段连续的字母，使得该段字母中包含了当前字符。变量 k 用于表示需要购买的字母表中的第一个字母。我们可以从当前字符的位置开始，逐个向后检查字母表中的字母，直到包含了下一个字符为止。最后，变量 cnt 用于统计总共需要购买的字母数，即为所求的答案。