count-almost-equal-pairs-i

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

You are given an array <code>nums</code> consisting of positive integers.

We call two integers <code>x</code> and <code>y</code> in this problem almost equal if both integers can become equal after performing the following operation at most once:

<ul>
	<li>Choose either <code>x</code> or <code>y</code> and swap any two digits within the chosen number.</li>
</ul>

Return the number of indices <code>i</code> and <code>j</code> in <code>nums</code> where <code>i &lt; j</code> such that <code>nums[i]</code> and <code>nums[j]</code> are almost equal.

Note that it is allowed for an integer to have leading zeros after performing an operation.

&nbsp;
Example 1:

<div class="example-block">
Input: nums = [3,12,30,17,21]

Output: 2

Explanation:

The almost equal pairs of elements are:

<ul>
	<li>3 and 30. By swapping 3 and 0 in 30, you get 3.</li>
	<li>12 and 21. By swapping 1 and 2 in 12, you get 21.</li>
</ul>
</div>

Example 2:

<div class="example-block">
Input: nums = [1,1,1,1,1]

Output: 10

Explanation:

Every two elements in the array are almost equal.
</div>

Example 3:

<div class="example-block">
Input: nums = [123,231]

Output: 0

Explanation:

We cannot swap any two digits of 123 or 231 to reach the other.
</div>

&nbsp;
Constraints:

<ul>
	<li><code>2 &lt;= nums.length &lt;= 100</code></li>
	<li><code>1 &lt;= nums[i] &lt;= 106</code></li>
</ul>

countPairs

Count Almost Equal Pairs I

Check if One String Swap Can Make Strings Equal

check-if-one-string-swap-can-make-strings-equal

仅执行一次字符串交换能否使两个字符串相等

Array

Hash Table

Counting

Enumeration

Sorting

给你一个正整数数组&nbsp;<code>nums</code>&nbsp;。

如果我们执行以下操作 至多一次&nbsp;可以让两个整数&nbsp;<code>x</code> 和&nbsp;<code>y</code>&nbsp;相等，那么我们称这个数对是 近似相等&nbsp;的：

<ul>
	<li>选择&nbsp;<code>x</code> 或者&nbsp;<code>y</code> &nbsp;之一，将这个数字中的两个数位交换。</li>
</ul>

请你返回 <code>nums</code>&nbsp;中，下标 <code>i</code>&nbsp;和 <code>j</code>&nbsp;满足&nbsp;<code>i &lt; j</code>&nbsp;且&nbsp;<code>nums[i]</code> 和&nbsp;<code>nums[j]</code> 近似相等&nbsp;的数对数目。

注意&nbsp;，执行操作后一个整数可以有前导 0 。

&nbsp;

示例 1：

<div class="example-block">
输入：nums = [3,12,30,17,21]

输出：2

解释：

近似相等数对包括：

<ul>
	<li>3 和 30 。交换 30 中的数位 3 和 0 ，得到 3 。</li>
	<li>12 和 21 。交换12 中的数位 1 和 2 ，得到 21 。</li>
</ul>
</div>

示例 2：

<div class="example-block">
输入：nums = [1,1,1,1,1]

输出：10

解释：

数组中的任意两个元素都是近似相等的。
</div>

示例 3：

<div class="example-block">
输入：nums = [123,231]

输出：0

解释：

我们无法通过交换 123&nbsp;或者 231 中的两个数位得到另一个数。
</div>

&nbsp;

提示：

<ul>
	<li><code>2 &lt;= nums.length &lt;= 100</code></li>
	<li><code>1 &lt;= nums[i] &lt;= 106</code></li>
</ul>