【★】字母距离

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

在这里插入图片描述

>字母距离<

两个字母之间的距离定义为它们在字母表中位置的距离。例如 AC 的距离为2,LQ 的距离为 5。对于一个字符串,我们称字符串中两两字符之间的距离之和为字符串的内部距离。例如:ZOO 的内部距离为 22,其中 ZO 的距离为 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;
    }
}

运行结果截图如下:
运行结果截图

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值