Midterm(repeat)

Programming Problems:

Problem 1

Write a function which input is a list containing strings and the output is a dictionary, where the keys are the elements of the list and the values are the index of the corresponding elements.

Problem 2

Write a function which calculates the least common multiple of two positive natural numbers. (Hint: Use while cycle.)

Problem 3

D is a dictionary, where the keys are letters from the english alphabet, and the values are numbers in string format. Write a function which input is a dictionary like that and the output is a dictionary, which has two keys: "vowel", "consonant" and the values are the sum of the values of the corresponding letters in string format. For example:

     If D = { 'a' : '5', 'b' : '2', 'c' : '3', 'e' : '5' }, 
     then it returns:
     { "vowel" : '10', "consonant" : '5' }

(Hint: We consider a, e, i, o, u as vowels.)

Problem 4

Write a Python program to create a list reflecting the run-length encoding from a given list of integers or a given list of characters.

Run-length encoding (RLE) is a form of lossless data compression in which runs of data (sequences in which the same data value occurs in many consecutive data elements) are stored as a single data value and count, rather than as the original run. For example:

'aaabaaa' --> [[3, 'a'], [1, 'b'], [3, 'a']]
'babaaaa' --> [[1, 'b'], [1, 'a'], [1, 'b'], [4, 'a']]
'bbbbbbbbbb' --> [ [10, 'b'] ]