Masala E
Satrlar soni
Sizga S satr berilgan shu satrdagi harflarni o’chirib(birorta harf o’chirmaslik ham mumkin) nechta turli ‘abc’ so’zini hosil qilish mumkinligini aniqlang.
Kiruvchi ma'lumotlar:
uzunligi 10^5 dan oshmaydigan kichik lotin harflaridan iborat satr.
Chiquvchi ma'lumotlar:
bitta butun son , masala javobi
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
abcc |
2 |
| 2 |
abcdcabcs |
5 |
| 3 |
abc |
1 |
Izoh:
s=’abcc’ uchun javob 2ta abc* va ab*c bu yerda * o’chirilgan harf. s= ”abacaba” uchun javob 1.
Telegram kanalimizga obuna bo'ling