README.md

Two Strings

• Given two strings, determine if they share a common substring. A substring may be as small as one character.

• Example:

        s1='and'
        s2='art'

- These share the common substring a.

        s1='be'
        s2='cat'

- These do not share a substring.

• Instance format:

  • The first line contains a single integer p, the number of test cases.
  • The following p pairs of lines are as follows:
    • The first line contains string s1.
    • The second line contains string s2.

• Input:

        2
        hello
        world
        hi
        world

• Output:

        YES
        NO

• Solution

Running

• Running an instance:

    python main.py "path_instance"

• Example: running an instance "input1":

    python main.py instances/input1

Back