anthonycicc/exercism
1
0
Fork 0
Code Issues Pull requests Releases Wiki Activity

Kotlin - WIP Roman Numerals

Browse source
This commit is contained in:
anthony.cicchetti 2017-06-08 15:47:19 -04:00
parent ae8af59682
commit 0eba561b19
34 changed files with 1579 additions and 0 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

BIN
kotlin/largest-series-product/.gradle/3.5/file-changes/last-build.bin Normal file
View file

Binary file not shown.

BIN
kotlin/largest-series-product/.gradle/3.5/taskHistory/taskHistory.lock Normal file
View file

Binary file not shown.

0
kotlin/largest-series-product/.gradle/buildOutputCleanup/built.bin Normal file
View file

2
kotlin/largest-series-product/.gradle/buildOutputCleanup/cache.properties Normal file
View file

@ -0,0 +1,2 @@
#Tue Jun 06 13:57:40 EDT 2017
gradle.version=3.5

1
kotlin/largest-series-product/.gradle/buildOutputCleanup/cache.properties.lock Normal file
View file

@ -0,0 +1 @@


9
kotlin/largest-series-product/.idea/compiler.xml generated Normal file
View file

@ -0,0 +1,9 @@
<?xml version="1.0" encoding="UTF-8"?>
<project version="4">
<component name="CompilerConfiguration">
<bytecodeTargetLevel>
<module name="largest-series-product_main" target="1.8" />
<module name="largest-series-product_test" target="1.8" />
</bytecodeTargetLevel>
</component>
</project>

19
kotlin/largest-series-product/.idea/gradle.xml generated Normal file
View file

@ -0,0 +1,19 @@
<?xml version="1.0" encoding="UTF-8"?>
<project version="4">
<component name="GradleSettings">
<option name="linkedExternalProjectsSettings">
<GradleProjectSettings>
<option name="distributionType" value="LOCAL" />
<option name="externalProjectPath" value="$PROJECT_DIR$" />
<option name="gradleHome" value="C:/Gradle/gradle-3.5" />
<option name="gradleJvm" value="#JAVA_HOME" />
<option name="modules">
<set>
<option value="$PROJECT_DIR$" />
</set>
</option>
<option name="useAutoImport" value="true" />
</GradleProjectSettings>
</option>
</component>
</project>

11
kotlin/largest-series-product/.idea/libraries/Gradle__junit_junit_4_12.xml generated Normal file
View file

@ -0,0 +1,11 @@
<component name="libraryTable">
<library name="Gradle: junit:junit:4.12">
<CLASSES>
<root url="jar://$USER_HOME$/.gradle/caches/modules-2/files-2.1/junit/junit/4.12/2973d150c0dc1fefe998f834810d68f278ea58ec/junit-4.12.jar!/" />
</CLASSES>
<JAVADOC />
<SOURCES>
<root url="jar://$USER_HOME$/.gradle/caches/modules-2/files-2.1/junit/junit/4.12/a6c32b40bf3d76eca54e3c601e5d1470c86fcdfa/junit-4.12-sources.jar!/" />
</SOURCES>
</library>
</component>

11
kotlin/largest-series-product/.idea/libraries/Gradle__org_hamcrest_hamcrest_core_1_3.xml generated Normal file
View file

@ -0,0 +1,11 @@
<component name="libraryTable">
<library name="Gradle: org.hamcrest:hamcrest-core:1.3">
<CLASSES>
<root url="jar://$USER_HOME$/.gradle/caches/modules-2/files-2.1/org.hamcrest/hamcrest-core/1.3/42a25dc3219429f0e5d060061f71acb49bf010a0/hamcrest-core-1.3.jar!/" />
</CLASSES>
<JAVADOC />
<SOURCES>
<root url="jar://$USER_HOME$/.gradle/caches/modules-2/files-2.1/org.hamcrest/hamcrest-core/1.3/1dc37250fbc78e23a65a67fbbaf71d2e9cbc3c0b/hamcrest-core-1.3-sources.jar!/" />
</SOURCES>
</library>
</component>

11
kotlin/largest-series-product/.idea/libraries/Gradle__org_jetbrains_annotations_13_0.xml generated Normal file
View file

