Κοινή χρήση τεχνολογίας

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

Η γενική ιδέα του θέματος

δεδομένη συμβολοσειρά $\mu \iota \kappa \rho ό$,χαρακτήρας $έ\nu \alpha ,\sigma \iota$, ρωτήστε τη συμβολοσειρά $\mu \iota \kappa \rho ό$ Πόσοι είναι μέσα$έ\nu \alpha$ αρχή$\sigma \iota$ Η τελική υποσυμβολοσειρά.

Ιδέες επίλυσης προβλημάτων

20 βαθμοί

Χρησιμοποιήστε έναν διπλό βρόχο για να απαριθμήσετε το αριστερό τελικό σημείο και το δεξί τελικό σημείο για να προσδιορίσετε αν είναι $έ\nu \alpha$ αρχή$\sigma \iota$ Η συμβολοσειρά στο τέλος είναι η απάντηση συν ένα.

100 βαθμοί

Το εύρος δεδομένων είναι μεγάλο και πρέπει να ελέγξουμε τη χρονική πολυπλοκότητα μέσα ${\rm O}(n\mathrm{\iota \delta oύ\sigma o\lambda }n)$ Στα πλαίσια.

Φαίη

πρέπει να τα βρούμε όλα $έ\nu \alpha$ αρχή$\sigma \iota$ τέλος της συμβολοσειράς, τότε μπορούμε για κάθε χαρακτήρα$\sigma \iota$, πήγαινε και δες $\sigma \iota$ Πόσοι υπάρχουν στην αριστερή πλευρά του$έ\nu \alpha$, μετά αυτά $έ\nu \alpha \dots \sigma \iota$ Είναι μια νομική σειρά.Μετρήστε πόσοι χαρακτήρες βρίσκονται στην αριστερή πλευρά μιας συγκεκριμένης θέσης$έ\nu \alpha$, μπορούμε να χρησιμοποιήσουμεάθροισμα προθέματοςΟ αλγόριθμος διατηρείται.

Μέθοδος 2

Μπορούμε να επαναλάβουμε ολόκληρη τη συμβολοσειρά, για καθένα $έ\nu \alpha$ Πόσοι χαρακτήρες υπάρχουν στα δεξιά του χαρακτήρα$\sigma \iota$, μετά αυτά $έ\nu \alpha \dots \sigma \iota$ Όλα είναι νόμιμες χορδές.Μετρήστε χαρακτήρες μετά από μια συγκεκριμένη θέση$\sigma \iota$ Ο αριθμός μπορεί να χρησιμοποιηθείεπίθημα άθροισμαΟ αλγόριθμος διατηρείται.

#include 
                                   

                    上一篇
                    下一篇