首页 > 其他分享 >844. 比较含退格的字符串C

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

时间:2024-02-27 13:23:04浏览次数:33  
标签:844 return tem int ts char 字符串 ns 退格

这题学到了很多。

malloc后要初始化。

申请字符串要N+1个单位

字符串以0结尾等等

char* final(char* s,int n){
    char* tem=(char*)malloc(sizeof(char)*(n+1));
    for(int i=0;i<=n;i++) {
        tem[i] =0;
    }
    int j=0;
    for(int i=0;i<n;i++){
        if(s[i]=='#'){
            if(j>0) j--;
            tem[j]=0;
        }else{
            tem[j++]=s[i];
        }
    }
    return tem;
}

bool backspaceCompare(char* s, char* t) {
    if(strstr(s,t)) return true;
    int ns=0,ts=0;
    while(s[ns]!=0){
        ns++;
    }
    while(t[ts]!=0){
        ts++;
    }
    if(strcmp(final(s,ns),final(t,ts))==0){
        return true;
    } 
    return false;
}

结果:

 

标签:844,return,tem,int,ts,char,字符串,ns,退格
From: https://www.cnblogs.com/llllmz/p/18035793

相关文章

  • NLog条件配置——实现将包含某个特定字符串日志写入指定文件
    需求产生缘由在开发中为了了解程序在运行的内存状态并记录下来,以便出问题时判断是不是与内存相关。于是实时采集了开发程序需要的内存信息。但采集的内存信息在存储时,以NLog中的Trace级别来存储的话,会与程序其它Trace级别的日志都记录在相同的TraceLog文件下,这会导致在查看内存......
  • 【算法】【字符串】无重复字符的最长子串
    1 题目给定一个字符串 s ,请你找出其中不含有重复字符的 最长连续子字符串 的长度。示例 1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子字符串是"abc",所以其长度为3。示例2:输入:s="bbbbb"输出:1解释:因为无重复字符的最长子字符串是"b......
  • 反转字符串
    思路1、建立双指针,一个指最前的元素,一个指最后的元素。将它们两两交换设长度是n,反转可以看成s[0]=s[n-1],top指针指向s[0],end指针指向s[n-1],交换完毕后,top指针++,end指针--,交换s[1]=s[n-2],依次推类。结束循环的条件:如果n是奇数,循环的条件为top=end=n/2如果n是偶数,最后......
  • 掌握字符与字符串:C语言中的神奇函数解析(一)
    ✨✨欢迎大家来到贝蒂大讲堂✨✨......
  • 438. 找到字符串中所有字母异位词C
    今天出成绩了,感觉徘徊在被刷的边缘,要好好努力了。这题我想法试建立hash映射成有序的数字,只要字符串个数相同,并且映射和相同那么就是异位串。后来这个想法是错的。以为假设已经已知一个和,和组成这个和的个数,但这个子数并不唯一,比如10=1+2+7。10=2+3+5。这样就会误判。就算能找......
  • tomorin的字符串迷茫值
    tomorin的字符串迷茫值题目描述tomorin定义一个字符串的迷茫值为该字符串包含"mygo"连续子串的个数。例如"mygomygo"、"itsmygo"的迷茫值分别为2,1,而"bangdream"的迷茫值为0。现在tomorin有一个字符串,她准备删除一些字符,但不能删除两个连续字符。tomorin想知道在所有删除方案......
  • bitmap 位图 底层原理标记的字符串放在哪
    在Redis中,位图(bitmap)是通过字符串(string)类型来实现的,具体来说,位图是存储在Redis字符串中的二进制位数据。Redis字符串一般采用动态字符串实现,最大长度可以达到512MB。对于位图来说,每个二进制位代表一个状态或标记,可以表示非常多的状态信息,同时占用的存储空间很小。当使用......
  • Python 字符串格式化输出
    数字n:int=1000000000print(f'{n:_}')#1_000_000_000print(f'{n:,}')#1,000,000,000对齐var:str='var'#右对齐,使用_填充print(f'{var:_>20}')#_________________var#左对齐,使用#填充print(f'{var:#<20}�......
  • JavaScript语法-字符串模板
    [TOC]##JavaScript模板字符串###代码以下是index.js的部分代码:```onShareAppMessage({const{toName,mainText,fromName}=this.data;debugger;return{title:'叮,您收到一张贺卡~',path:'pages/index/index?toname=${toName}&mai......
  • isdigit函数用法、获得字符串对应的数字
    1.isdigit函数用法语法:#include<ctype.h>intisdigit(intch);使用需要添加头文件#include<ctype>。功能:如果参数是0到9之间的数字字符,函数返回非零值,否则返回零值。2.GetNUmber//获得字符串对应的数字doubleGetNumber(stringstr,intindex){doublenumb......