Вывести хэш строки (с помощью функции)

@PythonAbuser · Регистрация: 16.11.2021

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

Для определния Хэша используется формула
h(S) = S[0] + S[1] * P + S[2] * P^2 + S[3] * P^3 + ... + S[N] * P^N
где N-целое простое число примерно равное кол-ву символов в входном алфите, например для строчных русских букв подойдет P=37
Нужно вывести хэш строки( с помощью функции)
Как я понял, дял решения задачи нужно преобразовать строку в массив и брать индексы оттуда, но не совсем понимаю как мне правильно обернуть формулу в цикл

Python
1
2
3
4
5
6
7
p=37
a=input()
s=list(a)
def hash (s):
    for s in range(len(s))
  return ???
print(hash(s))

Добавлено через 4 часа 5 минут
Собственно актуально, исправил код

Python
1
2
3
4
5
6
7
p=37
a=input()
s=list(a)
n=len(s)
def hash (s):
        return s[0]+s[1]*p+s[2]*p**2+s[n-1]*p**n
print(hash(s))

Но есть вопрос, как убрать в ручную ввод символов (Например. s[0]), для 100 символов например не оптимально вручную писать код

Jabbson · 01.06.2022, 15:52

так?

Python
1
2
3
4
5
6
7
8
9
def hash (s, p):
    h = s[0]
    for i in range(1, len(s)):
        h += s[i]*(p**i) # 1088 + 1072*37^1 + 1082*37^2
    return h
 
p=37
s = map(ord, input()) # рак => [1088, 1072, 1082]
print(hash(list(s), p))

@PythonAbuser · 01.06.2022, 16:12 **[ТС]**

Jabbson, Спасибо, но сейчас перечитал (задание по полинимиальной формуле) и ккак понял, надо каждой букве задать число начиная от 0
и нахождения должно быть таким

Python
1
h+= (s[i]+1)*(p**i) # прибавляем единицу что бы хэш строки 'aaaaa' не был нулевым

Jabbson · 01.06.2022, 16:36

Если просто брать ord(буква), то оно и так едва ли будет нулевое.

@PythonAbuser · 01.06.2022, 17:04 **[ТС]**

Jabbson, Ещё раз спасибо, пораскинув мозгами смог прийти к такому решению

Python
1
2
3
4
5
6
7
8
9
10
11
def hash (s, p):
    h = s[0]
    for i in range(1, len(s)):
        h += (s[i]+1)*(p**i) 
    return h
 
p=37
alphabet = [chr(i) for i in range(ord('а'), ord('я')+1)]
a=input()
s = list([alphabet.index(i)  for i in a])
print(hash(list(s), p))

Пробелма в том что буква "ё" в таком случае не считается

Jabbson · 01.06.2022, 18:00

И заглавные буквы тоже, скорее всего, не входят

@PythonAbuser · 01.06.2022, 18:06 **[ТС]**

Jabbson, Это да, видимо только в ручную весь алфавит прописывать

Новые блоги и статьи Все статьи Все блоги /
Уведомление о неверно выбранном значении справочника Maks 06.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .	Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt 8Observer8 05.04.2026 Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .	AkelPad-скрипты, структуры, и немного лирики.. testuser2 05.04.2026 Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .	Отображение реквизитов в документе по условию и контроль их заполнения Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2. Данный документ берёт данные из другого нетипового документа. . .
Фото всей Земли с борта корабля Orion миссии Artemis II kumehtar 04.04.2026 Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .	Вывод диалогового окна перед закрытием, если документ не проведён Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .	Программный контроль заполнения реквизитов табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: 1. Реализовать контроль заполнения реквизита. . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/

Jabbson 5907 / 3359 / 1036 Регистрация: 03.11.2009 Сообщений: 10,008
	01.06.2022, 16:36
	Если просто брать ord(буква), то оно и так едва ли будет нулевое. 0

Jabbson 5907 / 3359 / 1036 Регистрация: 03.11.2009 Сообщений: 10,008
	01.06.2022, 18:00
	И заглавные буквы тоже, скорее всего, не входят 0

@PythonAbuser 2 / 2 / 0 Регистрация: 16.11.2021 Сообщений: 75
	01.06.2022, 18:06 [ТС]
	Jabbson, Это да, видимо только в ручную весь алфавит прописывать 0

Вывести хэш строки (с помощью функции)

Решение