Skip to content

Commit 0e98011

Browse files
authored
Sync largest-series-product docs with problem-specifications (#509)
* Sync largest-series-product docs with problem-specifications The largest-series-product exercise has been overhauled as part of a project to make practice exercises more consistent and friendly. For more context, please see the discussion in the forum, as well as the pull request that updated the exercise in the problem-specifications repository: - https://forum.exercism.org/t/new-project-making-practice-exercises-more-consistent-and-human-across-exercism/3943 - exercism/problem-specifications#2246 * Delete test cases from largest-series-product This deletes two deprecated test cases so that we can dramatically simplify the instructions for this exercise.
1 parent 2f6d98d commit 0e98011

File tree

4 files changed

+28
-40
lines changed

4 files changed

+28
-40
lines changed
Lines changed: 21 additions & 9 deletions
Original file line numberDiff line numberDiff line change
@@ -1,14 +1,26 @@
11
# Instructions
22

3-
Given a string of digits, calculate the largest product for a contiguous
4-
substring of digits of length n.
3+
Your task is to look for patterns in the long sequence of digits in the encrypted signal.
54

6-
For example, for the input `'1027839564'`, the largest product for a
7-
series of 3 digits is 270 (9 * 5 * 6), and the largest product for a
8-
series of 5 digits is 7560 (7 * 8 * 3 * 9 * 5).
5+
The technique you're going to use here is called the largest series product.
96

10-
Note that these series are only required to occupy *adjacent positions*
11-
in the input; the digits need not be *numerically consecutive*.
7+
Let's define a few terms, first.
128

13-
For the input `'73167176531330624919225119674426574742355349194934'`,
14-
the largest product for a series of 6 digits is 23520.
9+
- **input**: the sequence of digits that you need to analyze
10+
- **series**: a sequence of adjacent digits (those that are next to each other) that is contained within the input
11+
- **span**: how many digits long each series is
12+
- **product**: what you get when you multiply numbers together
13+
14+
Let's work through an example, with the input `"63915"`.
15+
16+
- To form a series, take adjacent digits in the original input.
17+
- If you are working with a span of `3`, there will be three possible series:
18+
- `"639"`
19+
- `"391"`
20+
- `"915"`
21+
- Then we need to calculate the product of each series:
22+
- The product of the series `"639"` is 162 (`6 × 3 × 9 = 162`)
23+
- The product of the series `"391"` is 27 (`3 × 9 × 1 = 27`)
24+
- The product of the series `"915"` is 45 (`9 × 1 × 5 = 45`)
25+
- 162 is bigger than both 27 and 45, so the largest series product of `"63915"` is from the series `"639"`.
26+
So the answer is **162**.
Lines changed: 5 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,5 @@
1+
# Introduction
2+
3+
You work for a government agency that has intercepted a series of encrypted communication signals from a group of bank robbers.
4+
The signals contain a long sequence of digits.
5+
Your team needs to use various digital signal processing techniques to analyze the signals and identify any patterns that may indicate the planning of a heist.

exercises/practice/largest-series-product/.meta/tests.toml

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -34,9 +34,11 @@ description = "rejects span longer than string length"
3434

3535
[06bc8b90-0c51-4c54-ac22-3ec3893a079e]
3636
description = "reports 1 for empty string and empty product (0 span)"
37+
include = false
3738

3839
[3ec0d92e-f2e2-4090-a380-70afee02f4c0]
3940
description = "reports 1 for nonempty string and empty product (0 span)"
41+
include = false
4042

4143
[6d96c691-4374-4404-80ee-2ea8f3613dd4]
4244
description = "rejects empty string and nonzero span"

exercises/practice/largest-series-product/LargestSeriesProductTest.php

Lines changed: 0 additions & 31 deletions
Original file line numberDiff line numberDiff line change
@@ -118,37 +118,6 @@ public function testRejectsSpanLongerThanStringLength(): void
118118
$series->largestProduct(4);
119119
}
120120

121-
/**
122-
* There may be some confusion about whether this should be 1 or error.
123-
* The reasoning for it being 1 is this:
124-
* There is one 0-character string contained in the empty string.
125-
* That's the empty string itself.
126-
* The empty product is 1 (the identity for multiplication).
127-
* Therefore LSP('', 0) is 1.
128-
* It's NOT the case that LSP('', 0) takes max of an empty list.
129-
* So there is no error.
130-
* Compare against LSP('123', 4):
131-
* There are zero 4-character strings in '123'.
132-
* So LSP('123', 4) really DOES take the max of an empty list.
133-
* So LSP('123', 4) errors and LSP('', 0) does NOT
134-
*
135-
*/
136-
public function testReports1ForEmptyStringAndEmptyProduct0Span(): void
137-
{
138-
$series = new Series("");
139-
$this->assertEquals(1, $series->largestProduct(0));
140-
}
141-
142-
/**
143-
* As above, there is one 0-character string in '123'.
144-
* So again no error. It's the empty product, 1.
145-
*/
146-
public function testReports1ForNonemptyStringAndEmptyProduct0Span(): void
147-
{
148-
$series = new Series("123");
149-
$this->assertEquals(1, $series->largestProduct(0));
150-
}
151-
152121
public function testRejectsEmptyStringAndNonzeroSpan(): void
153122
{
154123
$this->expectException(InvalidArgumentException::class);

0 commit comments

Comments
 (0)