62. Массивы 63. Алгоритмы обработки массивов
 Скачать 1.09 Mb.
|
Задачи«B»: Напишите функцию, которая заменяет расширение файла на заданное новое расширение. Пример: Введите имя файла: qq Введите новое расширение: tmp Результат: qq.tmp Пример: Введите имя файла: qq.exe Введите новое расширение: tmp Результат: qq.tmp Пример: Введите имя файла: qq.work.xml Введите новое расширение: tmp Результат: qq.work.tmp Задачи«C»: Напишите функцию, которая заменяет во всей строке все римские числа на соответствующие десятичные числа. Пример: Введите строку: В MMXIII году в школе CXXIII состоялся очередной выпуск XI классов. Результат: В 2013 году в школе 123 состоялся очередной выпуск 11 классов. Рекурсивный переборЗадача. В алфавите языка племени «тумба-юмба» четыре буквы: «Ы», «Ш», «Ч» и «О». Нужно вывести на экран все слова, состоящие из L букв, которые можно построить из букв этого алфавита.
перебор L-1 символов
задача для слов длины К сведена к задаче для слов длины L-1! Рекурсивный переборперебор L символов w[0]="Ы" # перебор последних L-1 символов w[0]="Ш" # перебор последних L-1 символов w[0]="Ч" # перебор последних L-1 символов w[0]="О" # перебор последних L-1 символов Рекурсивный перебор# основная программа TumbaWords ( "ЫШЧО", "", 3 ); def TumbaWords ( A, w, L ): if len(w) == L: print ( w ) return for c in A: TumbaWords ( A, w + c, L ) нужная длина слова слово полной длины по всем символам алфавита алфавит слово Задачи«A»: В алфавите языке племени «тумба-юмба» четыре буквы: «Ы», «Ш», «Ч» и «О». Нужно вывести на экран все возможные слова, состоящие из K букв, в которых вторая буква «Ы». Подсчитайте количество таких слов. «B»: В алфавите языке племени «тумба-юмба» четыре буквы: «Ы», «Ш», «Ч» и «О». Нужно вывести на экран все возможные слова, состоящие из K букв, в которых есть по крайней мере две одинаковые буквы, стоящие рядом. Подсчитайте количество таких слов. Программа не должна строить другие слова, не соответствующие условию. Задачи«C»: В алфавите языке племени «тумба-юмба» четыре буквы: «Ы», «Ш», «Ч» и «О». Нужно вывести на экран все возможные слова, состоящие из K букв, в которых есть по крайней мере две одинаковые буквы, не обязательно стоящие рядом. Программа не должна строить другие слова, не соответствующие условию. Сравнение строкпар парк Пар ? ? Сравнение по кодам символов:
|