Berbagi teknologi

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

Gagasan umum tentang topik tersebut

string yang diberikan $S$,karakter $A,B$, tanya tali $S$ Berapa banyak yang ada di dalamnya$A$ awal$B$ Substring akhir.

Ide pemecahan masalah

20 poin

Gunakan loop ganda untuk menghitung titik akhir kiri dan titik akhir kanan untuk menentukan apakah itu benar $A$ awal$B$ Jika string di akhir adalah jawabannya, tambahkan satu.

100 poin

Rentang datanya besar, dan kita perlu mengontrol kompleksitas waktu di dalamnya $HAI(N\mathrm{lihatG}N)$ Di dalam.

Fayi

kita perlu menemukan semuanya $A$ awal$B$ akhir string, maka kita dapat untuk setiap karakter$B$, pergi dan lihat $B$ Berapa banyak yang ada di sisi kiri$A$, lalu ini $A\dots B$ Ini adalah rangkaian hukum.Hitung berapa banyak karakter yang berada di sisi kiri posisi tertentu$A$, kita bisa gunakanjumlah awalanAlgoritme dipertahankan.

Metode 2

Kita dapat mengulangi seluruh string, untuk masing-masing string $A$ Berapa banyak karakter yang ada di sebelah kanan karakter$B$, lalu ini $A\dots B$ Semuanya adalah ikatan hukum.Hitung karakter setelah posisi tertentu$B$ Nomor tersebut dapat digunakanjumlah akhiranAlgoritme dipertahankan.

#include 
                                   

                    上一篇
                    下一篇