LESSON 385 OF 414 · PROJECTS: COMMAND-LINE TOOLS

CLI Tool: grep v1 — Substring Match in Scala

Practice

Build a tiny version of the Unix grep command. Given a list of lines and a search pattern, return all lines that contain pattern as a substring (case-sensitive), joined by newline characters (\n).

Function signature:

def grep(lines: Array[String], pattern: String): String

Example:

Input:
pattern = "err"
lines = ["error: foo", "warning", "another error", "ok"]

Output: "error: foo\nanother error"

When printed:
error: foo
another error

If no lines match, return the empty string "".

Note: real grep treats the pattern as a regular expression by default (grep -F matches plain text). Here the pattern is always plain text: just look for it literally, so characters such as . or * mean nothing special.

Iterate over the lines, keep the ones where line.contains(pattern) is true, then return result.mkString("\n").

The full solution:

class Solution {
    def grep(lines: Array[String], pattern: String): String = {
        val result = scala.collection.mutable.ArrayBuffer[String]()
        for (line <- lines) {
            if (line.contains(pattern)) {
                result += line
            }
        }
        return result.mkString("\n")
    }
}

STEP 1 OF 5

Guided

Ctrl + Enter to check

CLI Tool: grep v1 — Substring Match in Scala

Grep V1 in Scala