【★】字母距离

最新推荐文章于 2023-05-28 11:33:43 发布

原创最新推荐文章于 2023-05-28 11:33:43 发布 · 717 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #c++ #算法 #leetcode #数据结构

第六届科技文化节算法设计大赛专栏收录该内容

23 篇文章

订阅专栏

该博客介绍了如何计算一个字符串的内部距离，即字符串中所有字符对之间字母距离的总和。给出了一种Java的暴力求解方法，通过遍历字符串中的每个字符并计算其与其他字符的距离来得到总和。文章还展示了具体的代码实现及运行结果。

在这里插入图片描述

>字母距离<

两个字母之间的距离定义为它们在字母表中位置的距离。例如 A 和 C 的距离为2，L 和 Q 的距离为 5。对于一个字符串，我们称字符串中两两字符之间的距离之和为字符串的内部距离。例如：ZOO 的内部距离为 22，其中 Z 和 O 的距离为 11。请问，WATJKJDXRGZNXYTW 的内部距离是多少？

说明：

1.两个字母之间的距离定义为它们在字母表中位置的距离。

一、解题思路

1、解法一( Java )

解法思路：（暴力法 ）通过 Java abs() 方法返回参数的绝对值，枚举两个字符差的绝对值。

代码如下：

public class Distance {
    public static void main(String[] args) {
        System.out.println(getLength("WATJKJDXRGZNXYTW"));
    }
    public static int getLength(String str){
        int ans=0;
        int n=str.length();
        int right=0;
        while(right<n){
            char r_ch=str.charAt(right);
            for(int left=0;left<right;left++) {
                char l_ch = str.charAt(left);
                ans += Math.abs(r_ch - l_ch);
            }
            right++;
        }
        return ans;
    }
}