比较含退格的字符串

最新推荐文章于 2025-03-06 15:01:06 发布

原创最新推荐文章于 2025-03-06 15:01:06 发布 · 404 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

LeetCode

该项目场景涉及栈操作，具体问题是判断两个包含退格字符的字符串s和t是否相等。通过重构字符串，移除退格符及其对应字符，然后比较两者是否相等。提供的解决方案是使用一个函数`get_str`去除退格符并返回新的字符串，接着在`backspaceCompare`函数中比较这两个处理后的字符串。若比较结果为0，则返回true，表示相等；否则返回false。

项目场景：

提示：这里简述项目相关背景：

栈练习题

问题描述：

提示：这里描述项目中遇到的问题：

给定 s 和 t 两个字符串，当它们分别被输入到空白的文本编辑器后，请你判断二者是否相等。# 代表退格字符。

如果相等，返回 true ；否则，返回 false 。

注意：如果对空文本输入退格字符，文本继续为空。

在这里插入图片描述

原因分析：

提示：这里填写问题的分析：

重构字符串：
求出原本的字符串，将给定的字符串中的退格符和应当被删除的字符都去除，还原给定字符串的一般形式。然后直接比较两字符串是否相等即可==（strcmp, 相等返回0，不相等返回1)。==

用栈处理遍历过程，每次我们遍历到一个字符：如果它是退格符，那么我们将栈顶弹出；如果它是普通字符，那么我们将其压入栈中

解决方案：

提示：这里填写该问题的具体解决方案：

char* get_str(char* s)
{
    int len=strlen(s);
    int size=0;
    char* res=malloc((len+1)*sizeof(char));//申请栈空间
    for(int i=0;i<len;i++)
    {
        if(s[i]!='#')
        {
            res[size++]=s[i];
        }
        else if(size>0)
        {
            size--;
        }
    }
    res[size]='\0';
    return res;

}


bool backspaceCompare(char * s, char * t)
{
   if(strcmp(get_str(s),get_str(t))==0)
   {
       return true;
   }
   return false;
}