Входные данные: вам будет передана строка, содержащая одно английское слово. Все буквы будут строчными, и в строке не будет не алфавитных символов.

Вывод: вы вернете целое число от 1 до 7, представляющее, сколько слогов вы думаете в слове.

Оценка: Ваша программа будет работать со всеми словами, найденными в этом хранилище . Если вы получаете Nправильные слова, и ваша программа имеет Mбольшие байты, значит, ваш результат равен N-(M*10). Наибольший счет выигрывает.

Чтобы сгенерировать количество слогов, я использовал это в качестве списка слов и это для подсчета слогов.

Ruby, 8618 правильных (91,1%), 53 байта, 8618 - 10 * 53 = 8088 баллов

->s{s.scan(/[aiouy]+e*|e(?!d$|ly).|[td]ed|le$/).size}

Это анонимная функция Ruby, которая использует регулярные выражения для подсчета слогов.

Функция добавляет слог для каждого экземпляра:

• В рабочем цикле не- eгласных, а затем нуля более eс
• An, eкоторая не является частью трейлинга edили ely, за исключением трейлинга tedили deds
• Трейлинг le

Анализ

Основная идея состоит в том, чтобы считать серии гласных, но это само по себе не очень точно ( [aeiouy]+получается 74% правильных). Основной причиной этого является молчаниеe , которое изменяет предыдущий гласный звук, но не произносится само по себе. Например, слово slateимеет два гласных, но только один слог.

Чтобы справиться с этим, мы вынимаем eиз первой части регулярное выражение и рассматриваем его отдельно. Обнаружение тихих es сложно, но я обнаружил два случая, когда они происходят часто:

• Как часть трейлинга ed(если это не tedили, dedкак settledили saddled),
• Как часть трейлинга evy(например lovely)

Эти случаи специально исключены во что бы то ни стало e..

Причина для .in e(?!d$|ly).заключается в том, чтобы потреблять следующий символ, если есть двойной гласный (например, eaили ee), и так, чтобы eв конце слова не учитывались. Однако замыкающая le это обычно произносится, так что добавляется обратно.

Наконец, гласные звуки считаются одним слогом. Хотя это может не всегда иметь место (например curious), часто трудно определить, существует ли несколько слогов. Возьмите iaиз celestialи spatial, как пример.

Тестовая программа

Я действительно не знаю Руби, поэтому я не уверен, насколько хорошо он может быть в гольф. Мне удалось собрать воедино тестовую программу, посоветовавшись с большим количеством SO:

cases = 0
correct = 0

s = "->s{s.scan(/[aiouy]+e*|e(?!d$|ly).|[td]ed|le$/).size}"

f = eval s

for i in 1 ... 8
    filepath = i.to_s + "-syllable-words.txt"
    file = File.open(filepath)

    while (line = file.gets)
        word = line.strip
        cases += 1
        if f.call(word) == i
            correct += 1
        end
    end
end

p "Correct: #{correct}/#{cases}, Length: #{s.length}, Score: #{correct - s.length*10}"

Python3, 7935 - 10 * 71 = 7225

Мой быстрый и грязный ответ: посчитайте серии последовательных гласных, но сначала удалите все финальные буквы.

lambda w:len(''.join(" x"[c in"aeiouy"]for c in w.rstrip('e')).split())

После удаления xсимволов «e» это заменяет гласные, а все остальные символы - пробелом. Результат объединяется обратно в строку, а затем разбивается на пробелы. Удобно, пробелы в начале и в конце игнорируются (например, " x xx ".split()дает ["x","xx"]). Следовательно, длина результирующего списка - это число групп гласных.

Исходный 83-байтовый ответ, приведенный ниже, был более точным, потому что он удалял только один символ e в конце. Таким образом, у более нового возникают проблемы с такими словами, как bee; но сокращенный код перевешивает этот эффект.

lambda w:len(''.join(" x"[c in"aeiouy"]for c in(w[:-1]if'e'==w[-1]else w)).split())

Тестовая программа:

syll = lambda w:len(''.join(c if c in"aeiouy"else' 'for c in w.rstrip('e')).split())

overallCorrect = overallTotal = 0
for i in range(1, 7):
    with open("%s-syllable-words.txt" % i) as f:
        words = f.read().split()
    correct = sum(syll(word) == i for word in words)
    total = len(words)
    print("%s: %s correct out of %s (%.2f%%)" % (i, correct, total, 100*correct/total))
    overallCorrect += correct
    overallTotal += total

print()
print("%s correct out of %s (%.2f%%)" % (overallCorrect, overallTotal, 100*overallCorrect/overallTotal))

Очевидно, это было слишком грязно и недостаточно быстро, чтобы превзойти ответ Ruby на Sp3000. ; ^)

Perl, 8145 - 3 * 30 = 7845

Использование списков до недавних коммитов.

#!perl -lp
$_=s/(?!e[ds]?$)[aeiouy]+//g

Python, 5370-10 * 19 = 5180

Эта программа просто предполагает, что более длинные слова означают больше слогов.

lambda x:len(x)/6+1

Программа тестирования, которую я использую:

correct = 0
y = lambda x:len(x)/6+1
for i in xrange(1,8):
    f = file(str(i)+"-syllable-words.txt")
    lines = f.read().split("\n")
    f.close()
    correct += len([1 for line in lines if y(line)==i])
print correct