Language Java $15$

Invironment

Question $14$

Two strings are said to be the same if they are of the same length and have the same character at each index. Backspacing in a string removes the previous character in the string.

Given two strings containing lowercase English letters and the character $\text{'}\text{'}$ which represents a backspace key, determine if the two final strings are equal. Return $1$ if they are equal or $0$ if they are not. Note that backspacing an empty string results in an empty string.

Example

$s2=1$axbd#$c$#$c$

In the first string, one $\text{'}x\text{'}$ and one $\text{'}b\text{'}$ are backspaced over. The first string becomes axbc. The second string also becomes axbc. The answer is $1.$

Function Description

Complete the function compareStrings in the editor below.

compareStrings has the following parameter$($s$)$:

string $51$: the first string

string s$2$; the second string

Returns

int: either $0$ or $1$

Constraints

$1$ length of $512$~~${10}^5$

$1$ length of $522**{10}^5$

Both s$1$ and $s2$ contain lowercase English letters and$/$or the character $\text{'}$#$\text{'}$ only.

Input Format For Custom Testing

The first line contains a string, s$1.$ The second line contains a string, $52.$

Sample Case $0$

Sample Input For Custom Testing

yficel

yyok"ppiey

Sample Output

$1$

Explanation

Both the strings s$1$ and $s2$ result in $"y"$ after processing backspaces.

grad Sample Case $1$

Sample Input For Custom Testing

hacellkkil

hblliackkH

Sample Output

Explanation

The first string becomes "hack" while the second string becomes $"$ac$".$Complete the 'comparestrings' function below.The function is expected to return an InTEGER.The function accepts following parameters:STRING s $1$STRING $52*1$public static int comparestrings$(5$tring s$1,$ String s$2)\{$String processeds$1-$ processstring $(51)$;strting processeds$2-$ processstring $(52)$;

return processeds$1.$equals$(processeds2)?1$:$0$;

$1$

$$ pubtic class solution ti$-$