>  기사  >  백엔드 개발  >  Leetcode Day 설명된 문자열에서 첫 번째 발생 색인 찾기

Leetcode Day 설명된 문자열에서 첫 번째 발생 색인 찾기

王林
王林원래의
2024-07-18 14:51:47594검색

Leetcode Day Find the Index of the First Occurrence in a String Explained

문제는 다음과 같습니다.

두 개의 문자열 needle과 haystack이 주어지면 haystack에서 needle이 처음 나타나는 인덱스를 반환하거나 needle이 haystack의 일부가 아닌 경우 -1을 반환합니다.

예 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.

예 2:

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

제가 해결한 방법은 다음과 같습니다.

사실 쉬웠던 첫 번째 쉬운 문제입니다. 내장된 index() 함수를 사용하기만 하면 됩니다!
작동 방식은 다음과 같습니다.

  • 'needle'이 'haystack'의 하위 문자열인지 확인하세요
  • 그렇다면 '바늘'이 처음 나타나는 인덱스를 반환합니다
  • '바늘'을 찾을 수 없으면 -1을 반환합니다.
if needle in haystack:
    return haystack.index(needle)
else:
    return -1

완성된 솔루션은 다음과 같습니다.

class Solution:
    def strStr(self, haystack: str, needle: str) -> int:
        return haystack.index(needle) if needle in haystack else -1

위 내용은 Leetcode Day 설명된 문자열에서 첫 번째 발생 색인 찾기의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
이전 기사:이번 주 Python다음 기사:이번 주 Python