Notice
250x250
Recent Posts
Recent Comments
Link
넘치게 채우기
[LeetCode] 3110. Score of a String 본문
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
반응형
'PS > LeetCode' 카테고리의 다른 글
[LeetCode] 2486. Append Characters to String to Make Subsequence (0) | 2024.06.03 |
---|---|
[LeetCode] 344. Reverse String (0) | 2024.06.02 |
[LeetCode] 260. Single Number III (0) | 2024.05.31 |
[LeetCode] 1442. Count Triplets That Can Form Two Arrays of Equal XOR (0) | 2024.05.30 |
[LeetCode] 1404. Number of Steps to Reduce a Number in Binary Representation to One (0) | 2024.05.29 |