[LeetCode] 每日一题 3110. 字符串的分数

题目链接

https://leetcode.cn/problems/score-of-a-string

题目描述

给你一个字符串 s 。一个字符串的 分数 定义为相邻字符 ASCII 码差值绝对值的和。

请你返回 s 的 分数 。

示例输入

示例 1

输入：s = "hello"

输出：13

解释：

s 中字符的 ASCII 码分别为：'h' = 104 ，'e' = 101 ，'l' = 108 ，'o' = 111 。所以 s 的分数为 |104 - 101| + |101 - 108| + |108 - 108| + |108 - 111| = 3 + 7 + 0 + 3 = 13 。

示例 2

输入：s = "zaz"

输出：50

解释：

s 中字符的 ASCII 码分别为：'z' = 122 ，'a' = 97 。所以 s 的分数为 |122 - 97| + |97 - 122| = 25 + 25 = 50 。

提示

• 2 <= s.length <= 100

• s 只包含小写英文字母。

解题思路

这道题的核心在于计算相邻字符的 ASCII 码差值的绝对值，并将所有的差值累加得到最终分数。整体来说，逻辑非常直观，直接遍历字符串一次即可完成计算

具体步骤如下：

1. 初始化 ans 变量，用于存储最终的分数

2. 遍历字符串，从索引 1 开始，与前一个字符计算 ASCII 码差的绝对值，并累加到 ans

3. 遍历结束后，返回 ans 作为结果

这道题的解法没有什么复杂的地方，只需按照题意遍历计算即可

代码实现

class Solution {
    public int scoreOfString(String s) {
        int ans = 0;
        for (int i = 1; i < s.length(); i++) {
            ans += Math.abs(s.charAt(i) - s.charAt(i - 1));
        }
        return ans;
    }
}

复杂度分析

• 时间复杂度：遍历字符串一次，时间复杂度为 O(n)，其中 n 为字符串 s 的长度

• 空间复杂度：仅使用了一个 ans 变量，额外空间复杂度为 O(1)

总结

这道题的实现非常直观，属于“读题即写代码”的类型，主要考察的是基本的字符串遍历和简单的数学计算。最近两天的题目都偏简单，基本上是按部就班实现即可，没有什么特殊技巧需要考虑

希望这篇分享能为你带来启发！如果你有任何问题或建议，欢迎在评论区留言，与我共同交流探讨。