比较字符串

比较两个字符串A和B，确定A中是否包含B中所有的字符。字符串A和B中的字符都是大写字母

样例

给出 A = "ABCD" B = "ACD"，返回 true

给出 A = "ABCD" B = "AABC"， 返回 false

注意

在 A 中出现的 B 字符串里的字符不需要连续或者有序。

<?php
/**
 * 比较两个字符串A和B，确定A中是否包含B中所有的字符。字符串A和B中的字符都是大写字母
 */

/**
 * 复杂解法：
 * 1.将两字符串s, sub转换为字符数组，并对字符数组进行排序，得到有序的字符数组；
 * 2.利用两根指针查找两字符数组中相同的字符，并记录相同字符的长度为length; 若长度length与字符串sub的长度相等，则返回true, 否则返回false;
 */
 
/**
 * 简单解法：($s:主串 $sub:子串 返回true/false)
 * 思路：
 *     1.大写字母只有26个；
 *   2.定义一个，以A-Z为key值的数组$arr，初始值均为0；
 *   3.循环字符串s, $arr[$s[$i]]++;
 *   4.循环字符串sub, $arr[$sub[$i]]--; 如果$arr[$sub[$i]]<0, 退出循环返回false, 否则返回true;
 */
function comparision($s, $sub)
{
    $len1 = strlen($s);
    $len2 = strlen($sub);
    
    if(0 == $len1 || 0 == $len2 || $len1 < $len2)
    {
        return false;
    }
    
    $key = ['A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z'];
    $arr = array_fill_keys($key, 0);
    for($i=0; $i<$len1; ++$i)
    {
        $arr[$s[$i]]++;
    }
    
    for($i=0; $i<$len2; ++$i)
    {
        $arr[$sub[$i]]--;
        if($arr[$sub[$i]] < 0)
        {
            return false;
        }
    }
    
    return true;
}
//存在
$s1 = "ABCD";
$s2 = "ACD";
$res = comparision($s1, $s2);
var_dump($res);
//不存在
$s1 = "ABCD";
$s2 = "ACDE";
$res = comparision($s1, $s2);
var_dump($res);