🔗 🟢 3110. Score of a String 1152

tags: `Biweekly Contest 128` `模擬(Simulation)` `字串(String)`

題意

給定一個字串 $s$ 。一個字串的分數定義為相鄰字元ASCII值絕對差的總和。

請返回字串 $s$ 的分數。

思路：模擬(Simulation)

直接按照題意模擬，計算相鄰字元ASCII值的絕對差的總和即可。

Python 中可以使用 pairwise 來取得相鄰元素，並使用 map(ord, s) 將字串中的所有字元轉換為 ASCII 值。

複雜度分析

時間複雜度： $\mathcal{O}(n)$
空間複雜度： $\mathcal{O}(1)$

class Solution:
    def scoreOfString(self, s: str) -> int:
        # return sum(abs(x - y) for x, y in pairwise(map(ord, s)))
        n = len(s)
        ans = 0
        for i in range(1, n):
            ans += abs(ord(s[i]) - ord(s[i - 1]))
        return ans

class Solution {
public:
    int scoreOfString(string s) {
        int n = s.size(), ans = 0;
        for (int i = 1; i < n; i++)
            ans += abs(s[i] - s[i - 1]);
        return ans;
    }
};