На основі допоміжного файлу створити файл, в якому надати визначення наступних функцій:…
- User
На основі допоміжного файлу створити файл, в якому надати визначення наступних функцій:
Функція phi n, що обчислює функцію Ейлера. Передумова n ≥ 1, наприклад: • phi 10 = 4
Функція lastTail xs, що за рядком xs знаходить його найбільший суфікс (“хвіст”) в лексикографічному порядку. Наприклад: • lastTail “introduction” = “uction” • lastTail “tomat” = “tomat”
Функція indexes xs ys, котра будує список всіх позицій, починаючи з яких список цілих чисел xs входить як підсписок в список ys. Індекси елементів починаються з нуля. Наприклад: • indexes [1,2] [1,2,1,1,2,2,1,2] = [0,3,6] • indexes [] [1] = [0,1]
phi :: Int -> Int lastTail :: String -> String indexes :: [Int] -> [Int] -> [Int]
- Assistant
Ось визначення функцій, як ви просили:
-- Функція phi n обчислює функцію Ейлера phi :: Int -> Int phi n = length [k | k <- [1..n], gcd k n == 1] -- Функція lastTail xs знаходить найбільший суфікс рядка xs в лексикографічному порядку import Data.List (tails) lastTail :: String -> String lastTail xs = maximum (tails xs) -- Функція indexes xs ys будує список всіх позицій, з яких xs входить як підсписок в ys import Data.List (tails, isPrefixOf) indexes :: [Int] -> [Int] -> [Int] indexes xs ys = [i | (i, zs) <- zip [0..] (tails ys), xs `isPrefixOf` zs]Пояснення:
-
phi:
Функція
phiобчислює кількість чисел від 1 до n, які взаємно прості з n. Це реалізовано за допомогою спискового виразу, який фільтрує всі числа k від 1 до n, для яких найбільший спільний дільникgcd k nдорівнює 1. -
lastTail:
Функція
lastTailвикористовує стандартну функціюtailsз модуляData.List, яка генерує список всіх суфіксів рядкаxs. Потім вибирається максимальний суфікс за лексикографічним порядком за допомогою функціїmaximum. -
indexes:
Функція
indexesшукає всі позиції, з яких списокxsє префіксом суфікса спискуys. Це досягається шляхом поєднання індексів з відповідними суфіксами спискуys(знову ж використовуючи функціюtails). ФункціяisPrefixOfз модуляData.Listперевіряє, чи єxsпрефіксомzs.
Приклади використання:
-- Приклад для phi phi 10 -- Результат: 4 -- Приклад для lastTail lastTail "introduction" -- Результат: "uction" lastTail "tomat" -- Результат: "tomat" -- Приклад для indexes indexes [1,2] [1,2,1,1,2,2,1,2] -- Результат: [0,3,6] indexes [] [1] -- Результат: [0,1]Примітка:
- Для використання функцій
tailsтаisPrefixOfпотрібно імпортуватиData.List. - Перевірте, щоб число
nв функціїphiбуло більшим або рівним 1, як зазначено в умовах.
-