C++ 字符串优化：最小删除0数量以形成“好”字符串

{"title":"给定一个字符串S，仅包含0、1。\n请问最少删掉多少个0，可以使得S成为“好”的字符串。\n\“好”的字符串指所有1连在一起的字符串，如 0, 1, 00111 和01111100是“好”\n的。\n0101, 100001和 11111111111101则不是“好”的字符串\n代码c++内容：以下是一个C++的代码实现：\n\ncpp\n#include <iostream>\n#include <string>\nusing namespace std;\n\nint minDeletions(string s) {\n int count = 0;\n int maxCount = 0;\n for (int i = 0; i < s.length(); i++) {\n if (s[i] == '0') {\n count++;\n } else {\n maxCount = max(maxCount, count);\n count = 0;\n } \n }\n return maxCount;\n}\n\nint main() {\n string s;\n cout << "请输入字符串S: ";\n cin >> s;\n int minDeletionsCount = minDeletions(s);\n cout << "最少需要删除的0的个数为: " << minDeletionsCount << endl;\n return 0;\n}\n\n\n此代码中的minDeletions函数接受一个字符串作为参数，并返回最少需要删除的0的个数。在main函数中，首先输入字符串S，然后调用minDeletions函数计算最少需要删除的0的个数，并输出结果。