Published on

Split a String in Balanced Strings

Authors

📝 Vazifa tavsifi

Muvozanatlashgan satr (balanced string) shunday satrki, unda 'L' va 'R' belgilarining soni bir xil.

Sizga muvozanatlashgan s satri berilgan. Uni shunday qilib qism-satrlarga bo'lingki:

  • Har bir qism-satr o'z-o'zidan muvozanatlashgan bo'lsin.
  • Qism-satrlar soni imkon qadar maksimal bo'lsin.

Olinishi mumkin bo'lgan maksimal muvozanatlashgan qism-satrlar sonini qaytaring.

Misol:

Input: s = "RLRRLLRLRL"
Output: 4
Tushuntirish: s ni quyidagi qismlarga bo'lish mumkin: "RL", "RRLL", "RL", "RL". Ularning har birida L va R lar soni teng.

Split a String in Balanced Strings

Oson10 daqiqa10 ball

📚 Misollar

Kiruvchi: s = "RLRRLLRLRL"
Chiquvchi: 4
Kiruvchi: s = "RLRRRLLRLL"
Chiquvchi: 2
func solve(_ s: String) -> Int { // Kodingizni shu yerga yozing return 0 }

Run tugmasini bosing

Buy mea coffee