C++ 算法：计算小数读错的最大值

问题描述： 小红在计算时总出错，例如答案是 0.4115，然后小红不小心看成 0.115（会忽略小数点后的若干位，不一定连续）。小红想知道，自己在读错的这些数中，可能得到的最大值是多少。

输入： 一个字符串，代表小红本应该算出的正确答案，长度不超过 200000，字符串保证前两个字符是 '0' 和 '.', 后面均为数字，保证输入是正数并没有末尾 0。

输出： 小红可能得到的最大值，用 C++ 实现。

例如： 输入 0.411523，输出结果应该为 0.53

思路：

由于小红读错的数可能是原数的任意一段连续子串，因此我们需要枚举所有可能的连续子串，并计算出对应的读错数，取其中的最大值作为答案。

具体地，我们可以从原数的第三位开始枚举所有可能的连续子串，对于每个子串，我们将小数点后第一个数字替换成 9，其余数字全部替换成 0，即得到了小红读错的数。然后将这个读错数与当前得到的最大值进行比较，如果大于最大值，则更新最大值。

代码实现：

#include <iostream>
#include <string>
#include <algorithm>

using namespace std;

int main() {
  string s;
  cin >> s;

  double max_value = 0.0;
  for (int i = 2; i < s.length(); i++) {
    string wrong_number = s.substr(0, i) + '9';
    for (int j = i + 1; j < s.length(); j++) {
      wrong_number += '0';
    }
    max_value = max(max_value, stod(wrong_number));
  }

  cout << max_value << endl;
  return 0;
}

代码解释：

首先，我们从原数的第三位开始枚举所有可能的连续子串，即从 i = 2 开始遍历字符串 s。
对于每个子串，我们将小数点后第一个数字替换成 9，其余数字全部替换成 0，即得到了小红读错的数。
将这个读错数与当前得到的最大值进行比较，如果大于最大值，则更新最大值。
最后输出最大值。

总结：

该算法通过枚举所有可能的读错子串并计算对应的读错数，最终找到了小红可能得到的最大值。该算法时间复杂度为 O(n^2)，其中 n 为输入字符串的长度。