首页  >  文章  >  后端开发  >  循环句

循环句

DDD
DDD原创
2024-11-03 21:26:29265浏览

Circular Sentence

2490。循环句

难度:简单

主题:字符串

句子是由单个空格分隔的单词列表,没有前导或尾随空格。

  • 例如“Hello World”、“HELLO”、“hello world hello world”都是句子。

单词由个大写和小写英文字母组成。大写和小写英文字母被认为是不同的。

一个句子是循环如果:

  • 一个单词的最后一个字符等于下一个单词的第一个字符。
  • 最后一个单词的最后一个字符等于第一个单词的第一个字符。

例如“leetcode练习听起来令人愉快”、“eetcode”、“leetcode吃灵魂”都是循环句。然而,“Leetcode 很酷”、“快乐 Leetcode”、“Leetcode”和“我喜欢 Leetcode”是不是循环句。

给定一个字符串句子,如果它是循环的,则返回_true_。否则,返回 false.

示例1:

  • 输入:句子=“leetcode练习听起来很愉快”
  • 输出: true
  • 解释:句子中的单词是["leetcode", "exercises", "sound", "delightful"]。
    • leetcode 的最后一个字符等于练习的第一个字符。
    • 练习的最后一个字符等于声音的第一个字符。
    • 声音的最后一个字符等于depleful的第一个字符。
    • delightful的最后一个字符等于leetcode的第一个字符。
    • 这句话是循环的。

示例2:

  • 输入:句子=“eetcode”
  • 输出: true
  • 解释:句子中的单词是[“eetcode”]。
    • eetcode 的最后一个字符等于 eetcode 的第一个字符。
    • 这句话是循环的。

示例 3:

  • 输入:句子=“Leetcode很酷”
  • 输出: false
  • 解释:句子中的单词是["Leetcode", "is", "cool"]。
    • Leetcode 的最后一个字符不等于第一个字符。
    • 这句话不是循环的。

约束:

  • 1
  • 句子仅由小写和大写英文字母和空格组成。
  • 句子中的单词之间用一个空格分隔。
  • 没有前导或尾随空格。

提示:

  1. 检查空格之前的字符和空格之后的字符。
  2. 检查句子的第一个字符和最后一个字符。

解决方案:

我们需要验证两个条件:

  1. 每个单词的最后一个字符应与下一个单词的第一个字符匹配。
  2. 最后一个单词的最后一个字符应与第一个单词的第一个字符匹配,使其成为循环。

让我们用 PHP 实现这个解决方案:2490。循环句

<?php
/**
 * @param String $sentence
 * @return Boolean
 */
function isCircularSentence($sentence) {
    ...
    ...
    ...
    /**
     * go to ./solution.php
     */
}

// Test cases
$sentence1 = "leetcode exercises sound delightful";
$sentence2 = "eetcode";
$sentence3 = "Leetcode is cool";

echo isCircularSentence($sentence1) ? "true\n" : "false\n"; // Output: true
echo isCircularSentence($sentence2) ? "true\n" : "false\n"; // Output: true
echo isCircularSentence($sentence3) ? "true\n" : "false\n"; // Output: false
?>

解释:

  1. 分割句子:使用explode(" ", $sentence) 将句子分割成单词。
  2. 循环单词
    • 对于每个单词,使用 substr($words[$i], -1) 获取其最后一个字符。
    • 获取下一个单词的第一个字符。对于最后一个单词,我们使用模 (%) 环绕到第一个单词。
  3. 比较
    • 如果一个单词的最后一个字符与下一个单词的第一个字符不匹配,则返回 false。
    • 如果循环完成而没有发现任何不匹配,则该句子是循环的,因此返回 true。

此代码有效地检查每个单词对的循环条件,使其简单且最佳。

联系链接

如果您发现本系列有帮助,请考虑在 GitHub 上给 存储库 一个星号或在您最喜欢的社交网络上分享该帖子?。您的支持对我来说意义重大!

如果您想要更多类似的有用内容,请随时关注我:

  • 领英
  • GitHub

以上是循环句的详细内容。更多信息请关注PHP中文网其他相关文章!

声明:
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn