Heim  >  Artikel  >  Java  >  Leetcode – Bewertung eines Strings

Leetcode – Bewertung eines Strings

Mary-Kate Olsen
Mary-Kate OlsenOriginal
2024-11-02 13:56:02802Durchsuche

Leetcode — Score of a String

Es ist ein einfaches Problem aus Leet-Code mit der Beschreibung:

Sie erhalten eine Zeichenfolge s. Die Punktzahl einer Zeichenfolge ist definiert als die Summe der absoluten Differenz zwischen den ASCII-Werten benachbarter Zeichen.
Geben Sie die Punktzahl von s zurück.

Beispiel 1:
Eingabe: s = „Hallo“
Ausgabe: 13

Erklärung:
Die ASCII-Werte der Zeichen in s sind: 'h' = 104, 'e' = 101, 'l' = 108, 'o' = 111. Die Punktzahl von s wäre also |104 - 101| |101 - 108| |108 - 108| |108 - 111| = 3 7 0 3 = 13.

Beispiel 2:
Eingabe: s = „zaz“
Ausgabe: 50

Erklärung:
Die ASCII-Werte der Zeichen in s sind: 'z' = 122, 'a' = 97. Die Punktzahl von s wäre also |122 - 97| |97 - 122| = 25 25 = 50.
Einschränkungen:

2 <= s.length <= 100
s besteht nur aus englischen Kleinbuchstaben.

Da gibt es nicht viel zu tun, Sie müssen im Grunde iterieren und zwei Zeichen der Zeichenfolge greifen und das erste vom zweiten subtrahieren, das Absolute davon erhalten und es zu einer Summenvariablen addieren.

Es ist wichtig, mit dem zweiten Index zu beginnen, um Ausnahmen außerhalb der Grenzen zu vermeiden.

Um char als ASCII zu erhalten, wandeln Sie es grundsätzlich in eine Ganzzahl um, und das würde genügen.

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;
    }
}

Laufzeit: 1 ms, schneller als 99,37 % der Java-Online-Einreichungen für Score of a String.
Speichernutzung: 42 MB, weniger als 30,18 % der Java-Online-Einreichungen für Score of a String.

Das ist es! Wenn es sonst noch etwas zu besprechen gibt, können Sie gerne einen Kommentar hinterlassen. Wenn ich etwas verpasst habe, lassen Sie es mich wissen, damit ich es entsprechend aktualisieren kann.

Bis zum nächsten Beitrag! :)

Das obige ist der detaillierte Inhalt vonLeetcode – Bewertung eines Strings. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn