Реализация шифра Цезаря

@Pavlin234 · Регистрация: 12.03.2017

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

Напишите функцию encryptCaesar(msg, shift), которая кодирует сообщение шифром Цезаря. Шифр Цезаря заменяет каждую букву в тексте на букву, которая отстоит в алфавите на некоторое фиксированное число позиций.

В функцию передается сообщение и сдвиг алфавита. Если сдвиг не указан, то пусть ваша функция кодирует сдвиг алфавита на 3 позиции:

А→Г,
Б→Д,
В→Е,
…
Э→А,
Ю→Б,
Я→В

Все символы, кроме русских букв должны остаться неизменными. Маленькие буквы должны превращаться в маленькие, большие - в большие.

Напишите также функцию декодирования decryptCaesar(msg, shift), также использующую сдвиг по умолчанию. При написании функции декодирования используйте вашу функцию кодирования.

Пример
Ввод
Да здравствует салат Цезарь!
3
Вывод
Зг кзугефхецих фгогх Щикгуя!
Да здравствует салат Цезарь!

@Zedta · 18.01.2018, 23:06

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
llst = ['а','б','в','г','д','е','ж','з','и','й','к','л','м','н','о','п','р','с','т','у','ф','х','ц','ч','ш','щ','ъ','ы','ь','э','ю','я']
blst = ['А','Б','В','Г','Д','Е','Ж','З','И','Й','К','Л','М','Н','О','П','Р','С','Т','У','Ф','Х','Ц','Ч','Ш','Щ','Ъ','Ы','Ь','Э','Ю','Я']
 
 
def encryptCaesar(msg, shift=3):
    ret = ""
    for x in msg:
        if x in llst:
            ind = llst.index(x)
            ret += llst[ind+shift]
        elif x in blst:
            ind = blst.index(x)
            ret += blst[ind+shift]
        else:
            ret += x
    return ret
 
def decryptCaesar(msg, shift=3):
    ret = ""
    for x in msg:
        if x in llst:
            ind = llst.index(x)
            ret += llst[ind-shift]
        elif x in blst:
            ind = blst.index(x)
            ret += blst[ind-shift]
        else:
            ret += x
    return ret
 
print(encryptCaesar("Да здравствует салат Цезарь!"))
print(decryptCaesar("Зг кзугефхецих фгогх Щикгуя!"))

@Pavlin234 · 21.01.2018, 17:42 **[ТС]**

Ввод должен быть из двух частей:
Вводится print(encryptCaesar("Да здравствует салат Цезарь!"))
А затем число shift! Оно может быть 3, 6, 73 и даже 0

@Garry Galler · 22.01.2018, 19:10

Zedta,
Алфавит можно и без перечисления создать:

Python
1
2
3
4
5
6
7
8
9
# в виде списка  (ё\Ё по умолчанию нет)
lower_cyrillic = [chr(i) for i in range(ord('а'), ord('я') + 1)]
#lower_cyrillic.insert(6,'ё')
upper_cyrillic = [chr(i) for i in range(ord('А'), ord('Я') + 1)]
#upper_cyrillic.insert(6,'Ё')
 
# или в виде строки  (ё\Ё по умолчанию нет)
lower_cyrillic = ''.join(map(chr, range(ord('а'), ord('я') + 1)))
upper_cyrillic = ''.join(map(chr, range(ord('А'), ord('Я') + 1)))

Ну и сам шифр в python удобнее делать через таблицу трансляции:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
def alphabet(shift):
    return lower_cyrillic[shift:] + \
           lower_cyrillic[:shift] + \
           upper_cyrillic[shift:] + \
           upper_cyrillic[:shift] 
     
def coding(typ="enc",shift=3):
    a1 = lower_cyrillic + upper_cyrillic
    a2 = alphabet(shift)
    
    t = {
        "enc":str.maketrans(a1,a2),
        "dec":str.maketrans(a2,a1)
        }
        
    return t[typ]     
        
print("Да здравствует салат Цезарь!".translate(coding("enc")))
print("Зг кзугефхецих фгогх Щикгуя!".translate(coding("dec")))
#Зг кзугефхецих фгогх Щикгуя!
#Да здравствует салат Цезарь!

@Zedta · 22.01.2018, 20:54

Garry Galler, главная проблема моего кода, все таки, то что к индексу прибавляются значения без всяких приверок и то, что он сработал это просто случайность.

