Optimierung der Lösung zum Zählen gesicherter Kennwortschwankungen (lexikographisch größere Subsequence) ⇐ Java

[Guest]

Frage:
Ich arbeite an einem Problem, bei dem ich die Anzahl der Untersequenzen eines bestimmten Kennworts zählen muss, die lexikographisch größer sind als ein System generiertes Passwort t . < /p>
Problemanweisung: < /h3>
Angegebene zwei Zeichenfolgen: < /p>

[*]

Code: Select all

s

: Das Kunden Passwort.

Code: Select all

t

: Das systemgenerierte Kennwort. ohne ihre Bestellung zu ändern. Wir müssen zählen, wie viele Untersequenzen von s lexikographisch größer sind als T . größer als y if:

Code: Select all

x[i] > y[i] at the first position i where they differ, or
x is longer than y and y is a prefix of x.
< /code>
 Eingabe: < /h3>
s = "aba"

Code: Select all

t = "ab"

Alle Untersequenzen von S : ["", "a", "b", "aa", "ab", "ba", "aba "]
lexikographisch größere Subsequenzen: [" Ba "," B "," Aba "]
Ausgabe: < /h3>
3 < /p>
Die Länge von s < /code> kann groß sein.
Die Anzahl sollte sein Returned Modulo

Code: Select all

10^9+7