Now you are given an array of a characters (both ASCII and Kanji) and,
an index into the array. The index points to the start of some character.
Now you need to write a function to do a backspace (i.e. delete the
character before the given index).
- 1 Answers
- 1019 Views
- I also Faced
- E-Mail Answers
Answer Posted / Chand Mohmmad
In C, you can implement this by keeping track of the current position and maintaining a counter for the number of characters that have been skipped due to backspaces. When encountering a backspace, increment the counter and decrement the current position. Here's some pseudo code:
```c
function backspace(char arr[], int n, int k) {
int i = k - 1; // starting point after backspace
int countBackspaces = 0; // number of backspaces encountered
while (i >= 0 && countBackspaces > 0) {
if (arr[i] == '') {
countBackspaces--;
} else if (countBackspaces > 0) {
i--;
countBackspaces--;
} else {
break;
}
}
// Move the characters from the position after the backspace to the original position
for (int j = i + 1; j < n; j++) {
arr[i] = arr[j];
i++;
}
}
```
| Is This Answer Correct ? | 0 Yes | 0 No |
Post New Answer View All Answers
Write a program for Sorting an Array. Which sorting will you prefer?
What sort of serious problems have you experienced, and how have you handled them?
For the following COBOL code, draw the Binary tree? 01 STUDENT_REC. 02 NAME. 03 FIRST_NAME PIC X(10). 03 LAST_NAME PIC X(10). 02 YEAR_OF_STUDY. 03 FIRST_SEM PIC XX. 03 SECOND_SEM PIC XX.
“int a[] = new int[3]{1, 2, 3}” – This a legal way of defining the arrays?
Draw a binary Tree for the expression : A * B - (C + D) * (P / Q)
Can you declare an array without assigning the size of an array?
