bool backspaceCompare(char * s, char * t){
char * s1=s;
char * t1=t;
for(int a=0;a<(int)strlen(s);a++){
s1=s;
if(s[a]=='#'&&a!=0){
if(a+1<strlen(s)){
s[a-1]=s[a+1];
int b=a;
while(b<(int)strlen(s)-2){
s[b]=s1[b+2];
b++;
}
}
s[strlen(s)-2]='\0';
a=a-2;
//printf("1");
}
else if(s[a]=='#'&&a==0){
for(int c=0;c<(int)strlen(s)-1;c++){
s[c]=s1[c+1];
}
s[strlen(s)-1]='\0';
a=a-1;
}
}
for(int a=0;a<strlen(t);a++){
t1=t;
if(t[a]=='#'&&a!=0){
if(a+1<strlen(t)){
t[a-1]=t[a+1];
int b=a;
while(b<(int)strlen(t)-2){
t[b]=t1[b+2];
b++;
}
}
t[strlen(t)-2]='\0';
a=a-2;
}
else if(t[a]=='#'&&a==0){
for(int c=0;c<(int)strlen(t)-1;c++){
t[c]=t1[c+1];
}
t[strlen(t)-1]='\0';
a=a-1;
}
}
if(strlen(s)!=strlen(t)){
return false;
}
int d=0;
for(int a=0;a<strlen(s);a++){
if(s[a]!=t[a]){
d=1;
break;
}
}
if(d==0){
return true;
}
return false;
}
力扣------比较含退格的字符串
最新推荐文章于 2024-07-14 14:55:48 发布