在字符串中查找并替换100

Question

我有一个可能像这样的字符串

100100001 要么 101000

我需要找到一种方法来删除100，直到将其减少为最简单的形式

100100001 ==> 001
101000    ==> empty

不能使用第三方工具 只能使用


System
System.Collections.Generic
System.IO

Answer 1

您可以通过一个简单的循环来执行此操作，检查字符串是否包含值an（如果存在），将其替换为空白：

var input = "101000";

while(input.Contains("100"))
{
    input = input.Replace("100", "");
}

Answer 2

您还可以使用递归，例如：

public string Reduce(string s)
{
    return s.Contains("100") ? Reduce(s.Replace("100", string.Empty)) : s;
}