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

844. 比较含退格的字符串

给定 S 和 T 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。 # 代表退格字符。

示例 1：
输入：S = “ab#c”, T = “ad#c”
输出：true
解释：S 和 T 都会变成 “ac”。

示例 2：
输入：S = “ab##”, T = “c#d#”
输出：true
解释：S 和 T 都会变成 “”。

示例 3：
输入：S = “a##c”, T = “#a#c”
输出：true
解释：S 和 T 都会变成 “c”。

示例 4：
输入：S = “a#c”, T = “b”
输出：false
解释：S 会变成 “c”，但 T 仍然是 “b”。

提示：
1 <= S.length <= 200
1 <= T.length <= 200
S 和 T 只含有小写字母以及字符 ‘#’。

思路分析：这道题只要对两个字符串进行逐个字符判断，看是否为 ’ # ’ 就好了，当字符不为 ’ # ’ 那就只要写入新的字符串，并对字符长度的计数 + 1 即可，若字符为 ’ # ’ ，则需要执行字符的退格 即计数 -1，且判断多次退格情况是否有超出索引边界（<0）。
然后先比较两个新字符串的长度是否一致，若不一致则直接释放新建立的两个字符串内存，且返回 false
若长度一致，将新字符串覆盖原有字符串，通过 memcmp() 比较两个字符串指定长度的内存是否一致

/*
解题语言 C
思路，在读到字母时执行入栈操作，读到 # 字符时执行出栈操作
*/
int  stack(char *arry,char* arry2)
{
	int count = 0;
	while (*arry!='\0')
	{
		if (*arry != '#')
		{
			*(arry2+count) = *arry;
			count++;
		}
		else
		{
            count -= 1;
			if (count <= 0)
				count = 0;
		}
		arry++;
	}
	return count;
}
bool backspaceCompare(char* S, char* T) {
	char *arry_s = (char *)malloc(201*sizeof(char)), *arry_t = (char *)malloc(201 * sizeof(char));
	int count_s = stack(S,arry_s), count_t = stack(T, arry_t);
	if (count_s != count_t)
		{
			free(arry_s); free(arry_t);
			return false;
		}
	else
	{
		int i = 0;
		while (i<count_s)
		{
			*(S + i) = *(arry_s + i);
			*(T + i) = *(arry_t + i);
			i++;
		}
		free(arry_s); free(arry_t);
		return (memcmp(S, T, count_s) == 0);
	}
}