3163. Mampatan Rentetan III
Kesukaran: Sederhana
Topik: Rentetan
Memandangkan perkataan rentetan, mampatkannya menggunakan algoritma berikut:
- Mulakan dengan comp rentetan kosong. Walaupun perkataan tidak kosong, gunakan operasi berikut:
- Alih keluar awalan panjang maksimum perkataan yang diperbuat daripada aksara tunggal c berulang paling banyak 9 kali.
- Tambahkan panjang awalan diikuti oleh c ke comp.
Kembalikan rentetan komp.
Contoh 1:
- Input: perkataan = "abcde"
- Output: "1a1b1c1d1e"
-
Penjelasan: Pada mulanya, comp = "". Gunakan operasi 5 kali, pilih "a", "b", "c", "d", dan "e" sebagai awalan dalam setiap operasi.
- Untuk setiap awalan, tambahkan "1" diikuti dengan aksara untuk dikomp.
Contoh 2:
- Input: perkataan = "aaaaaaaaaaaaaaaabb"
- Output: "9a5a2b"
-
Penjelasan: Pada mulanya, comp = "". Gunakan operasi 3 kali, pilih "aaaaaaaa", "aaaaa", dan "bb" sebagai awalan dalam setiap operasi.
- Untuk awalan "aaaaaaaaa", tambahkan "9" diikuti dengan "a" kepada comp.
- Untuk awalan "aaaaa", tambahkan "5" diikuti dengan "a" kepada comp.
- Untuk awalan "bb", tambahkan "2" diikuti dengan "b" kepada comp.
Kekangan:
- 1 <= word.length <= 2 * 105
- perkataan hanya terdiri daripada huruf kecil Inggeris.
Petunjuk:
- Setiap kali, hanya potong aksara yang sama dalam awalan sehingga maksimum 9 kali. Selalunya lebih baik untuk memotong awalan yang lebih besar.
Penyelesaian:
Kita boleh menggunakan pendekatan tamak untuk memampatkan rentetan dengan mengambil awalan terpanjang yang mungkin bagi aksara berulang (sehingga 9 kejadian pada satu masa) dan kemudian menambahkan panjang awalan bersama-sama dengan aksara pada hasil.
Berikut ialah penyelesaian langkah demi langkah:
-
Memulakan Pembolehubah:
- comp (rentetan termampat) bermula sebagai rentetan kosong.
- Gunakan penunjuk atau indeks i untuk menjejaki kedudukan dalam perkataan.
-
Gelung melalui perkataan:
- Sementara masih terdapat aksara dalam perkataan, cari awalan terpanjang bagi aksara berulang yang tidak melebihi 9 aksara.
- Kira berapa kali aksara semasa berulang berturut-turut, sehingga maksimum 9.
-
Tambahkan pada Rentetan Mampat:
- Tambahkan kiraan diikuti dengan watak untuk dikomp.
- Alihkan penunjuk i ke hadapan mengikut bilangan aksara yang diproses.
-
Keputusan Pulangan:
- Selepas memproses keseluruhan rentetan, kembalikan komp rentetan termampat.
Mari laksanakan penyelesaian ini dalam PHP: 3163. Mampatan Rentetan III
Penjelasan:
- Gelung Mengira: Kami menggunakan gelung sementara di dalam gelung utama untuk mengira aksara berturut-turut (sehingga 9) bagi setiap aksara unik dalam perkataan.
- Melampirkan Keputusan: Selepas mengira setiap jujukan, kami menambahkan kiraan dan aksara terus ke kompaun.
- Kemas Kini Penunjuk: Penunjuk gelung utama i bergerak ke hadapan mengikut bilangan aksara yang dikira, dengan berkesan mengurangkan saiz rentetan yang tinggal dalam setiap lelaran.
Analisis Kerumitan
- Kerumitan Masa: O(n), dengan n ialah panjang perkataan. Setiap watak diproses sekali.
- Kerumitan Angkasa: O(n) untuk hasil termampat yang disimpan dalam komp.
Penyelesaian ini cekap dan mengendalikan kes tepi, seperti urutan yang lebih pendek daripada 9 aksara atau satu kejadian bagi setiap aksara.
Pautan Kenalan
Jika anda mendapati siri ini membantu, sila pertimbangkan untuk memberi repositori bintang di GitHub atau berkongsi siaran pada rangkaian sosial kegemaran anda ?. Sokongan anda amat bermakna bagi saya!
Jika anda mahukan kandungan yang lebih berguna seperti ini, sila ikuti saya:
- GitHub
Atas ialah kandungan terperinci Mampatan Rentetan III. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Alat AI Hot

Undress AI Tool
Gambar buka pakaian secara percuma

Undresser.AI Undress
Apl berkuasa AI untuk mencipta foto bogel yang realistik

AI Clothes Remover
Alat AI dalam talian untuk mengeluarkan pakaian daripada foto.

Clothoff.io
Penyingkiran pakaian AI

Video Face Swap
Tukar muka dalam mana-mana video dengan mudah menggunakan alat tukar muka AI percuma kami!

Artikel Panas

Alat panas

Notepad++7.3.1
Editor kod yang mudah digunakan dan percuma

SublimeText3 versi Cina
Versi Cina, sangat mudah digunakan

