力扣刷题记录152.1-----844. 比较含退格的字符串

最新推荐文章于 2024-08-26 22:22:22 发布

@白圭

最新推荐文章于 2024-08-26 22:22:22 发布

阅读量79

点赞数

分类专栏： # 力扣习题记录册__C++__代码随想录文章标签： leetcode 算法 c++

本文链接：https://blog.csdn.net/taiyuezyh/article/details/128090307

版权

C++ 字符串处理字符比较删除字符算法

关键词由CSDN通过智能技术生成

力扣习题记录册__C++__代码随想录专栏收录该内容

174 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

class Solution 
{
public:
    bool backspaceCompare(string s, string t) 
    {
        int i,j;
        bool return_bool=1;
        string s_process(s);
        string t_process(t);
        int temp_index_s=0;
        int temp_index_t=0;
       // std::cout<<"alive1"<<std::endl;


        for(i=0;i<s.size();i++)
        {
            if(s[i]!='#')  //不是 赋值并且下标移动到下一个
            {
                s_process[temp_index_s]=s[i];
                temp_index_s++;
            
            } 
            else   //是的话 将下标移回
            {
               if(temp_index_s>=1)   temp_index_s--;
            }

        }
        //std::cout<<"alive2"<<std::endl;

        for(i=0;i<t.size();i++)
        {
            if(t[i]!='#')
            {
                t_process[temp_index_t]=t[i];
                temp_index_t++;
            }
            else
            {
                if(temp_index_t>=1)  temp_index_t--;
            }
        }

       // std::cout<<"alive3"<<std::endl;

        if(temp_index_s==temp_index_t)
        {
            for(i=0;i<temp_index_s;i++)
            {
                if(s_process[i]!=t_process[i])
               {
                   return_bool=0;
                   break;
               }
            }
        }
        else
        {
             return_bool=0;
        }



        return return_bool;
    }
};