Тех собес на middle-senior Java Разработчик в ****

Доступно с премиум-подпиской

Оформите премиум-подписку, чтобы получить доступ к:

• Фильтрации по компаниям
• Названиям компаний в интервью
• Видеозаписям собеседований в категории Java Разработчик

Посмотреть видео в категории

Оформить премиум

(2024-09-04)

Секция алгоритмов

• Задача: Backspace String Compare (leetcode) Given two strings s and t, return true if they are equal when both are typed into empty text editors. ‘#’ means a backspace character.

• Решение:

  // решение через StringBiulder
  return processString(s).equals(processString(t));
  }
  
  private static String processString(String str) {
      StringBuilder result = new StringBuilder();
      for (char ch : str.toCharArray()) {
          if (ch == '#') {
              if (result.length() > 0) {
                  result.deleteCharAt(result.length() - 1);
              }
          } else {
              result.append(ch);
          }
      }
      return result.toString();
  }