@ -0,0 +1,11 @@
<component name="libraryTable">
<library name="Gradle: org.jetbrains:annotations:13.0">
<CLASSES>
<root url="jar://$USER_HOME$/.gradle/caches/modules-2/files-2.1/org.jetbrains/annotations/13.0/919f0dfe192fb4e063e7dacadee7f8bb9a2672a9/annotations-13.0.jar!/" />
</CLASSES>
<JAVADOC />
<SOURCES>
<root url="jar://$USER_HOME$/.gradle/caches/modules-2/files-2.1/org.jetbrains/annotations/13.0/5991ca87ef1fb5544943d9abc5a9a37583fabe03/annotations-13.0-sources.jar!/" />
</SOURCES>
</library>
</component>

11
kotlin/largest-series-product/.idea/libraries/Gradle__org_jetbrains_kotlin_kotlin_stdlib_1_1_1.xml generated Normal file
View file

@ -0,0 +1,11 @@
<component name="libraryTable">
<library name="Gradle: org.jetbrains.kotlin:kotlin-stdlib:1.1.1">
<CLASSES>
<root url="jar://$USER_HOME$/.gradle/caches/modules-2/files-2.1/org.jetbrains.kotlin/kotlin-stdlib/1.1.1/98e484e67f913e934559f7f55f0c94be5593f03c/kotlin-stdlib-1.1.1.jar!/" />
</CLASSES>
<JAVADOC />
<SOURCES>
<root url="jar://$USER_HOME$/.gradle/caches/modules-2/files-2.1/org.jetbrains.kotlin/kotlin-stdlib/1.1.1/a287944d92875a1f3c2161e5cddaede7720913d1/kotlin-stdlib-1.1.1-sources.jar!/" />
</SOURCES>
</library>
</component>

11
kotlin/largest-series-product/.idea/libraries/Gradle__org_jetbrains_kotlin_kotlin_test_1_1_1.xml generated Normal file
View file

@ -0,0 +1,11 @@
<component name="libraryTable">
<library name="Gradle: org.jetbrains.kotlin:kotlin-test:1.1.1">
<CLASSES>
<root url="jar://$USER_HOME$/.gradle/caches/modules-2/files-2.1/org.jetbrains.kotlin/kotlin-test/1.1.1/5a852a554eb4f9fb93efdffa352b7983ed595e32/kotlin-test-1.1.1.jar!/" />
</CLASSES>
<JAVADOC />
<SOURCES>
<root url="jar://$USER_HOME$/.gradle/caches/modules-2/files-2.1/org.jetbrains.kotlin/kotlin-test/1.1.1/4b9a869f86569edea4a07d19b9749ac835fb7207/kotlin-test-1.1.1-sources.jar!/" />
</SOURCES>
</library>
</component>

11
kotlin/largest-series-product/.idea/libraries/Gradle__org_jetbrains_kotlin_kotlin_test_junit_1_1_1.xml generated Normal file
View file

@ -0,0 +1,11 @@
<component name="libraryTable">
<library name="Gradle: org.jetbrains.kotlin:kotlin-test-junit:1.1.1">
<CLASSES>
<root url="jar://$USER_HOME$/.gradle/caches/modules-2/files-2.1/org.jetbrains.kotlin/kotlin-test-junit/1.1.1/a1865f59b6f72597452e5bdfefeb14d13bc31c7d/kotlin-test-junit-1.1.1.jar!/" />
</CLASSES>
<JAVADOC />
<SOURCES>
<root url="jar://$USER_HOME$/.gradle/caches/modules-2/files-2.1/org.jetbrains.kotlin/kotlin-test-junit/1.1.1/ed59de63c4565c708124caaa4e86562a780f9ba0/kotlin-test-junit-1.1.1-sources.jar!/" />
</SOURCES>
</library>
</component>

22
kotlin/largest-series-product/.idea/misc.xml generated Normal file
View file

@ -0,0 +1,22 @@
<?xml version="1.0" encoding="UTF-8"?>
<project version="4">
<component name="ProjectRootManager" version="2" languageLevel="JDK_1_8" project-jdk-name="Java 1.8" project-jdk-type="JavaSDK">
<output url="file://$PROJECT_DIR$/classes" />
</component>
<component name="masterDetails">
<states>
<state key="ProjectJDKs.UI">
<settings>
<last-edited>1.8</last-edited>
<splitter-proportions>
<option name="proportions">
<list>
<option value="0.2" />
</list>
</option>
</splitter-proportions>
</settings>
</state>
</states>
</component>
</project>

