The dictionary order based on the ascii order

Assignment Help Python Programming

Reference no: EM13163499

Needless to say, the dictionary order based on the ASCII order is not what a real-world indexing software wants. So, we want to implement the dictionary order of strings in the standard way (as opposed to the ASCII way). I.e., we want the character order to be
0 < 1 < ... < 9 < A < a < B < b < C < c < ... < Y < y < Z < z.
(1.a) Write a function stdord(ch), where the value of ch is a digit '0' - '9' or a letter 'A' - 'Z', 'a' -
'z'. The function should return the standard ordinal (non-negative integer) of ch in the range [0;61]. So, for a digit d, stdord returns the mathematical value of d, and for 'A' it returns 10, for 'a' it's 11, etc., for 'Z' it's 60, and for 'z' it's 61. The only Python functions allowed are ord(.) and chr(.). [Hint: Use the function x 7! x when x is a digit. And map the upper-case letters to the even numbers in the range 10 - 60; to do this, rst map 'A' - 'Z' to 0 - 25, then multiply by 2, then add 10. For the minuscules, proceed similarly to get the odd numbers in the range 11 - 61.]
(1.b) Write a function stdcomp(s1, s2) which compares the strings s1 and s2 in the standard dictionary order (as opposed to the ASCII-based dictionary order). We assume the strings contain only digits and letters.
The only auxiliary functions allowed for this are stdord(.) above, and len(.). [Hint: All you need to do is implement the dictionary order (in the same way as we implemented the lexical order of lists), but we order letters according to their stdord(.)-value, not according to their ascii value.]

Reference no: EM13163499

Questions Cloud

What is the molarity of diluted solution : Then 10.00ml of this solution is diluted further to 100ml. What is the molarity of this last solution?

Explain influencing the directing effect : the reaction conditions are influencing the directing effect of the -NH2 group. Explain why this occurs, using both words and structures.

C++ pointer function synopsis : C++ pointer Function Synopsis: char *amonthLess(char *dateString) Description: Variable dataString is a valid date in a form of mm/dd/yyyy Given the above information, write a main() program that asks a user to enter a date in a form of mm/dd/yyyy..

Explain the vapor pressure of pure toulene : A benzene-toulene solution with a mol fraction for benzene of 0.300 has a normal boiling point of 98.6 degrees Celsius. The vapor pressure of pure toulene at 98.6 degrees Celsius

The dictionary order based on the ascii order : Needless to say, the dictionary order based on the ASCII order is not what a real-world indexing software wants. So, we want to implement the dictionary order of strings in the standard wa

Write a for loop that adds the integers : Assume the int variables i , lo , hi , and result have been declared and that lo and hi have been initialized. Write a for loop that adds the integers between lo and hi (inclusive), and stores the result in result .

State what was the mass percent of arsenic trichloride : this solution was added 1.960 grams of KI and 50.00 mL of a 0.00923 M KIO3 solution. The excess I3- was titrated with 50.00 mL of a 0.02000 M Na2S2O3 solution. What was the mass percent of arsenic trichloride in the original sample?

Is basil a resident of australia for tax purposes : The total price was $550. Later, a friend visiting their house saw the chairs and was sure they were Queen Anne antiques. He contacted a collector who inspected the chairs and offered Basil $14,000 for the set.

Compute the four lowest energy levels for an electron : Consider that a benzene molecule could fit nicely within a two-dimensional square box with each side having length of 5 degree A. a. Calculate the four lowest energy levels for an electron confined

User Account

All Pages