넘치게 채우기

[LeetCode] 3110. Score of a String 본문

PS/LeetCode

[LeetCode] 3110. Score of a String

riveroverflow 2024. 6. 1. 11:04
728x90
반응형

https://leetcode.com/problems/score-of-a-string/description/

leetcode - Score of a String

문제 유형 : 문자열 처리, 투 포인터

문제 난이도 : Easy

 

문제

You are given a string s. The score of a string is defined as the sum of the absolute difference between the ASCII values of adjacent characters.

Return the score of s.

 

문자열 s를 받는다.

문자열의 점수는 두 인접한 문자들의 아스키 값의 차들의 합으로 한다.

s의 점수를 구하시오.

 

풀이

0, 1

1, 2

...

n-2, n-1의 아스키 값의 차들을 구해서 누적시킨다.

 

코드

C++

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

        return ans;
    }
};
 
728x90
반응형