如何判断字符串的所有字母字符均存在于另一指定字符串中
需求背景
参考示例数据:
$str1 = "apple"; $str2 = "pal";
需要实现的判断逻辑:仅当$str2的所有字母字符都在$str1中存在时返回true,否则返回false
- 当
$str2 = "pal"时,p、a、l都存在于$str1中,返回true - 当
$str2 = "pole"时,o不存在于$str1中,返回false
原逻辑问题
你编写的伪代码逻辑是判断$str2是否是$str1的连续子串,和需求不符,比如pal并不是apple的连续子串,按该逻辑会错误返回false。
正确实现方案
这里以PHP为例给出实现代码:
function isAllCharsInStr(string $sourceStr, string $checkStr): bool { // 将源字符串转为字符集合,提升查询效率 $sourceCharMap = array_flip(str_split($sourceStr)); // 遍历待校验字符串的每个字符 foreach (str_split($checkStr) as $singleChar) { // 存在任意一个不在源字符集合的字符,直接返回false if (!isset($sourceCharMap[$singleChar])) { return false; } } // 所有字符都存在,返回true return true; } // 测试用例 $str1 = "apple"; $str2 = "pal"; var_dump(isAllCharsInStr($str1, $str2)); // 输出 bool(true) $str2 = "pole"; var_dump(isAllCharsInStr($str1, $str2)); // 输出 bool(false)
内容的提问来源于stack exchange,提问作者Umar
相关产品推荐
相关产品推荐

