WINDOW SUBSTRING(SLIDING WINDOW)

#1

bhaiya agar hmari input string hai
string=“jatiajintjatin”
pattern=“jatin”;

so possible windows kon kon si hongi bhaiya?

#2

hello @CODER_JATIN

possible windows jo valid hongi?

#3

Hanji bhaiya ,
ye example leke mai dry run kar rha lekin smjh ni aa rha

#4

string=“jatiajintjatin”
pattern=“jatin”

jatiajin
atiajin
tiajin
iajint
ntjati
tjatin
jatin

#5

bhaiya jo pehli window bani vo to “tiajin” bani naa?

#6

nahi , usse pehle

ye banegi sabse pehle, phir jab window shirnk karegnge tab
atiajin banegi
aur phir uske baad tiajin banegi

#7

bhaiya hamare paas “jatiajin” hai to jab window ko shrink karenge pehli baar to while loop m ‘j’ or ‘a’ to nikal hi jayenge condition ke hisab se , to shrink karne ke baad pehli substring “tiajin” ni bnegi?

#8

dekho jatiajin ek valid string thi right?
uske baad hamne j nikala tab atiajin bachega ye bhi ek valid string hogi na kyunki isme wo saare character hai jo jatin me hai.

shrink ke time pe hum jitne bhi character nikal rahe hai aur uske baad jo bhi string bachegi wo ek valid string hogi.

baaki ha shrink complete hone ke baad next expansion me jo string banegi wo
“tiajin” hogi

#9

thik hai thik hai bhaiya ,
or jese first shrink khatam hui , to hamey cnt variable ka bhi to kuch krna pdega ?
cnt variable ko to ham change kr hi nahi re?

#10

ha bro agar redundant hata rahe hai us time pe to cnt pe affect nahi padega.
but agar hum important character hatayenege tab us time hame cnt ko ghatana bhi padega

#11

bhaiya aapko code bhej rha hu ek baar Aap btana merko fir kya dikkat hai , okay.

#12

ok . … …

#13

I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.

On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.