leetcode-algorithms/src/ClearDigits.java at master · anishLearnsToCode/leetcode-algorithms · GitHub

18 lines (16 loc) · 513 Bytes

// https://leetcode.com/problems/clear-digits

// T: O(N)

// S: O(N)

public class ClearDigits {

public String clearDigits(String s) {

final StringBuilder builder = new StringBuilder();

for (int i = 0, chars = 0, digits = 0 ; i < s.length() ; i++) {

if (Character.isDigit(s.charAt(i))) {

builder.deleteCharAt(builder.length() - 1);

} else {

builder.append(s.charAt(i));

}

return builder.toString();

}

Expand file tree