在字符串中查找並替換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;
}