#M1L727. 错位同字

错位同字

错位同字

题目描述

两串等长,按位置1至n编号。选s的位置i和t的位置j,要求i≠j且两字符相同,求这样的有序选择数。同一字符在不同位置分别计数。

输入格式

输入两行等长大写字母串s、t。

输出格式

输出符合条件的(i,j)数量。

样例 1

输入

ABA
BAA

输出

4

说明

A产生3个错位配对,B产生1个。

样例 2

输入

A
A

输出

0

说明

唯一位置对i=j,被排除。

数据范围

  • 每个串长度1至1000,不含空白字符。
  • 仅含大写英文字母A至Z。