👣 Задача. Подсчет уникальных символов всех подстрок заданной строки

Сложность задачи: Hard

Условие задачи:

Определим функцию countUniqueChars(s), которая возвращает количество уникальных символов в s.

Например, вызов countUniqueChars(s), если s = "LEETCODE", тогда "L", "T", "C", "O", "D" являются уникальными символами, поскольку они появляются только один раз в s, поэтому countUniqueChars(s ) = 5.
Для строки s вернуть сумму countUniqueChars(t), где t — подстрока s. Тестовые примеры генерируются таким образом, чтобы ответ помещался в 32-битное целое число.

Обратите внимание, что некоторые подстроки могут повторяться, поэтому в этом случае вам также придется считать повторяющиеся.

Строка s состоит только из заглавных английских букв.

Пример:
Ввод: s = "ABC"
Вывод: 10
Объяснение:
Все возможные подстроки: «A», «B», «C», «AB», «BC» и «ABC».
Каждая подстрока состоит только из уникальных букв.
Сумма длин всех подстрок равна 1 + 1 + 1 + 2 + 2 + 3 = 10

Ввод: s = "ABA"
Вывод: 8

Решение.

Пишите свое решение в комментариях 👇

@Golang_google

👣 Casbin

Продвинутая библиотека для реализации авторизации на сайте, которая поддерживает ACL, RBAC и многое другое.

▪Github

@Golang_google

👣 teler

Удобный анализатор логов на предмет подозрительной активности.

▪Github
▪Документация

@Golang_google

🖥 Как отслеживать среду выполнения Docker с помощью Prometheus и Grafana

Среда выполнения Docker отслеживается для определения производительности и поведения контейнеров и хост-систем.: Покажем, как при этом используются Prometheus и Grafana.

Потребуется установить в хост-системе (все загружается с официальных сайтов):

▪Docker для запуска контейнеров.
▪Prometheus для сбора метрик среды Docker.
▪Grafana для визуализации метрик, собранных с Prometheus.

📌 Читать дальше

@Golang_google

👣 grank.io: Пакеты Go, отсортированные по частоте использования

https://www.grank.io/

@Golang_google

👣 Фреймворк Google Wire: автоматическое внедрение зависимостей в Go

В статье мы обсудим один вопрос, который считается фундаментальным принципом разработки ПО и программирования в целом: внедрение зависимостей (англ. Dependency Injection, сокр. DI). Всегда полезно освежить в памяти первоосновы, поскольку они уже апробированы, проверены на практике и утверждены в качестве стандартов индустрии.

Данный материал раскрывает тему DI, акцентируя внимание на реализации этой концепции в Go. По итогам ее изучения вы получите полное понимание целей и принципов работы DI. Кроме того, вы узнаете, как именно фреймворк Wire помогает экономить время при настройке зависимостей.

▪Читать дальше

@Golang_google

👣 Mailpit - тестирование электронной почты для разработчиков

Mailpit - это многоплатформенный инструмент тестирования электронной почты и API для разработчиков, написанный на Go.

Он действует как SMTP-сервер и предоставляет веб-интерфейс для просмотра писем.

🖥 Github

@Golang_google

👣 LeetCode - Edit Distance

Сложность задачи: Средняя

Условие задачи:
Даны две строки s и t. Необходимо вернуть true, если обе они находятся на расстоянии редактирования друг от друга, в противном случае вернуть false.

Говорят, что строка s находится на расстоянии редактирования от строки t, если вы можете:

• Вставить ровно один символ в s, чтобы получить t.
• Удалить ровно один символ из s, чтобы получить t.
• Заменить ровно один символ s другим символом, чтобы получить t.

Пример:
Ввод: s = "ab", t = "acb"
Вывод: true
Объяснение: Мы можем вставить 'c' в s, чтобы получить t.

Ввод: s = "", t = ""
Вывод: false

• Решение задачи

Пишите свое решение в комментариях👇

@Golang_google

👣 GoT

GoT (сокращение от Go Templates) - это гибкий механизм шаблонов, который генерирует код Go.

go install github.com/goradd/got/got@latest

▪Github

@Golang_google

👣 Zax, a Golang package to add context on top of Zap logger

ZaX - это новая высокопроизводительная библиотека логирования на Go.

Она обеспечивает структурированное и многоуровневое протоколирование, при минимальных расходах на производительность.

Благодаря простому и интуитивно понятному API, Zap позволяет разработчикам легко настраивать логи по уровнями, добавлять пары ключ-значение в качестве контекста, настраивать форматы вывода журнала логов под свои нужды.

go get -u github.com/yuseferi/zax

Пример работы:

func main() {
logger, _ := zap.NewProduction()
ctx := context.Background()
s := NewServiceA(logger)
ctx = zax.Set(ctx, logger, []zap.Field{zap.String("trace_id", "my-trace-id")})
s.funcA(ctx)
}

type ServiceA struct {
logger *zap.Logger
}

func NewServiceA(logger *zap.Logger) *ServiceA {
return &ServiceA{
logger: logger,
}
}

func (s *ServiceA) funcA(ctx context.Context) {
s.logger.Info("func A") // it does not contain trace_id, you need to add it manually
zax.Get(ctx).Info("func A") // it will logged with "trace_id" = "my-trace-id"
}

🖥 Github

@Golang_google

👣 ko - это простой и быстрый конструктор контейнерных образов для приложений Go.

ko идеально подходит, когда в образе одно приложение Go без множества зависимостей от (например, без cgo, без зависимостей от пакетов ОС).

ko собирает образы, выполняя go build на вашей локальной машине, и поэтому не требует установки docker. Что делает его удобным для использования CI/CD.

ko упрощает многоплатформенную сборку, создает SBOM по умолчанию и включает поддержку простых шаблонов YAML, что делает его отличным инструментом для приложений Kubernetes.

🏃 Установка ko и руководство по началу работы.

▪ Github

@Golang_google