computeInsertedChars function

@visibleForTesting Set<int>? computeInsertedChars(String raw, String formatted)

Implementation

@visibleForTesting
Set<int>? computeInsertedChars(String raw, String formatted) {
  final insertedChars = <int>{};
  var i = 0;
  var j = 0;
  while (i < raw.length && j < formatted.length) {
    if (raw[i] == formatted[j]) {
      i++;
      j++;
    } else {
      insertedChars.add(j);
      j++;
    }
  }
  if (j == formatted.length && i < raw.length) {
    return null;
  }
  while (j < formatted.length) {
    insertedChars.add(j);
    j++;
  }
  return insertedChars;
}