10
kotlin/largest-series-product/.idea/modules.xml generated Normal file
View file

@ -0,0 +1,10 @@
<?xml version="1.0" encoding="UTF-8"?>
<project version="4">
<component name="ProjectModuleManager">
<modules>
<module fileurl="file://$PROJECT_DIR$/largest-series-product.iml" filepath="$PROJECT_DIR$/largest-series-product.iml" />
<module fileurl="file://$PROJECT_DIR$/.idea/modules/largest-series-product_main.iml" filepath="$PROJECT_DIR$/.idea/modules/largest-series-product_main.iml" group="largest-series-product" />
<module fileurl="file://$PROJECT_DIR$/.idea/modules/largest-series-product_test.iml" filepath="$PROJECT_DIR$/.idea/modules/largest-series-product_test.iml" group="largest-series-product" />
</modules>
</component>
</project>

40
kotlin/largest-series-product/.idea/modules/largest-series-product_main.iml generated Normal file
View file

@ -0,0 +1,40 @@
<?xml version="1.0" encoding="UTF-8"?>
<module external.linked.project.id="largest-series-product:main" external.linked.project.path="$MODULE_DIR$/../.." external.root.project.path="$MODULE_DIR$/../.." external.system.id="GRADLE" external.system.module.group="" external.system.module.type="sourceSet" external.system.module.version="unspecified" type="JAVA_MODULE" version="4">
<component name="FacetManager">
<facet type="kotlin-language" name="Kotlin">
<configuration version="2" platform="JVM 1.6" useProjectSettings="false">
<compilerSettings />
<compilerArguments>
<option name="noStdlib" value="true" />
<option name="noReflect" value="true" />
<option name="moduleName" value="largest-series-product_main" />
<option name="jvmTarget" value="1.6" />
<option name="addCompilerBuiltIns" value="true" />
<option name="loadBuiltInsFromDependencies" value="true" />
<option name="languageVersion" value="1.1" />
<option name="apiVersion" value="1.1" />
<option name="pluginClasspaths">
<array />
</option>
<option name="coroutinesWarn" value="true" />
<option name="pluginOptions">
<array />
</option>
</compilerArguments>
</configuration>
</facet>
</component>
<component name="NewModuleRootManager" LANGUAGE_LEVEL="JDK_1_8">
<output url="file://$MODULE_DIR$/../../build/classes/main" />
<exclude-output />
<content url="file://$MODULE_DIR$/../../src/main">
<sourceFolder url="file://$MODULE_DIR$/../../src/main/java" isTestSource="false" />
<sourceFolder url="file://$MODULE_DIR$/../../src/main/kotlin" isTestSource="false" />
<sourceFolder url="file://$MODULE_DIR$/../../src/main/resources" type="java-resource" />
</content>
<orderEntry type="inheritedJdk" />
<orderEntry type="sourceFolder" forTests="false" />
<orderEntry type="library" name="Gradle: org.jetbrains.kotlin:kotlin-stdlib:1.1.1" level="project" />
<orderEntry type="library" name="Gradle: org.jetbrains:annotations:13.0" level="project" />
</component>
</module>

46
kotlin/largest-series-product/.idea/modules/largest-series-product_test.iml generated Normal file
View file

