>  기사  >  백엔드 개발  >  순환 문장

순환 문장

DDD
DDD원래의
2024-11-03 21:26:29260검색

Circular Sentence

2490. 순환문

난이도: 쉬움

주제: 문자열

문장은 앞뒤 공백 없이 단일 공백으로 구분된 단어 목록입니다.

  • 예를 들어 "Hello World", "HELLO", "hello world hello world"는 모두 문장입니다.

단어는 단지 대문자와 소문자로 구성됩니다. 영문 대문자와 소문자는 서로 다른 것으로 간주됩니다.

다음과 같은 경우 문장은 원형입니다.

  • 단어의 마지막 문자는 다음 단어의 첫 문자와 같습니다.
  • 마지막 단어의 마지막 문자는 첫 번째 단어의 첫 문자와 같습니다.

예를 들어 'leetcode 운동 소리가 즐겁습니다', 'eetcode', 'leetcode eats soul'은 모두 순환 문장입니다. 하지만 "리트코드는 멋지다", "행복한 리트코드", "리트코드", "리트코드가 좋다"는 순환문이 아닙니다

문자열 문장이 주어졌을 때 원형 문장이면 _true를 반환합니다_. 그렇지 않으면 false를 반환합니다.

예 1:

  • 입력: 문장 = "leetcode 연습이 재미있네요"
  • 출력: true
  • 설명: 문장의 단어는 ["leetcode", "exercises", "sound", "delightful"]입니다.
    • leetcode의 마지막 문자는 연습문제의 첫 번째 문자와 같습니다.
    • exercises의 마지막 문자는 sound의 첫 번째 문자와 같습니다.
    • 사운드의 마지막 문자는 딜리풀풀의 첫 번째 문자와 같습니다.
    • delightful의 마지막 문자는 leetcode의 첫 번째 문자와 같습니다.
    • 문장이 원형입니다.

예 2:

  • 입력: 문장 = "eetcode"
  • 출력: true
  • 설명: 문장의 단어는 ["eetcode"]입니다.
    • eetcode의 마지막 문자는 eetcode의 첫 번째 문자와 같습니다.
    • 문장이 원형입니다.

예 3:

  • 입력: 문장 = "Leetcode 멋지네요"
  • 출력: false
  • 설명: 문장의 단어는 ["Leetcode", "is", "cool"]입니다.
    • Leetcode의 마지막 문자가 is의 첫 번째 문자와 동일하지 않습니다.
    • 문장이 원형이 아닙니다.

제약조건:

  • 1 <= 문장.길이 <= 500
  • 문장은 영문 소문자, 대문자와 공백만으로 구성됩니다.
  • 문장의 단어는 공백 하나로 구분됩니다.
  • 앞이나 뒤에 공백이 없습니다.

힌트:

  1. 빈칸 앞의 문자와 빈칸 뒤의 문자를 확인하세요.
  2. 문장의 첫 글자와 마지막 글자를 확인하세요.

해결책:

두 가지 조건을 확인해야 합니다.

  1. 각 단어의 마지막 문자는 다음 단어의 첫 번째 문자와 일치해야 합니다.
  2. 마지막 단어의 마지막 문자는 첫 번째 단어의 첫 문자와 일치하여 원형이 되어야 합니다.

이 솔루션을 PHP: 2490으로 구현해 보겠습니다. 순환문






설명:

  1. 문장 분할: 폭발(" ", $sentence)를 사용하여 문장을 단어로 분할합니다.
  2. 단어 반복:
    • 각 단어에 대해 substr($words[$i], -1)을 사용하여 마지막 문자를 가져옵니다.
    • 다음 단어의 첫 문자를 가져옵니다. 마지막 단어의 경우 모듈로(%)를 사용하여 첫 번째 단어로 마무리합니다.
  3. 비교:
    • 단어의 마지막 문자가 다음 단어의 첫 문자와 일치하지 않으면 false를 반환합니다.
    • 불일치를 찾지 않고 루프가 완료되면 문장은 순환이므로 true를 반환합니다.

이 코드는 각 단어 쌍의 순환 조건을 효율적으로 확인하므로 간단하고 최적입니다.

연락처 링크

이 시리즈가 도움이 되었다면 GitHub에서 저장소에 별표를 표시하거나 즐겨찾는 소셜 네트워크에서 게시물을 공유해 보세요. 여러분의 지원은 저에게 큰 의미가 될 것입니다!

이렇게 더 유용한 콘텐츠를 원하시면 저를 팔로우해주세요.

  • 링크드인
  • 깃허브

위 내용은 순환 문장의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

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