Tugas
Sebuah string S
dibangun dengan proses berikut:
- Mulailah dengan
S
menjadi string kosong. - Masukkan pada beberapa posisi
S
string bentukds
, di manad
adalah digit bukan nol dans
stringd
huruf ASCII huruf kecil. Kami katakands
adalah konstituen dariS
. - Lanjutkan ke langkah 2 atau berhenti.
Tugas Anda adalah untuk mengambil string seperti input, dan output konstituennya digabungkan menjadi satu string, dalam urutan penampilan digit utama mereka. Output harus berupa string tunggal, dan tidak boleh ada pembatas (termasuk baris baru) di antara konstituen. Anda dapat memilih apakah string input dan output memiliki kutipan. Perhatikan bahwa input dan output tidak akan pernah kosong.
Contoh
Mari kita membangun string dengan proses di atas. Struktur konstituen disorot dalam hasil akhir.
S = "" // Insert "3abc"
S = "3abc" // Insert "2gh" after 'a'
S = "3a2ghbc" // Insert "1x" before '3'
S = "1x3a2ghbc" // Insert "3tty" after '3'
S = "1x33ttya2ghbc" // Final result
└┘│└┴┴┘│└┴┘││
└────┴───┴┘
Output diperoleh dengan menggabungkan konstituen dalam urutan digit mereka. Dalam hal ini, output yang benar adalah
"1x3abc3tty2gh"
Aturan dan penilaian
Anda dapat menulis program atau fungsi lengkap. jumlah byte terendah menang, dan celah standar tidak diizinkan.
Uji kasus
1k -> 1k
4asdf -> 4asdf
111xyz -> 1z1y1x
8whatever3yes -> 8whatever3yes
8what3yesever -> 8whatever3yes
1x33ttya2ghbc -> 1x3abc3tty2gh
63252supernestedstrings2ok -> 6trings3eds2st5perne2su2ok
9long3yes4lo2ngwords11here -> 9longrdsre3yes4lowo2ng1e1h
9abc8de7fg6hi5jk4lm3o2pq1rstuvwxyzabcdefghijklmnopqrst -> 9abcopqrst8deijklmn7fgdefgh6hizabc5jkwxy4lmuv3ost2pq1r
if z in k:m+=N(z)+1
.N=int
sebenarnya menghemat 2 byte. Mengganti namaint
hanya bermanfaat setelah 4 penggunaan.Java 8, 152 byte
Penjelasan:
Coba di sini.
sumber
Python 2 ,
151147135 byteCobalah online!
Penjelasan:
Kode menyimpan dua daftar kelompok konstituen
d and D
,.Setiap karakter string kemudian dipindai:
d
Ketika grup memiliki panjang yang sama dengan digitnya, grup tersebut dihapus dari
d
.Pada akhirnya,
D
digabungkan, karena kelompok-kelompok diD
berada dalam urutan asli.Contoh:
sumber