@ -0,0 +1,46 @@
<?xml version="1.0" encoding="UTF-8"?>
<module external.linked.project.id="largest-series-product:test" external.linked.project.path="$MODULE_DIR$/../.." external.root.project.path="$MODULE_DIR$/../.." external.system.id="GRADLE" external.system.module.group="" external.system.module.type="sourceSet" external.system.module.version="unspecified" type="JAVA_MODULE" version="4">
<component name="FacetManager">
<facet type="kotlin-language" name="Kotlin">
<configuration version="2" platform="JVM 1.6" useProjectSettings="false">
<compilerSettings />
<compilerArguments>
<option name="noStdlib" value="true" />
<option name="noReflect" value="true" />
<option name="moduleName" value="largest-series-product_main" />
<option name="jvmTarget" value="1.6" />
<option name="addCompilerBuiltIns" value="true" />
<option name="loadBuiltInsFromDependencies" value="true" />
<option name="languageVersion" value="1.1" />
<option name="apiVersion" value="1.1" />
<option name="pluginClasspaths">
<array />
</option>
<option name="coroutinesWarn" value="true" />
<option name="pluginOptions">
<array />
</option>
</compilerArguments>
</configuration>
</facet>
</component>
<component name="NewModuleRootManager" LANGUAGE_LEVEL="JDK_1_8">
<output-test url="file://$MODULE_DIR$/../../build/classes/test" />
<exclude-output />
<content url="file://$MODULE_DIR$/../../src/test">
<sourceFolder url="file://$MODULE_DIR$/../../src/test/java" isTestSource="true" />
<sourceFolder url="file://$MODULE_DIR$/../../src/test/kotlin" isTestSource="true" />
<sourceFolder url="file://$MODULE_DIR$/../../src/test/resources" type="java-test-resource" />
</content>
<orderEntry type="inheritedJdk" />
<orderEntry type="sourceFolder" forTests="false" />
<orderEntry type="module" module-name="largest-series-product_main" />
<orderEntry type="library" name="Gradle: org.jetbrains.kotlin:kotlin-stdlib:1.1.1" level="project" />
<orderEntry type="library" name="Gradle: junit:junit:4.12" level="project" />
<orderEntry type="library" name="Gradle: org.jetbrains.kotlin:kotlin-test-junit:1.1.1" level="project" />
<orderEntry type="library" name="Gradle: org.jetbrains:annotations:13.0" level="project" />
<orderEntry type="library" name="Gradle: org.hamcrest:hamcrest-core:1.3" level="project" />
<orderEntry type="library" name="Gradle: org.jetbrains.kotlin:kotlin-test:1.1.1" level="project" />
</component>
<component name="TestModuleProperties" production-module="largest-series-product_main" />
</module>

1103
kotlin/largest-series-product/.idea/workspace.xml generated Normal file
View file

File diff suppressed because it is too large Load diff

22
kotlin/largest-series-product/README.md Normal file
View file

