r/dailyprogrammer challenge #399 [EASY]
Assign every lowercase letter a value, from 1 for a to 26 for z. Given a string of lowercase letters, find the sum of the values of the letters in the string.
- lettersum("") => 0
- lettersum("a") => 1
- lettersum("z") => 26
- lettersum("cab") => 6
- lettersum("excellent") => 100
- lettersum("microspectrophotometries") => 317
- microspectrophotometries is the only word with a letter sum of 317. Find the only word with a letter sum of 319.
- How many words have an odd letter sum?
- There are 1921 words with a letter sum of 100, making it the second most common letter sum. What letter sum is most common, and how many words have it?
- zyzzyva and biodegradabilities have the same letter sum as each other (151), and their lengths differ by 11 letters. Find the other pair of words with the same letter sum whose lengths differ by 11 letters.
- cytotoxicity and unreservedness have the same letter sum as each other (188), and they have no letters in common. Find a pair of words that have no letters in common, and that have the same letter sum, which is larger than 188 (There are two such pairs, and one word appears in both pairs).
- The list of word { geographically, eavesdropper, woodworker, oxymorons } contains 4 words. Each word in the list has both a different number of letters, and a different letter sum. The list is sorted both in descending order of word length, and ascending order of letter sum. What's the longest such list you can find?
Make sure to be in the build/ directory.
Run CMake to configure the project and generate a native build system:
cmake ../
Call the build system:
cmake --build .
./letter_value_sum
| Challenge | Approximate Execution Times |
|---|---|
| #1 | 49ms |
| #2 | 68ms |
| #3 | 142ms |
| #4 | 189ms |
| #5 | 306ms |
| #6 | 183ms |
On additional challenge #5 there is possible to shave off time to be about the same as #4 and #6
=======================================================================
=== Welcome to Lettersum - r/dailyprogrammer challenge #399 [EASY]! ===
=======================================================================
Manual word input check? [Enter/Y]es [N]o:
------------------
╭─ Write a word:
╰─> Sum of word '' is 0
------------------
Do you want to repeat manual word input? [Enter/Y]es [N]o: y
------------------
╭─ Write a word: a
╰─> Sum of word 'a' is 1
------------------
Do you want to repeat manual word input? [Enter/Y]es [N]o: Y
------------------
╭─ Write a word: z
╰─> Sum of word 'z' is 26
------------------
Do you want to repeat manual word input? [Enter/Y]es [N]o: yes
------------------
╭─ Write a word: cab
╰─> Sum of word 'cab' is 6
------------------
Do you want to repeat manual word input? [Enter/Y]es [N]o: YES
------------------
╭─ Write a word: excellent
╰─> Sum of word 'excellent' is 100
------------------
Do you want to repeat manual word input? [Enter/Y]es [N]o:
------------------
╭─ Write a word: microspectrophotometries
╰─> Sum of word 'microspectrophotometries' is 317
------------------
Do you want to repeat manual word input? [Enter/Y]es [N]o: n
Execute additional tasks? [Enter/Y]es [N]o:
! Choose number 1 - 6. For each option, please check documentation
------------------
╭─ Choose task number: 1
├─> Word 'reinstitutionalizations' has a value of 319
│
╰─> Execution time: 44ms
------------------
Do you want to repeat additional tasks? [Enter/Y]es [N]o:
------------------
╭─ Choose task number: 2
├─> Found 86339 odd words
│
╰─> Execution time: 61ms
------------------
Do you want to repeat additional tasks? [Enter/Y]es [N]o:
------------------
╭─ Choose task number: 3
├─> Most common sum is '93' with count of 1965
│
╰─> Execution time: 132ms
------------------
Do you want to repeat additional tasks? [Enter/Y]es [N]o:
------------------
╭─ Choose task number: 4
├─> Words 'zyzzyva', 'biodegradabilities' with sum 151 have length difference by 11 letters
├─> Words 'voluptuously', 'electroencephalographic' with sum 219 have length difference by 11 letters
│
╰─> Execution time: 176ms
------------------
Do you want to repeat additional tasks? [Enter/Y]es [N]o:
------------------
╭─ Choose task number: 5
├─> Words 'defenselessnesses', 'microphotographic' with sum 194 share no letters
├─> Words 'defenselessnesses', 'photomicrographic' with sum 194 share no letters
│
╰─> Execution time: 295ms
------------------
Do you want to repeat additional tasks? [Enter/Y]es [N]o:
------------------
╭─ Choose task number: 6
├─> Found a chain of 11 words
│
├─> electroencephalographic
├─> electroencephalographs
├─> antiferromagnetically
├─> adrenocorticotrophic
├─> chlorofluorocarbons
├─> incommodiousnesses
├─> constitutionalize
├─> instrumentalists
├─> sculpturesquely
├─> supervirtuosos
├─> untrustworthy
│
╰─> Execution time: 175ms
------------------
Do you want to repeat additional tasks? [Enter/Y]es [N]o: n
Quitting...