Hantar Studio 13.0.1
Persekitaran pembangunan bersepadu PHP yang berkuasa

Dreamweaver CS6
Alat pembangunan web visual

SublimeText3 versi Mac
Perisian penyuntingan kod peringkat Tuhan (SublimeText3)

Masalah dan penyelesaian biasa untuk skop pembolehubah PHP termasuk: 1. Pembolehubah global tidak dapat diakses dalam fungsi, dan ia perlu diluluskan menggunakan kata kunci atau parameter global; 2. Pembolehubah statik diisytiharkan dengan statik, dan ia hanya dimulakan sekali dan nilai dikekalkan antara pelbagai panggilan; 3. Pembolehubah hyperglobal seperti $ _get dan $ _post boleh digunakan secara langsung dalam mana -mana skop, tetapi anda perlu memberi perhatian kepada penapisan yang selamat; 4. Fungsi Anonymous perlu memperkenalkan pembolehubah skop induk melalui kata kunci penggunaan, dan apabila mengubah suai pembolehubah luaran, anda perlu lulus rujukan. Menguasai peraturan ini boleh membantu mengelakkan kesilapan dan meningkatkan kestabilan kod.

Untuk mengendalikan muat naik fail PHP dengan selamat, anda perlu mengesahkan sumber dan jenis, mengawal nama fail dan laluan, menetapkan sekatan pelayan, dan memproses fail media dua kali. 1. Sahkan sumber muat naik untuk mengelakkan CSRF melalui token dan mengesan jenis mime sebenar melalui finfo_file menggunakan kawalan putih; 2. Namakan semula fail ke rentetan rawak dan tentukan pelanjutan untuk menyimpannya dalam direktori bukan web mengikut jenis pengesanan; 3. Konfigurasi PHP mengehadkan saiz muat naik dan direktori sementara Nginx/Apache melarang akses ke direktori muat naik; 4. Perpustakaan GD menyambung semula gambar -gambar untuk membersihkan data yang berpotensi.

Terdapat tiga kaedah umum untuk kod komen PHP: 1. Use // atau # untuk menyekat satu baris kod, dan disyorkan untuk menggunakan //; 2. Gunakan /.../ untuk membungkus blok kod dengan pelbagai baris, yang tidak boleh bersarang tetapi boleh diseberang; 3. Komen -komen kemahiran gabungan seperti menggunakan / jika () {} / untuk mengawal blok logik, atau untuk meningkatkan kecekapan dengan kunci pintasan editor, anda harus memberi perhatian kepada simbol penutupan dan mengelakkan bersarang apabila menggunakannya.

Ageneratorinphpisamemory-efficientwaytoiterateOverlargedatasetsbyieldingvaluesonateatimeNsteadofreturningthemallatonce.1.GeneratorSuseTheyEldeyWorderWorderToProducevaluuesondemand,

Kunci untuk menulis komen PHP adalah untuk menjelaskan tujuan dan spesifikasi. Komen harus menjelaskan "mengapa" dan bukannya "apa yang dilakukan", mengelakkan redundansi atau terlalu kesederhanaan. 1. Gunakan format bersatu, seperti docblock (/*/) untuk deskripsi kelas dan kaedah untuk meningkatkan keserasian dan keserasian alat; 2. Menekankan sebab -sebab di sebalik logik, seperti mengapa JS melompat perlu dikeluarkan secara manual; 3. Tambahkan gambaran keseluruhan gambaran sebelum kod kompleks, terangkan proses dalam langkah -langkah, dan membantu memahami idea keseluruhan; 4. Gunakan Todo dan Fixme secara rasional untuk menandakan item dan masalah untuk memudahkan penjejakan dan kerjasama berikutnya. Anotasi yang baik dapat mengurangkan kos komunikasi dan meningkatkan kecekapan penyelenggaraan kod.

Toinstallphpquickly, usexampponwindowsorhomeBrewonmacos.1.onwindows, downloadandInstallxampp, selectcomponents, startapache, andplaceFilesinhtdocs.2.alternative, secara manualstallphpfromphp.netandsheBerver.3

Dalam PHP, anda boleh menggunakan kurungan persegi atau pendakap keriting untuk mendapatkan aksara indeks spesifik rentetan, tetapi kurungan persegi disyorkan; Indeks bermula dari 0, dan akses di luar julat mengembalikan nilai null dan tidak dapat diberikan nilai; MB_SUBSTR dikehendaki mengendalikan watak multi-bait. Sebagai contoh: $ str = "hello"; echo $ str [0]; output h; dan watak -watak Cina seperti MB_SUBSTR ($ str, 1,1) perlu mendapatkan hasil yang betul; Dalam aplikasi sebenar, panjang rentetan perlu diperiksa sebelum gelung, rentetan dinamik perlu disahkan untuk kesahihan, dan projek berbilang bahasa mengesyorkan menggunakan fungsi keselamatan multi-bait secara seragam.

Tolearnphpeffectively, startbysettingupalocalverenvironmentusingToolsLikexamppandaCodeDitorLikevscode.1) InstallXamppforapa Che, MySql, danPhp.2) UseAcodeeditorForsyntaxSupport.3) testyoursetupwithasimplephpfile.next, learnphpbasicsincludingvariables, ech