@ -0,0 +1,22 @@
# Largest Series Product
Given a string of digits, calculate the largest product for a contiguous
substring of digits of length n.
For example, for the input `'1027839564'`, the largest product for a
series of 3 digits is 270 (9 * 5 * 6), and the largest product for a
series of 5 digits is 7560 (7 * 8 * 3 * 9 * 5).
Note that these series are only required to occupy *adjacent positions*
in the input; the digits need not be *numerically consecutive*.
For the input `'73167176531330624919225119674426574742355349194934'`,
the largest product for a series of 6 digits is 23520.
## Source
A variation on Problem 8 at Project Euler [http://projecteuler.net/problem=8](http://projecteuler.net/problem=8)
## Submitting Incomplete Solutions
It's possible to submit an incomplete solution so you can see how others have completed the exercise.

28
kotlin/largest-series-product/build.gradle Normal file
View file

@ -0,0 +1,28 @@
buildscript {
ext.kotlin_version = '1.1.1'
repositories {
mavenCentral()
}
dependencies {
classpath "org.jetbrains.kotlin:kotlin-gradle-plugin:$kotlin_version"
}
}
apply plugin: 'kotlin'
repositories {
mavenCentral()
}
dependencies {
compile "org.jetbrains.kotlin:kotlin-stdlib:$kotlin_version"
testCompile 'junit:junit:4.12'
testCompile "org.jetbrains.kotlin:kotlin-test-junit:$kotlin_version"
}
test {
testLogging {
exceptionFormat = 'full'
events = ["passed", "failed", "skipped"]
}
}

BIN
kotlin/largest-series-product/build/classes/main/Series.class Normal file
View file

Binary file not shown.

BIN
kotlin/largest-series-product/build/classes/test/SeriesInvalidInputTest.class Normal file
View file

Binary file not shown.

BIN
kotlin/largest-series-product/build/classes/test/SeriesValidInputTest$Companion.class Normal file
View file

Binary file not shown.

BIN
kotlin/largest-series-product/build/classes/test/SeriesValidInputTest.class Normal file
View file

Binary file not shown.

1
kotlin/largest-series-product/build/kotlin-build/caches/version.txt Normal file
View file

@ -0,0 +1 @@
11001

12
kotlin/largest-series-product/largest-series-product.iml Normal file
View file

@ -0,0 +1,12 @@
<?xml version="1.0" encoding="UTF-8"?>
<module external.linked.project.id="largest-series-product" external.linked.project.path="$MODULE_DIR$" external.root.project.path="$MODULE_DIR$" external.system.id="GRADLE" external.system.module.group="" external.system.module.version="unspecified" type="JAVA_MODULE" version="4">
<component name="NewModuleRootManager" inherit-compiler-output="true">
<exclude-output />
<content url="file://$MODULE_DIR$">
<excludeFolder url="file://$MODULE_DIR$/.gradle" />
<excludeFolder url="file://$MODULE_DIR$/build" />
</content>
<orderEntry type="inheritedJdk" />
<orderEntry type="sourceFolder" forTests="false" />
</component>
</module>

0
kotlin/largest-series-product/src/main/kotlin/.keep Normal file
View file

16
kotlin/largest-series-product/src/main/kotlin/Series.kt Normal file
View file

@ -0,0 +1,16 @@
class Series(val series: String){
init {
require(series.all { it.isDigit() })
}
fun getLargestProduct(length: Int):Long?{
require(length >= 0)
require(length <= series.length)
var prodList = mutableListOf<Long>()
for (i in 0..(series.length - (length))){
val listOfInts: List<Long> = series.substring(i.. i + (length - 1))
.fold(mutableListOf<Long>(), { acc: MutableList<Long>, c: Char -> acc.add(c.toString().toLong()); acc})
prodList.add(listOfInts.fold(1, { acc: Long, i: Long-> acc * i }))
}
return prodList.max()?.toLong() ?: 1
}
}

27
kotlin/largest-series-product/src/test/kotlin/SeriesInvalidInputTest.kt Normal file
View file

@ -0,0 +1,27 @@
import org.junit.Test
import org.junit.Ignore
class SeriesInvalidInputTest {
@Test(expected = IllegalArgumentException::class)
fun nonDigitCharacters() {
Series("1234a5")
}
@Test(expected = IllegalArgumentException::class)
fun negativeSpan() {
Series("12345").getLargestProduct(-1)
}
@Test(expected = IllegalArgumentException::class)
fun spanLargerThanStringSize() {
Series("123").getLargestProduct(4)
}
@Test(expected = IllegalArgumentException::class)
fun spanLargerThanStringSizeUsingEmptyString() {
Series("").getLargestProduct(1)
}
}

34
kotlin/largest-series-product/src/test/kotlin/SeriesValidInputTest.kt Normal file
View file

@ -0,0 +1,34 @@
import org.junit.Test
import org.junit.Ignore
import org.junit.runner.RunWith
import org.junit.runners.Parameterized
import kotlin.test.assertEquals
@RunWith(Parameterized::class)
class SeriesValidInputTest(val input: String, val span: Int, val expectedOutput: Long) {
companion object {
@JvmStatic
@Parameterized.Parameters(name = "{index}: lsp({0},{1})={2}")
fun data() = listOf(
arrayOf("0123456789", 2, 72),
arrayOf("576802143", 2, 48),
arrayOf("0123456789", 3, 504),
arrayOf("1027839564", 3, 270),
arrayOf("0123456789", 5, 15120),
arrayOf("73167176531330624919225119674426574742355349194934", 6, 23520),
arrayOf("52677741234314237566414902593461595376319419139427", 6, 28350),
arrayOf("7316717653133062491922511967442657474235534919493496983520312774506326239578318016984801869478851843858615607891129494954595017379583319528532088055111254069874715852386305071569329096329522744304355766896648950445244523161731856403098711121722383113622298934233803081353362766142828064444866452387493035890729629049156044077239071381051585930796086670172427121883998797908792274921901699720888093776657273330010533678812202354218097512545405947522435258490771167055601360483958644670632441572215539753697817977846174064955149290862569321978468622482839722413756570560574902614079729686524145351004748216637048440319989000889524345065854122758866688116427171479924442928230863465674813919123162824586178664583591245665294765456828489128831426076900422421902267105562632111110937054421750694165896040807198403850962455444362981230987879927244284909188845801561660979191338754992005240636899125607176060588611646710940507754100225698315520005593572972571636269561882670428252483600823257530420752963450", 13, 23514624000),
arrayOf("0000", 2, 0),
arrayOf("99099", 3, 0),
arrayOf("", 0, 1)
)
}
@Test
fun validInputTest() {
assertEquals(expectedOutput, Series(input).getLargestProduct(span))
}
}

51
kotlin/roman-numerals/README.md Normal file
View file

@ -0,0 +1,51 @@
# Roman Numerals
Write a function to convert from normal numbers to Roman Numerals.
The Romans were a clever bunch. They conquered most of Europe and ruled
it for hundreds of years. They invented concrete and straight roads and
even bikinis. One thing they never discovered though was the number
zero. This made writing and dating extensive histories of their exploits
slightly more challenging, but the system of numbers they came up with
is still in use today. For example the BBC uses Roman numerals to date
their programmes.
The Romans wrote numbers using letters - I, V, X, L, C, D, M. (notice
these letters have lots of straight lines and are hence easy to hack
into stone tablets).
```
1 => I
10 => X
7 => VII
```
There is no need to be able to convert numbers larger than about 3000.
(The Romans themselves didn't tend to go any higher)
Wikipedia says: Modern Roman numerals ... are written by expressing each
digit separately starting with the left most digit and skipping any
digit with a value of zero.
To see this in practice, consider the example of 1990.
In Roman numerals 1990 is MCMXC:
1000=M
900=CM
90=XC
2008 is written as MMVIII:
2000=MM
8=VIII
See also: http://www.novaroma.org/via_romana/numbers.html
## Source
The Roman Numeral Kata [http://codingdojo.org/cgi-bin/index.pl?KataRomanNumerals](http://codingdojo.org/cgi-bin/index.pl?KataRomanNumerals)
## Submitting Incomplete Solutions
It's possible to submit an incomplete solution so you can see how others have completed the exercise.

28
kotlin/roman-numerals/build.gradle Normal file
View file

@ -0,0 +1,28 @@
buildscript {
ext.kotlin_version = '1.1.1'
repositories {
mavenCentral()
}
dependencies {
classpath "org.jetbrains.kotlin:kotlin-gradle-plugin:$kotlin_version"
}
}
apply plugin: 'kotlin'
repositories {
mavenCentral()
}
dependencies {
compile "org.jetbrains.kotlin:kotlin-stdlib:$kotlin_version"
testCompile 'junit:junit:4.12'
testCompile "org.jetbrains.kotlin:kotlin-test-junit:$kotlin_version"
}
test {
testLogging {
exceptionFormat = 'full'
events = ["passed", "failed", "skipped"]
}
}

0
kotlin/roman-numerals/src/main/kotlin/.keep Normal file
View file

42
kotlin/roman-numerals/src/test/kotlin/RomanNumeralTest.kt Normal file
View file

@ -0,0 +1,42 @@
import org.junit.Test
import org.junit.Ignore
import org.junit.runner.RunWith
import org.junit.runners.Parameterized
import kotlin.test.assertEquals
@RunWith(Parameterized::class)
class RomanNumeralsTest(val input: Int, val expectedOutput: String) {
companion object {
@JvmStatic
@Parameterized.Parameters(name = "{index}: romanNumeral({0})={1}")
fun data() = listOf(
arrayOf(0, ""),
arrayOf(1, "I"),
arrayOf(2, "II"),
arrayOf(3, "III"),
arrayOf(4, "IV"),
arrayOf(5, "V"),
arrayOf(6, "VI"),
arrayOf(9, "IX"),
arrayOf(27, "XXVII"),
arrayOf(48, "XLVIII"),
arrayOf(59, "LIX"),
arrayOf(93, "XCIII"),
arrayOf(141, "CXLI"),
arrayOf(163, "CLXIII"),
arrayOf(402, "CDII"),
arrayOf(575, "DLXXV"),
arrayOf(911, "CMXI"),
arrayOf(1024, "MXXIV"),
arrayOf(3000, "MMM")
)
}
@Test
fun test() {
assertEquals(expectedOutput, RomanNumeral.value(input))
}
}