Compartir tecnología

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

La idea general del tema.

cadena dada $s$,personaje $a,b$, pregunta cadena $s$ cuantos hay en$a$ comienzo$b$ La subcadena final.

Ideas para resolver problemas

20 puntos

Utilice un bucle doble para enumerar el punto final izquierdo y el punto final derecho para determinar si es $a$ comienzo$b$ La cadena al final es la respuesta más uno.

100 puntos

El rango de datos es grande y necesitamos controlar la complejidad del tiempo dentro de $Oh(norteorte\mathrm{Logramo}norteorte)$ Dentro de.

fayi

necesitamos encontrar todo $a$ comienzo$b$ final de la cadena, entonces podemos para cada carácter$b$, ve y mira $b$ ¿Cuántos hay en el lado izquierdo de$a$, entonces estos $a\dots b$ Es una cadena legal.Cuente cuántos caracteres hay en el lado izquierdo de una determinada posición$a$, nosotros podemos usarsuma de prefijoEl algoritmo se mantiene.

Método 2

Podemos iterar a través de toda la cadena, para cada $a$ ¿Cuántos personajes hay a la derecha del personaje?$b$, entonces estos $a\dots b$ Todas son condiciones legales.Contar caracteres después de una determinada posición.$b$ El número se puede utilizarsuma de sufijoEl algoritmo se mantiene.

#include 
                                   

                    上一篇
                    下一篇