Pertanyaan yang diberi tag «strings»

Diberikan string , saya ingin mencari pengulangan terpanjang (setidaknya dua kali). Yaitu, saya ingin mencari string yang merupakan urutan (tidak harus bersebelahan) dari sehingga . Artinya, adalah string yang bagiannya muncul dua kali berturut-turut. Perhatikan bahwa adalah lanjutan dari , tetapi tidak harus berupa substring.w s w = w ′ …

9 algorithms  optimization  dynamic-programming  strings  subsequences 

Misalkan kita diberi koleksi string, . Saya ingin tahu apakah salah satu dari string tersebut adalah substring dari string lain dalam koleksi. Dengan kata lain, saya ingin algoritma untuk tugas berikut:nnnS1,…,SnS1,…,SnS_1,\dots,S_n Input:S1,…,SnS1,…,SnS_1,\dots,S_n Output: sehingga adalah substring dari S_j dan i \ ne j , atau None jika tidak ada i, …

9 algorithms  strings  efficiency  substrings 

Saya mencari algoritma yang efisien untuk menemukan pola berulang terpanjang dalam sebuah string. Misalnya, perhatikan string angka berikut: 5431428571428571428571428571427623874534. Seperti yang Anda lihat, 142857142857adalah pola terpanjang yang diulang beberapa kali (setidaknya dua kali) dalam string ini. String yang diulang seharusnya tidak mengandung ide apa pun alih-alih kekerasan?

9 algorithms  strings  subsequences 

Baru-baru ini saya berdiskusi dengan seorang teman tentang sebuah situs web yang mengusulkan tantangan regex, terutama mencocokkan sekelompok kata dengan properti khusus. Dia sedang mencari regex yang cocok dengan string seperti di ||||||||mana jumlah |prima. Saya segera mengatakan kepadanya bahwa tidak akan pernah berhasil karena jika bahasa seperti itu biasa, …

9 formal-languages  machine-models  logic  boolean-algebra  xor  cryptography  algorithms  machine-learning  algorithms  paging  virtual-memory  programming-languages  object-oriented  algorithms  search-algorithms  strings  binary-search  formal-grammars  context-free  algorithms  algorithms  correctness-proof  greedy-algorithms  permutations  logic  first-order-logic  logic-programming  algorithms  complexity-theory  computability  programming-languages  complexity-theory  complexity-classes  quantum-computing  reductions  formal-languages  programming-languages  semantics  operational-semantics  small-step-semantics  sets  first-order-logic  computer-networks  communication-protocols 

Apakah ada algoritma linear-waktu untuk memeriksa bahwa urutan karakter adalah gabungan palindrom? Satu-satunya hal yang terlintas di benak saya adalah solusi naif: 1. k = 1 2. Split string into k substrings (all possibilities) and check 3. k++ 4. repeat Catatan: jawabannya sepele ya jika panjang 1-string didefinisikan sebagai palindrom. …

9 algorithms  efficiency  strings 

Saya memiliki dua file besar yang berisi paragraf teks bahasa Inggris: Teks pertama panjangnya sekitar 200 halaman dan memiliki sekitar 10 paragraf per halaman (setiap paragraf panjangnya 5 kalimat). Teks kedua berisi paragraf dan teks yang hampir sama persis dengan paragraf pertama. Panjangnya juga 200 halaman dengan 10 paragraf per …

8 strings  data-mining  natural-language-processing  edit-distance 

Pertama-tama kita harus membaca sebuah kata, dan ukuran yang diinginkan. Maka kita perlu menemukan palindrom terpanjang yang dibuat oleh karakter dalam kata ini yang digunakan secara berurutan. Misalnya untuk ukuran = 7 dan kata = "abcababac" jawabannya adalah 7 ("abababa"). Catatan tambahan: ukuran kata lebih kecil dari 3000.

8 algorithms  strings  subsequences 

Saya ingin menghitung jumlah string sss lebih dari alfabet yang terbatas SEBUAHAA, yang tidak mengandung pengulangan, dan maksud saya untuk setiap substring ttt dari sss, 1 &lt; | t | &lt; | s |1&lt;|t|&lt;|s|1< |t| < |s|, tidak ada salinan terpisah dari ttt di sss. Sebagai contoh, biarkanA = { …

8 formal-languages  combinatorics  strings  word-combinatorics