// you’re reading...
1 Star2 Stars3 Stars4 Stars5 Stars (3 votes, average: 5.00 out of 5)
Loading ... Loading ...

SPOJ Solutions

SPOJ Problem 1682. Deli Deli (DELI) Solution

Description
1682. Deli Deli
Mrs. Deli is running the delicatessen store "Deli Deli". Last year Mrs. Deli has decided to expand her business and build up an online store. She has hired a programmer who has implemented the online store.

Recently some of her new online customers complained about the electronic bills. The programmer had forgotten to use the plural form in case that an item is purchased multiple times. Unfortunately the programmer of Mrs. Deli is on holiday and now it is your task to implement this feature for Mrs. Deli. Here is a description how to make the plural form:

  1. If the word is in the list of irregular words replace it with the given plural.
  2. Else if the word ends in a consonant followed by "y", replace "y" with "ies".
  3. Else if the word ends in "o", "s", "ch", "sh" or "x", append "es" to the word.
  4. Else append "s" to the word.

Input Specification
The first line of the input consists of two integers L and N (0 ≤ L ≤ 20, 1 ≤ N ≤ 100). The following L lines contain the description of the irregular words and their plural form. Each line consists of two words separated by a space character, where the first word is the singular, the second word the plural form of some irregular word. After the list of irregular words, the following N lines contain one word each, which you have to make plural. You may assume that each word consists of at most 20 lowercase letters from the English alphabet ('a' to 'z').

Output Specification
Print N lines of output, where the ith line is the plural form of the ith input word.

Ancillary Files
Input file: deli.in
Output file: deli.out

Solution (File: 1682.py)

import re

L, N = map(int, raw_input().split())
d = dict(raw_input().split() for _ in range(L))

for i in range(N):
    a = raw_input()
    if a in d:
        print d[a]
    elif re.search('[^aeiou]y$', a):
        print a[:-1] + 'ies'
    elif re.search('(o|s|ch|sh|x)$', a):
        print a + 'es'
    else:
        print a + 's'

Comments
Run from cmd prompt as: python 1682.py < deli.in > my_deli.out
and compare my_ deli.out to deli.out. Submit the program to the SPOJ server at the link provided under the description.
The test cases are qualified to match the input specification.

Discussion

No comments yet.

Post a comment