> Java > java지도 시간 > 본문

Leetcode — 문자열의 점수

Mary-Kate Olsen
풀어 주다: 2024-11-02 13:56:02
원래의
886명이 탐색했습니다.

Leetcode — Score of a String

Leet 코드에서는 다음과 같은 설명으로 인해 쉬운 문제가 발생합니다.

문자열 s가 주어졌습니다. 문자열의 점수는 인접한 문자의 ASCII 값 간의 절대 차이의 합으로 정의됩니다.
s의 점수를 반환합니다.

예 1:
입력: s = “안녕하세요”
출력: 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는 영문 소문자로만 구성됩니다.

이 작업에는 별로 할 일이 없습니다. 기본적으로 문자열의 두 문자를 반복하고 가져와서 첫 번째 문자에서 두 번째 문자를 빼서 절대값을 구하고 합계 변수에 추가하면 됩니다.

범위를 벗어난 예외를 방지하려면 두 번째 인덱스에서 시작하는 것이 중요합니다.

char를 ASCII로 얻으려면 기본적으로 정수로 캐스팅하면 됩니다.

class Solution {
    public int scoreOfString(String s) {
        int sum = 0;
        for(int i=1;i<s.length();i++){
            final int first  = (int) s.charAt(i - 1);
            final int second = (int) s.charAt(i);
            sum += Math.abs(first - second);
        }
        return sum;
    }
}
로그인 후 복사

런타임: 1ms, Score of a String에 대한 Java 온라인 제출의 99.37%보다 빠릅니다.
메모리 사용량: 42MB, Score of a String에 대한 Java 온라인 제출의 30.18% 미만입니다.

그렇습니다! 논의할 다른 사항이 있으면 언제든지 댓글을 남겨주세요. 누락된 사항이 있으면 알려주시면 그에 따라 업데이트할 수 있습니다.

다음 포스팅까지! :)

위 내용은 Leetcode — 문자열의 점수의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

원천:dev.to
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
저자별 최신 기사
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