В вашем варианте сделано красиво, но что работает только до сдвига 31.

@Pavlin234 · 22.01.2018, 21:05 **[ТС]**

Да, вот полное решение:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
llst = ['а','б','в','г','д','е','ж','з','и','й','к','л','м','н','о','п','р','с','т','у','ф','х','ц','ч','ш','щ','ъ','ы','ь','э','ю','я']
blst = ['А','Б','В','Г','Д','Е','Ж','З','И','Й','К','Л','М','Н','О','П','Р','С','Т','У','Ф','Х','Ц','Ч','Ш','Щ','Ъ','Ы','Ь','Э','Ю','Я']
 
 
def encryptCaesar(msg, shift):
    ret = ""
    for x in msg:
        if x in llst:
            ind = llst.index(x)%len(llst)
            ret += llst[(ind+shift)%len(llst)]
        elif x in blst:
            ind = blst.index(x)%len(llst)
            ret += blst[(ind+shift)%len(llst)]
        else:
            ret += x
    return ret
 
def decryptCaesar(msg, shift):
    ret = ""
    for x in msg:
        if x in llst:
            ind = llst.index(x)
            ret += llst[ind-shift]
        elif x in blst:
            ind = blst.index(x)
            ret += blst[ind-shift]
        else:
            ret += x
    return ret
 
#print(encryptCaesar("Да здравствует салат Цезарь!", 3))
#print(decryptCaesar("Зг кзугефхецих фгогх Щикгуя!", 3))

Спасибо, Garry Galler и Zedta

Добавлено через 6 минут
Garry Galler и Zedta, помогите, пожалуйста решить вот эти задачи:
https://www.cyberforum.ru/pyth... 76468.html
Функция, которая принимает в качестве аргумента функцию
Лямбда-выражение, чтобы transformed_values получился копией values
Коллбэки
https://www.cyberforum.ru/pyth... 78210.html
https://www.cyberforum.ru/pyth... 78213.html

@Garry Galler · 22.01.2018, 21:28

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

работает только до сдвига 31

При сдвиге на 32 (мощность алфавита) получаем исходный алфавит - тут все логично.
Чтобы работало и при сдвигах более 32 - можно изменить функцию создания алфавита на такую:

Python
1
2
3
4
5
6
def alphabet(shift):
    shift = shift % len(lower_cyrillic)
    return lower_cyrillic[shift:] + \
           lower_cyrillic[:shift] + \
           upper_cyrillic[shift:] + \
           upper_cyrillic[:shift]

Таким образом, при сдвиге на 35 (32 + 3) получаем тот же алфавит, что и на 3:

Python
1
2
3
4
print("Да здравствует салат Цезарь!".translate(coding("enc",35)))
print("Зг кзугефхецих фгогх Щикгуя!".translate(coding("dec",35)))
#Зг кзугефхецих фгогх Щикгуя!
#Да здравствует салат Цезарь!

Вроде правильно... хотя могу ошибаться.

@Pavlin234 · 22.01.2018, 21:34 **[ТС]**

У меня прошло все до единого теста!

@CarlJohnson · 11.05.2020, 15:35

скинешь код плиз?

