2025-03-15

3110. 字符串的分数

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

请你返回 s 的 分数 。

比较简单的一道题,下面开始解答

function scoreOfString(s: string): number {
    let res = 0;
    for (let i = 0; i < s.length - 1; i++) {
        res += Math.abs(s.charCodeAt(i) - s.charCodeAt(i + 1));
    }
    return res;
}

时间复杂度: O(n) 进行了n次循环 空间复杂度: O(1) 使用了res变量