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

原创于 2019-07-03 15:46:56 发布 · 170 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 同时被 2 个专栏收录

269 篇文章

订阅专栏

68 篇文章

订阅专栏

本文介绍了一种用于比较两个字符串是否相等的算法，即使在考虑到退格符('#')的情况下也能正确处理。通过使用堆栈数据结构，该算法可以有效地移除字符串中的退格字符并进行精确匹配。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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());
		}
}