使用 C++ 删除两个零之间的元素
在本文中,我们将讨论如何从仅包含零和一个字符的给定字符串中删除两个零之间的元素。最后的字符串不应包含任何被0包围的字符“1”。例如-
Input : string = “110010” Output : “11000” Explanation: 1 is found between two zeros at the 4th index. Input : string = “0010” Output : “000” Explanation : 1 is found between two zeros at the 2nd index.
寻找解决方案的方法
我们可以应用一个简单的方法,即使用循环遍历字符串并检查前一个和下一个元素是否为零;如果是,则该索引不为零。之后,使用存储长度的新长度更新变量并打印该字符串。
示例
#include <bits/stdc++.h>
using namespace std;
int main () {
string str = "110010";
int length = str.length();
for (int i = 1; i < length - 1; i++) {
//检查两个零之间的元素
if ((str.at (i - 1) == '0' &&str.at(i + 1) == '0')) {
//删除元素
//如果在两个0之间找到
str.erase (i, 1);
i--;
if (i > 0 &&str.at(i - 1) == '0')
i--;
//删除元素后更新字符串的长度。
length =str.length();
}
}
cout << "删除两个零之间的元素后的字符串: " << str;
return 0;
}输出结果删除两个零之间的元素后的字符串: 1100
理解代码
循环用于遍历从索引1到(length-1)的字符串。
检查第i个索引的上一个和下一个索引是否等于'0'。
如果该字符为“1”,则从该索引中删除该字符。
使用新变量更新长度变量。
最后在循环结束后打印更新的字符串。
结论
在本文中,我们讨论了从包含“0”和“1”字符的字符串中删除两个零之间的元素。我们还看到了一个C++程序来解决同样的问题;我们可以用任何其他语言(如C、java、python等)编写此程序。希望本文对您有所帮助。
热门推荐
10 诗词送行祝福语大全简短
11 新房开工吉日祝福语简短
12 50多岁生日简短祝福语
13 安徽疫情祝福语简短英语
14 农民朋友发财祝福语简短
15 对生活祝福语简短精辟
16 搬家词简短祝福语朋友
17 女神结婚快乐祝福语简短
18 文学短句祝福语大全简短