FastPrepFind the Substring

Find the Substring

LinkedIn logoLinkedIn● EasyINTERNOA
Learn

Problem statement

Given s and x, determine the zero-based index of the first occurrence of x in s.

  • String s consists of lowercase letters in the range ascii[a-z].
  • String x consists of lowercase letters and may also contain a single wildcard character, *, that represents any one character.

Function

firstOccurrence(s: String, x: String) → int

Complete the function firstOccurrence in the editor below. The function must return an integer denoting the zero-based index of the first occurrence of string x in s. If x is not in s, return -1 instead.

firstOccurrence has the following parameter(s):

  • string s: a string of lowercase letters
  • string x: a string of lowercase letters which may contain 1 instance of the wildcard character *

Examples

Example 1

s = "xabcdey"x = "ab*de"return = 1
Example 1 illustration

Constraints

  • 🧡

More LinkedIn problems

See LinkedIn hiring insights
public int firstOccurrence(String s, String x) {
  // write your code here
}
s"xabcdey"
x"ab*de"
expected1
Checking account…