Condivisione della tecnologia

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

L'idea generale dell'argomento

data stringa $S$,carattere $UN,B$, chiedi a stringa $S$ Quanti sono dentro$UN$ inizio$B$ La sottostringa finale.

Idee per la risoluzione dei problemi

20 punti

Utilizzare un doppio ciclo per enumerare l'endpoint sinistro e l'endpoint destro per determinare se lo è $UN$ inizio$B$ La stringa alla fine è la risposta più uno.

100 punti

L'intervallo di dati è ampio e dobbiamo controllare la complessità temporale al suo interno $Lo(N\mathrm{IoG}N)$ Entro.

Fayi

dobbiamo trovare tutto $UN$ inizio$B$ fine della stringa, allora possiamo farlo per ogni carattere$B$, vai a vedere $B$ Quanti ce ne sono sul lato sinistro di$UN$, quindi questi $UN\dots B$ È una stringa legale.Conta quanti personaggi si trovano sul lato sinistro di una determinata posizione$UN$, possiamo usaresomma del prefissoL'algoritmo viene mantenuto.

Metodo 2

Possiamo scorrere l'intera stringa, per ciascuno $UN$ Quanti caratteri ci sono a destra del carattere$B$, quindi questi $UN\dots B$ Sono tutte stringhe legali.Conta i caratteri dopo una certa posizione$B$ Il numero può essere utilizzatosomma del suffissoL'algoritmo viene mantenuto.

#include 
                                   

                    上一篇
                    下一篇