c# Leetcode 844比较含退格的字符串(use stack)

 

 

public class Solution {
    public bool BackspaceCompare(string S, string T) {
         var s = GetStrIng(S);
			var t = GetStrIng(T);

			return s.CompareTo(t) == 0;
    }
 private static string GetStrIng(string S)
		{
			var stack = new Stack<char>();
			foreach (var item in S)
			{
				var isBackSpack = item == '#';
				if (!isBackSpack)
				{
					stack.Push(item);
					continue;
				}
				if (stack.Count>0)
				{
					stack.Pop();
				}
			}
			return new string(stack.ToArray());
		}
}