Красивая строка

@chelovek333 · Регистрация: 09.03.2021

Студворк — интернет-сервис помощи студентам

Условие задачи простое, вам задана строка s состоящая только из букв английского языка. Обозначим длину строки как целое число n (1≤n≤100). Строка является красивой если каждый ее элементы попарно различный то есть если в строке нету такой пары i, j (1≤i<j≤n) что si = sj. В строке s вам нужно найти количество красивых подстрок.

Входные данные
Первая строка содержит строку s где длинна строки не больше 100.

Выходные данные
Выведите количество красивых подстрок.

Примеры
входные данныеCopy
abb
выходные данныеCopy
4
входные данныеCopy
abB
выходные данныеCopy
6
Примечание
Заметьте что b и B различные символы.

@iSmokeJC · 05.07.2021, 19:02

Сообщение от chelovek333

abb

Объясните мне - где здесь 4 подстроки?

@Elliot_Alderson · 05.07.2021, 19:32

iSmokeJC, ["a", "b", "b", "ab"], наверное

@iSmokeJC · 05.07.2021, 19:33

Elliot_Alderson, усложним.
А во втором случае где 6?

@Elliot_Alderson · 05.07.2021, 19:44

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
def is_all_unique(string):
    if len(string) > 52:
        return 0
    was_before = [False] * 60
    ord_A = 65   # ord_A = ord('A')
    for i in string:
        cur_char_number = ord(i) - ord_A
        if was_before[cur_char_number]:
            return 0
        else:
            was_before[cur_char_number] = True
    return 1
 
s = input()
answer = 0
for i in range(len(s)):
    for j in range(i + 1, len(s) + 1):
        answer += is_all_unique(s[i:j])
print(answer)

Добавлено через 1 минуту
iSmokeJC, ["a", "b", "B", "ab", "abB", "bB"]

Добавлено через 4 минуты
А можно проще (по-идеи эта медленней)

Python
1
2
3
4
5
6
7
s = input()
answer = 0
for i in range(len(s)):
    for j in range(i + 1, len(s) + 1):
        if len(s[i:j]) == len(set(s[i:j])):
            answer += 1
print(answer)

Новые блоги и статьи Все статьи Все блоги /
делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью	SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .	Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .

@chelovek333 0 / 0 / 0 Регистрация: 09.03.2021 Сообщений: 23

	Красивая строка 05.07.2021, 18:28. Показов 3681. Ответов 4 Метки нет (Все метки) Условие задачи простое, вам задана строка s состоящая только из букв английского языка. Обозначим длину строки как целое число n (1≤n≤100). Строка является красивой если каждый ее элементы попарно различный то есть если в строке нету такой пары i, j (1≤i<j≤n) что si = sj. В строке s вам нужно найти количество красивых подстрок. Входные данные Первая строка содержит строку s где длинна строки не больше 100. Выходные данные Выведите количество красивых подстрок. Примеры входные данныеCopy abb выходные данныеCopy 4 входные данныеCopy abB выходные данныеCopy 6 Примечание Заметьте что b и B различные символы. 0

@Elliot_Alderson 93 / 11 / 7 Регистрация: 14.06.2020 Сообщений: 52
	05.07.2021, 19:32
	iSmokeJC, ["a", "b", "b", "ab"], наверное 0

@iSmokeJC 19530 / 11067 / 2931 Регистрация: 21.10.2017 Сообщений: 23,294
	05.07.2021, 19:33
	Elliot_Alderson, усложним. А во втором случае где 6? 0

Красивая строка

Решение