Viiisit [LeetCode] - 28. Find the Index of the First Occurrence in a String

keep learning, keep coding!

Problem - Find the Index of the First Occurrence in a String

Given two strings needle and haystack, return the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.

翻譯蒟蒻

在一個字串（haystack）中尋找另一個字串（needle）第一次出現的位置。

• Example 1:

  Input: haystack = "sadbutsad", needle = "sad"
  Output: 0
  Explanation: "sad" occurs at index 0 and 6.
  The first occurrence is at index 0, so we return 0.

• Example 2:

  Input: haystack = "leetcode", needle = "leeto"
  Output: -1
  Explanation: "leeto" did not occur in "leetcode", so we return -1.

---

Solution - JavaScript

/**
 * @param {string} haystack
 * @param {string} needle
 * @return {number}
 */
var strStr = function(haystack, needle) {
  let index = haystack.indexOf(needle);
  return index
};

Solution - Ruby

def str_str(haystack, needle)
  index = haystack.index(needle)
  # 確保在 null 的情況下回傳 -1
  index.nil? ? -1 : index
end

Solution - PHP

function strStr($haystack, $needle) {
  $index = strpos($haystack, $needle);
  return $index !== false ? $index : -1;
}

$haystack = "sadbutsad";
$needle = "sad";
$result = strStrCustom($haystack, $needle);
echo $result;  // 0

PHP 方法筆記

• strpos 函數是 PHP 中用來在字串中尋找子字串第一次出現位置的函數。

  函數的基本語法如下：

  int strpos ( string $haystack , mixed $needle [, int $offset = 0 ] )
  
  // `$haystack`: 被搜索的主字串。
  // `$needle`: 要尋找的子字串。
  // `$offset`（optional）: 搜尋的起始位置。如果指定了此參數，則 `strpos` 會從指定位置開始尋找。如果未指定，則從字串的開頭開始尋找。

  • return 值：
    • 如果找到了子字串，返回子字串在主字串中的第一次出現位置的索引（位置的索引是從 0 開始的數字）。
    • 如果未找到子字串，返回 false。

  $haystack = "Hello, world!";
  $needle = "world";
  
  $position = strpos($haystack, $needle);
  
  if ($position !== false) {
      echo "子字串 '$needle' 在主字串 '$haystack' 中的位置是 $position。";
  } else {
      echo "未找到子字串 '$needle' 在主字串 '$haystack' 中。";
  }
  
  // Output: "子字串 'world' 在主字串 'Hello, world!' 中的位置是 7。" 
  // 如果未找到子字串，返回值將是 `false`。

LeetCode 傳送門 - Find the Index of the First Occurrence in a String