检查一个字符串交换是否可以使字符串相等（字符串.交换.检查...）

wufei1232025-02-15PHP24

检查一个字符串交换是否可以使字符串相等

判断字符串交换后是否相等

难度：简单

主题：哈希表，字符串，计数

给定两个长度相等的字符串 s1 和 s2。一次字符串交换操作是指选择字符串中两个索引（可以相同），并交换这两个索引上的字符。

如果可以通过恰好一次字符串交换操作使两个字符串相等，则返回 true；否则，返回 false。

示例 1：

输入：s1 = "bank", s2 = "kanb"
输出：true
解释：例如，交换 s1 的第一个字符和 s2 的最后一个字符，可以得到 "bank"。

示例 2：

输入：s1 = "attack", s2 = "defend"
输出：false
解释：不可能通过一次字符串交换操作使它们相等。

示例 3：

输入：s1 = "kelb", s2 = "kelb"
输出：true
解释：两个字符串已经相等，不需要交换操作。

约束：

s1.length == s2.length
s1 和 s2 只包含小写英文字母。

提示：

如果不同位置的数量不等于 0 或 2，则答案为 false。检查这些位置是否包含相同的字符。

解决方案：

我们需要确定是否可以通过对其中一个字符串执行一次交换操作来使两个给定的字符串相等。

方法：

立即检查相等性：如果两个字符串已经相等，则立即返回 true，因为不需要交换。
收集不同的索引：遍历两个字符串，并收集字符不同的索引。
检查不同索引的数量：如果不同索引的数量不等于 0 或 2，则返回 false，因为单个交换只能纠正两个不同的位置。
验证交换的可能性：检查在其中一个字符串的两个不同索引上交换字符是否会使它们相等。可以通过确保第一个字符串中不同索引的字符与第二个字符串中相应索引的字符匹配来验证这一点。

让我们用 PHP 实现这个解决方案：

<?php
/**
 * @param String $s1
 * @param String $s2
 * @return Boolean
 */
function areAlmostEqual($s1, $s2) {
    if ($s1 === $s2) return true;

    $diffIndices = [];
    for ($i = 0; $i < strlen($s1); $i++) {
        if ($s1[$i] !== $s2[$i]) {
            $diffIndices[] = $i;
        }
    }

    if (count($diffIndices) !== 2) return false;

    return $s1[$diffIndices[0]] === $s2[$diffIndices[1]] && $s1[$diffIndices[1]] === $s2[$diffIndices[0]];
}

// Example usage
$s1 = "bank";
$s2 = "kanb";
var_dump(areAlmostEqual($s1, $s2)); // Output: true

$s1 = "attack";
$s2 = "defend";
var_dump(areAlmostEqual($s1, $s2)); // Output: false

$s1 = "kelb";
$s2 = "kelb";
var_dump(areAlmostEqual($s1, $s2)); // Output: true
?>

复杂度：