php-leetcode题解之宝石与石头.zip

在本压缩包“php-leetcode题解之宝石与石头.zip”中，主要包含的是使用PHP语言解决LeetCode算法问题的代码实现，特别是针对“宝石与石头”这一问题的解答。LeetCode是一个广受欢迎的在线编程挑战平台，它帮助开发者提高编程技能，尤其是面试准备时的算法题训练。 “宝石与石头”问题是LeetCode中的一个经典问题，编号可能为1296。问题背景是这样的：给定两个字符串`gems`和`stones`，其中`gems`代表宝石，`stones`代表石头，每种宝石都是独一无二的，而石头可以重复出现。石头可以变成宝石，但只有当它被切割成单独的字符时，且该字符在`gems`字符串中存在。问你能从`stones`中得到多少颗宝石。 要解决这个问题，我们可以使用哈希集合（HashSet）或者数组来存储宝石的每个字符，然后遍历石头字符串，检查每个字符是否在宝石集合中。以下是详细的解题步骤： 1. 初始化一个哈希集合，用于存储`gems`中的所有独特字符。 2. 遍历`stones`字符串，对每个字符执行以下操作： - 如果字符在宝石集合中，增加计数器。 - 注意，由于石头可以切割，我们需要检查每个字符，而不是只检查连续的子字符串。 3. 返回计数器，即得到的宝石数量。 在提供的PHP代码实现中，可能包含了如下关键代码段： ```php function countJewelsAndStones($gems, $stones) { $gemSet = []; // 将gems中的字符添加到哈希集合 foreach (str_split($gems) as $gem) { $gemSet[$gem] = true; } $count = 0; // 遍历stones并检查字符是否在gemSet中 foreach (str_split($stones) as $stone) { if (isset($gemSet[$stone])) { $count++; } } return $count; } ``` 这段代码首先将`gems`字符串分割成单个字符，并将它们添加到哈希集合`$gemSet`中。接着，它遍历`stones`，对于每个字符，如果它在`$gemSet`中，则增加计数器。返回计数器的值，即宝石的数量。 通过分析这个题解，我们可以学习到PHP中的哈希集合操作、字符串处理以及如何用循环和条件判断来解决问题。这有助于提升我们对PHP语言的理解以及解决实际问题的能力，尤其是对于那些正在准备技术面试或希望提升编程技能的人来说，这是一个很好的实践案例。