使用【c++】写【给定一个仅包含小写字母的字符串 s s，每次你可以选出一个回文子串，并将其删去；此时余下的字符串会自动前后拼接成一个新的字符串。 请问，最少需要多少步才能将原字符串全部删完？】的代码

在 C++ 中，解决这个问题可以采用动态规划的方法，尤其是使用 Manacher's Algorithm，这是一种用于寻找最短回文子串的高效算法。不过，由于题目允许删除任意回文子串，我们不需要使用这个专门的算法，可以直接遍历字符串并记录每个位置能够形成的最大回文子串长度。

以下是简单的步骤和代码实现：

1. 初始化两个变量 `max_len` 和 `center` 来存储当前已知的最大回文子串长度和它的中心位置。
2. 遍历输入字符串 `s`，对于每个字符 i：
- 计算左边界 `left[i]` 和右边界 `right[i]`，它们分别是从中心位置到 i 的最长回文子串的左右边界。
- 如果 `i + right[i] < s.size()`，则更新 `max_len` 和 `center`。
- 更新 `dp[i] = min(right[i], max_len)`，这是以字符 i 为中心的最长回文子串长度。
3. 最终答案就是字符串长度减去所有最长回文子串的总长度。

以下是相应的 C++ 代码示例：

#include <iostream>
#include <vector>

int main() {
    std::string s;
    // 输入只包含小写字母的字符串 s
    cin >> s;

    int n = s.size();
    std::vector<int> dp(n);
    int max_len = 0, center = 0;

    for (int i = 0; i < n; ++i) {
        if (i < center + max_len) {
            dp[i] = std::min(dp[2 * center - i], max_len - (i - center));
        } else {
            dp[i] = 1;
        }

        while (i - dp[i] >= 0 && i + dp[i] < n && s[i - dp[i]] == s[i + dp[i]]) {
            dp[i]++;
        }

        if (i + dp[i] > center + max_len) {
            center = i;
            max_len = dp[i];
        }
    }

    int steps = n - std::accumulate(dp.begin(), dp.end(), 0);

    std::cout << "最少需要 " << steps << " 步才能将原字符串全部删完。\n";
    return 0;
}