import java.*;
class Main{
{
char[] chr = str.toCharArray();
char[] ptrn = pattern.toCharArray();
char[] dest = replacewith.toCharArray();
int i=0, j=0, current=0;
while (current < chr.length - 1)
{
if (chr[i] != ptrn[j])
{
chr[current++] = chr[i++];
j = 0;
}
else
{
if (j == ptrn.length - 1)
{
while (j >= 0)
{
chr[current + j] = dest[j--];
}
current += ptrn.length;
}
j++;
i++;
}
}
for(int k
=0;k
<chr.
length;k
++) System.
out.
print(chr
[k
]); }
public static void main
(String[] args
){ findPattern("ajay is a boy girl boy", "boy", "bwoyz");
}
}
aW1wb3J0IGphdmEuKjsKY2xhc3MgTWFpbnsgICAgICAgIAogcHVibGljIHN0YXRpYyB2b2lkIGZpbmRQYXR0ZXJuKFN0cmluZyBzdHIsIFN0cmluZyBwYXR0ZXJuLCBTdHJpbmcgcmVwbGFjZXdpdGgpCiAgICAgICAgewogICAgICAgICAgIAoKY2hhcltdIGNociA9IHN0ci50b0NoYXJBcnJheSgpOwpjaGFyW10gcHRybiA9IHBhdHRlcm4udG9DaGFyQXJyYXkoKTsKY2hhcltdIGRlc3QgPSByZXBsYWNld2l0aC50b0NoYXJBcnJheSgpOwoKCmludCBpPTAsIGo9MCwgY3VycmVudD0wOwp3aGlsZSAoY3VycmVudCA8IGNoci5sZW5ndGggLSAxKQp7CmlmIChjaHJbaV0gIT0gcHRybltqXSkKewpjaHJbY3VycmVudCsrXSA9IGNocltpKytdOwpqID0gMDsKfQplbHNlCnsKaWYgKGogPT0gcHRybi5sZW5ndGggLSAxKQp7CndoaWxlIChqID49IDApCnsKY2hyW2N1cnJlbnQgKyBqXSA9IGRlc3Rbai0tXTsKfQoKCmN1cnJlbnQgKz0gcHRybi5sZW5ndGg7Cn0KaisrOwppKys7Cn0KfQpmb3IoaW50IGs9MDtrPGNoci5sZW5ndGg7aysrKSBTeXN0ZW0ub3V0LnByaW50KGNocltrXSk7Cn0KCnB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpewoJZmluZFBhdHRlcm4oImFqYXkgaXMgYSBib3kgZ2lybCBib3kiLCAiYm95IiwgImJ3b3l6Iik7Cn0KfQ==