DEV Community
·
Leetcode — 3146. 两个字符串的排列差异
💡
原文英文，约600词，阅读约需3分钟。
📝
内容提要
给定两个字符串s和t，t是s的排列，计算它们的排列差异，即每个字符在s和t中的索引绝对差值之和。示例：s="abc"，t="bac"，差异为2；s="abcde"，t="edbac"，差异为12。
🎯
关键要点
- 给定两个字符串s和t，t是s的排列。
- 排列差异定义为每个字符在s和t中的索引绝对差值之和。
- 示例1：s='abc'，t='bac'，差异为2。
- 示例2：s='abcde'，t='edbac'，差异为12。
- 约束条件：s的长度在1到26之间，且每个字符最多出现一次。
- s仅包含小写英文字母。
- 计算排列差异的步骤包括：遍历字符串，获取字符索引，计算绝对差值并累加。
- 提供了Java代码实现，包含两种方法：一种是传统循环，另一种是使用Stream。
- 第一种方法性能更优，第二种方法更优雅但性能较差。
➡️
