C# || Backspace String Compare – How To Backspace Compare Two Strings Using C#

May 23, 2022 admin No comments

The following is a module with functions which demonstrates how to backspace compare two strings using C#.

1. Backspace Compare – Problem Statement

Given two strings s and t, return true if they are equal when both are typed into empty text editors. ‘#’ means a backspace character.

Note that after backspacing an empty text, the text will continue empty.

Example 1:

Input: s = "ab#c", t = "ad#c" Output: true Explanation: Both s and t become "ac".

Example 2:

Input: s = "ab##", t = "c#d#" Output: true Explanation: Both s and t become "".

Example 3:

Input: s = "a#c", t = "b" Output: false Explanation: s becomes "c" while t becomes "b".

2. Backspace Compare – Solution

The following is a solution which demonstrates how to backspace compare two strings.





		
		
			2. Backspace Compare - Solution
			
C#
			
			// ============================================================================
//    Author: Kenneth Perkins
//    Date:   May 23, 2022
//    Taken From: http://programmingnotes.org/
//    File:  Solution.cs
//    Description: Demonstrates how to backspace compare two strings
// ============================================================================
public class Solution {
    public bool BackspaceCompare(string s, string t) {
        return Clean(s) == Clean(t);
    }

    public string Clean(string source) {
        // Create result buffer
        var buffer = new StringBuilder();
        foreach (var ch in source) {
            if (ch == '#') {
                // Backspace by removing the last character in the buffer
                if (buffer.Length > 0) {
                    buffer.Length -= 1;
                }
            } else {
                // Add the character to the buffer
                buffer.Append(ch);
            }
        }
        return buffer.ToString();
    }
}// http://programmingnotes.org/
			
				
					
				
					1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
				
						// ============================================================================
//    Author: Kenneth Perkins
//    Date:   May 23, 2022
//    Taken From: http://programmingnotes.org/
//    File:  Solution.cs
//    Description: Demonstrates how to backspace compare two strings
// ============================================================================
public class Solution {
    public bool BackspaceCompare(string s, string t) {
        return Clean(s) == Clean(t);
    }
 
    public string Clean(string source) {
        // Create result buffer
        var buffer = new StringBuilder();
        foreach (var ch in source) {
            if (ch == '#') {
                // Backspace by removing the last character in the buffer
                if (buffer.Length > 0) {
                    buffer.Length -= 1;
                }
            } else {
                // Add the character to the buffer
                buffer.Append(ch);
            }
        }
        return buffer.ToString();
    }
}// http://programmingnotes.org/

QUICK NOTES:
The highlighted lines are sections of interest to look out for.

The code is heavily commented, so no further insight is necessary. If you have any questions, feel free to leave a comment below.

Once compiled, you should get this as your output for the example cases:

true true false

Was this article helpful?

👍 YesNo

Posted in: C#, Console Tags: c-sharp, leetcode

C# || Backspace String Compare – How To Backspace Compare Two Strings Using C#

Related

Leave a ReplyCancel reply

Search

Compile Your Code Now

Translate Page

Popular Pages

Recent

Archives

Categories