leetcode 844. 比较含退格的字符串

最新推荐文章于 2024-09-21 10:02:17 发布

小白吖丶

最新推荐文章于 2024-09-21 10:02:17 发布

阅读量48

点赞数

分类专栏： leetcode 文章标签： leetcode 字符串 cpp

本文链接：https://blog.csdn.net/qq_43180487/article/details/109163424

版权

leetcode 专栏收录该内容

170 篇文章 0 订阅

订阅专栏

class Solution {
public:
bool backspaceCompare(string S, string T)
{
	string ans, res;
	for (int i = 0; i < S.length(); i++)
	{
		if (isalpha(S[i]))
		{
			res += S[i];
		}
		else
		{
			if (res.length() == 0)
			{
				continue;
			}
			else
			{
				res = res.substr(0, res.length() -1);
			}
		}
	}
	for (int i = 0; i < T.length(); i++)
	{
		if (isalpha(T[i]))
		{
			ans += T[i];
		}
		else
		{
			if (ans.length() == 0)
			{
				continue;
			}
			else
			{
				ans = ans.substr(0, ans.length() - 1);
			}
		}
	}
	if (ans == res)
		return true;
	else
		return false;
}
};