@_ Sara_ · 28.04.2022, 08:23

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
count = 0
 
 
def encrypt_caesar(msg, shift=3):
    big_lett, small_lett = '', ''
    if (count != 0 and shift <= 0) or (count == 0 and shift >= 0):
        if shift < 0:
            shift *= (-1)
        big_lett = 'АБВГДЕЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ'
        small_lett = 'абвгдежзийклмнопрстуфхцчшщъыьэюя'
    elif count != 0 or (shift <= 0 and count == 0):
        if shift < 0:
            shift *= (-1)
        big_lett = 'ЯЮЭЬЫЪЩШЧЦХФУТСРПОНМЛКЙИЗЖЕДГВБА'
        small_lett = 'яюэьыъщшчцхфутсрпонмлкйизжедгвба'
    mess, res, alph = list(msg), [], ' '
    for el in mess:
        if not el.isalpha():
            res.append(el)
        else:
            if el.isupper():
                alph = big_lett
            elif el.islower():
                alph = small_lett
            new_ind = alph.index(el) + shift
            if shift > 32:
                a = (32 * (new_ind // 32))
                res.append(alph[new_ind - (32 * (new_ind // 32))])
            else:
                if new_ind > 31:
                    res.append(alph[new_ind - 32])
                else:
                    res.append(alph[new_ind])
    return ''.join(res)
 
 
def decrypt_caesar(msg, shift=3):
    global count
    count = 1
    return encrypt_caesar(msg, shift)

Абсолютно долбанутое решение, но работает с любым shift и проходит любые тесты. Наслаждайтесь, если можно так выразиться )))

@ijmwke · 10.05.2022, 21:38

def encrypt_caesar(msg, shift=3):
small_symbols1 = "абвгдежзийклмнопрстуфхцчшщъыьэюя"
big_symbols1 = "АБВГДЕЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ"
shift = shift % len(small_symbols1)
small_symbols2 = small_symbols1[shift:] + small_symbols1[:shift]
big_symbols2 = big_symbols1[shift:] + big_symbols1[:shift]
translation = msg.maketrans(small_symbols1 + big_symbols1, small_symbols2 + big_symbols2)
return msg.translate(translation)

def decrypt_caesar(msg, shift=3):
return encrypt_caesar(msg, -1 * shift)

Добавлено через 36 секунд

Python
1
2
3
4
5
6
7
8
9
10
11
12
def encrypt_caesar(msg, shift=3):
    small_symbols1 = "абвгдежзийклмнопрстуфхцчшщъыьэюя"
    big_symbols1 = "АБВГДЕЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ"
    shift = shift % len(small_symbols1)
    small_symbols2 = small_symbols1[shift:] + small_symbols1[:shift]
    big_symbols2 = big_symbols1[shift:] + big_symbols1[:shift]
    translation = msg.maketrans(small_symbols1 + big_symbols1, small_symbols2 + big_symbols2)
    return msg.translate(translation)
 
 
def decrypt_caesar(msg, shift=3):
    return encrypt_caesar(msg, -1 * shift)

Добавлено через 35 секунд
Это 100% рабочий код

@gracins_02 · 17.05.2024, 14:18

у меня прошел все проверки

Новые блоги и статьи Все статьи Все блоги /
Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .	Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .	Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .	Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ

Реализация шифра Цезаря

Решение

Решение

@Pavlin234 10 / 59 / 21 Регистрация: 12.03.2017 Сообщений: 514

	Реализация шифра Цезаря 18.01.2018, 20:43. Показов 115496. Ответов 11 Метки нет (Все метки) Напишите функцию encryptCaesar(msg, shift), которая кодирует сообщение шифром Цезаря. Шифр Цезаря заменяет каждую букву в тексте на букву, которая отстоит в алфавите на некоторое фиксированное число позиций. В функцию передается сообщение и сдвиг алфавита. Если сдвиг не указан, то пусть ваша функция кодирует сдвиг алфавита на 3 позиции: А→Г, Б→Д, В→Е, … Э→А, Ю→Б, Я→В Все символы, кроме русских букв должны остаться неизменными. Маленькие буквы должны превращаться в маленькие, большие - в большие. Напишите также функцию декодирования decryptCaesar(msg, shift), также использующую сдвиг по умолчанию. При написании функции декодирования используйте вашу функцию кодирования. Пример Ввод Да здравствует салат Цезарь! 3 Вывод Зг кзугефхецих фгогх Щикгуя! Да здравствует салат Цезарь! 0

@Pavlin234 10 / 59 / 21 Регистрация: 12.03.2017 Сообщений: 514
	21.01.2018, 17:42 [ТС]
	Ввод должен быть из двух частей: Вводится print(encryptCaesar("Да здравствует салат Цезарь!")) А затем число shift! Оно может быть 3, 6, 73 и даже 0 0

@Zedta 97 / 97 / 38 Регистрация: 30.11.2017 Сообщений: 180
	22.01.2018, 20:54
	Garry Galler, главная проблема моего кода, все таки, то что к индексу прибавляются значения без всяких приверок и то, что он сработал это просто случайность. В вашем варианте сделано красиво, но что работает только до сдвига 31. 1

@Pavlin234 10 / 59 / 21 Регистрация: 12.03.2017 Сообщений: 514
	22.01.2018, 21:34 [ТС]
	У меня прошло все до единого теста! 1

@CarlJohnson 1 / 0 / 1 Регистрация: 11.01.2020 Сообщений: 20
	11.05.2020, 15:35
	скинешь код плиз? 0

@gracins_02 0 / 0 / 0 Регистрация: 17.05.2024 Сообщений: 1
	17.05.2024, 14:18
	у меня прошел все проверки 0