使用C++移除两个零之间的元素-C++-PHP中文网

使用C++移除两个零之间的元素

WBOY

发布： 2023-08-29 09:53:05

转载

1370人浏览过

使用c++移除两个零之间的元素

在本文中，我们将讨论如何从一个只包含0和1字符的给定字符串中删除两个零之间的元素。最终的字符串不应包含任何被0包围的字符'1'。例如-

Input : string = &ldquo;110010&rdquo;
Output : &ldquo;11000&rdquo;
Explanation: 1 is found between two zeros at the 4th index.

Input : string = &ldquo;0010&rdquo;
Output : &ldquo;000&rdquo;
Explanation : 1 is found between two zeros at the 2nd index.

登录后复制

Approach to find The Solution

We can apply a simple approach, i.e., traverse the string using a loop and check the previous and next elements whether they are zeros; if yes, then that index is not zero. After that, update the variable with a new length that stores length and print that string.

美间AI

美间AI：让设计更简单

查看详情

Example

#include <bits/stdc++.h>
using namespace std;

int main () {
   string str = "110010";
   int length = str.length();
   for (int i = 1; i < length - 1; i++) {
      // checking the element between two zeros
      if ((str.at (i - 1) == '0' && str.at (i + 1) == '0')) {
         // deleting the element
         // if it is found between two 0's
         str.erase (i, 1);

         i--;
         if (i > 0 && str.at (i - 1) == '0')
            i--;

            // updating the length of the string after removing the element.
         length = str.length ();
      }
   }
   cout << "String after removing elements between the two zeros: " << str;
   return 0;
}

登录后复制

Output

String after removing elements between the two zeros: 1100

登录后复制

理解代码

使用循环从索引1到（长度-1）遍历字符串。
检查第i个索引的前一个和后一个索引是否等于'0'。
如果等于'1'，则从该索引处删除该字符。
使用新变量更新长度变量。
最后，在循环结束后打印更新后的字符串。

结论

在本文中，我们讨论了从包含'0'和'1'字符的字符串中删除两个零之间的元素。我们还看到了一个解决相同问题的C++程序；我们可以使用其他语言如C、Java、Python等编写这个程序。希望您觉得本文有帮助。

以上就是使用C++移除两个零之间的元素的详细内容，更多请关注php中文网其它相关文章！