Кодирование/декодирование данных шифром Цезаря

@theadozhd · Регистрация: 05.10.2013

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

Здравствуйте! Помогите, пожалуйста, с решением одной любой из следующих задач! Программирование у меня не профилирующий предмет, и я в нём полный ноль.

Может у кого-то есть решение подобной задачи на другом языке, и есть возможность адаптировать под Python?

1. Дан текстовый файл, содержащий строку из скобок вида () {} [], написать программу, определяющую правильность расстановки скобок. все пары скобок должны быть закрыты, не должно присутствовать пересекающихся пар скобок.

2. Во входном файле записан набор больших латинских букв (Не обязательно различных). Разрешается переставлять буквы, а так же удалять некоторые буквы. Требуется написать программу, которая из данных букв по указанным правилам составит палиндром наибольшей длины, а если таких палиндромов несколько, то первый в алфавитном порядке.

AAB--->ABA

QAZQAZ--->AQZZQA

ABCDEF--->A

3. Написать программу, которая осуществляет (де)кодирование данных шифром Цезаря. Текст представляет собой малые русские буквы и пробел. На вход подается файл с сообщением и ключ, вывести (де)кодированное сообщение в новый файл.

@decpare · 10.05.2015, 20:32

Шифр Цезаря здесь - https://github.com/decpare/cryptos
Ввод и вывод в файл. Могут быть использованы только латинские символы.

@rattrapper · 10.05.2015, 23:05

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

Дан текстовый файл, содержащий строку из скобок вида () {} [], написать программу, определяющую правильность расстановки скобок. все пары скобок должны быть закрыты, не должно присутствовать пересекающихся пар скобок.

Сразу говорю, в питоне я новичек. Для тестирования взял кусок какой-то регулярки

Python

input = '*+/=?^_`{|}~-+@[a-zA-Z0-9](?:[a-zA-Z0-9-]{0,61}[a-zA-Z0-9])?(?:\.[a-zA-Z0-9][a-zA-Z0-9-]{0,61}[a-zA-Z0-9])'
brackets = [('(', ')'), ('[', ']'), ('{', '}')]
 
 
def check(input, brackets):
    stack = []
    for ch in input:
        for br in brackets:
            if br[0] == ch:
                stack.append(ch)
                break
            elif br[1] == ch:
                if stack and br[0] == stack.pop():
                    break
                else:
                    return False
    return not stack
 
print(check(input, brackets))

Добавлено через 1 час 1 минуту

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

Во входном файле записан набор больших латинских букв (Не обязательно различных). Разрешается переставлять буквы, а так же удалять некоторые буквы. Требуется написать программу, которая из данных букв по указанным правилам составит палиндром наибольшей длины, а если таких палиндромов несколько, то первый в алфавитном порядке.

Python

def palindrome(lst):
    count = {(x, lst.count(x)) for x in set(lst)}
    centre = ''
    output = ''
    for x in sorted(count, key=lambda t: t[0]):
        for i in range(x[1]//2):
            output += x[0]
        if not centre and x[1] % 2:
            centre = x[0]
    return output + centre + output[::-1]
 
print(palindrome('abcdabcbe'))

@theadozhd 0 / 0 / 0 Регистрация: 05.10.2013 Сообщений: 3
		1
	Кодирование/декодирование данных шифром Цезаря 28.04.2014, 17:26. Показов 6533. Ответов 2 Метки нет (Все метки) Здравствуйте! Помогите, пожалуйста, с решением одной любой из следующих задач! Программирование у меня не профилирующий предмет, и я в нём полный ноль. Может у кого-то есть решение подобной задачи на другом языке, и есть возможность адаптировать под Python? 1. Дан текстовый файл, содержащий строку из скобок вида () {} [], написать программу, определяющую правильность расстановки скобок. все пары скобок должны быть закрыты, не должно присутствовать пересекающихся пар скобок. 2. Во входном файле записан набор больших латинских букв (Не обязательно различных). Разрешается переставлять буквы, а так же удалять некоторые буквы. Требуется написать программу, которая из данных букв по указанным правилам составит палиндром наибольшей длины, а если таких палиндромов несколько, то первый в алфавитном порядке. AAB--->ABA QAZQAZ--->AQZZQA ABCDEF--->A 3. Написать программу, которая осуществляет (де)кодирование данных шифром Цезаря. Текст представляет собой малые русские буквы и пробел. На вход подается файл с сообщением и ключ, вывести (де)кодированное сообщение в новый файл. 0

@decpare 0 / 0 / 0 Регистрация: 10.05.2015 Сообщений: 2
	10.05.2015, 20:32	2
	Шифр Цезаря здесь - https://github.com/decpare/cryptos Ввод и вывод в файл. Могут быть использованы только латинские символы. 0

	10.05.2015, 23:05

Опции темы

Кодирование/декодирование данных шифром Цезаря

Решение