/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
{
String mainStr
= "The city of San Francisco is truly beautiful!"; String catchStr
= "San Francisco"; String mainStrArr
[] = mainStr.
split(" "); String catchStrArr
[] = catchStr.
split(" ");
String finalArr
[] = find
(mainStrArr, catchStrArr, catchStr
);
for(int i=0;i<finalArr.length;i++){
System.
out.
println(finalArr
[i
]); }
}
ArrayList<String> list = new ArrayList<String>();
for(int i=0;i<m.length;i++){
boolean flag = false;
//comparing if the substring matches or not
if(comp.equals(m[i])){
flag = true;
for(int j=0;j<c.length;j++){
//you can use equalsIgnoreCase() if you want to compare the string
//ignoring the case
if(!m[i+j].equals(c[j])){
flag = false;
break;
}
}
}
if(flag){
list.add(catchStr);
i = i + c.length-1;
}else{
list.add(m[i]);
}
}
//converting result into String array
return finalArr;
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCVN0cmluZyBtYWluU3RyID0gIlRoZSBjaXR5IG9mIFNhbiBGcmFuY2lzY28gaXMgdHJ1bHkgYmVhdXRpZnVsISI7CgkJU3RyaW5nIGNhdGNoU3RyID0gIlNhbiBGcmFuY2lzY28iOwoJCVN0cmluZyBtYWluU3RyQXJyW10gPSBtYWluU3RyLnNwbGl0KCIgIik7CgkJU3RyaW5nIGNhdGNoU3RyQXJyW10gPSBjYXRjaFN0ci5zcGxpdCgiICIpOwoJCQoJCVN0cmluZyBmaW5hbEFycltdID0gZmluZChtYWluU3RyQXJyLCBjYXRjaFN0ckFyciwgY2F0Y2hTdHIpOwoJCQoJCWZvcihpbnQgaT0wO2k8ZmluYWxBcnIubGVuZ3RoO2krKyl7CgkJCVN5c3RlbS5vdXQucHJpbnRsbihmaW5hbEFycltpXSk7CgkJfQoJCQoJfQoJCglzdGF0aWMgU3RyaW5nW10gZmluZChTdHJpbmcgbVtdLCBTdHJpbmcgY1tdLCBTdHJpbmcgY2F0Y2hTdHIpewoKICAgIFN0cmluZyBjb21wID0gY1swXTsKICAgIEFycmF5TGlzdDxTdHJpbmc+IGxpc3QgPSBuZXcgQXJyYXlMaXN0PFN0cmluZz4oKTsKICAgIGZvcihpbnQgaT0wO2k8bS5sZW5ndGg7aSsrKXsKCiAgICAgICAgYm9vbGVhbiBmbGFnID0gZmFsc2U7CgogICAgICAgIC8vY29tcGFyaW5nIGlmIHRoZSBzdWJzdHJpbmcgbWF0Y2hlcyBvciBub3QKICAgICAgICBpZihjb21wLmVxdWFscyhtW2ldKSl7CiAgICAgICAgICAgIGZsYWcgPSB0cnVlOwogICAgICAgICAgICBmb3IoaW50IGo9MDtqPGMubGVuZ3RoO2orKyl7CiAgICAgICAgICAgICAgICAvL3lvdSBjYW4gdXNlIGVxdWFsc0lnbm9yZUNhc2UoKSBpZiB5b3Ugd2FudCB0byBjb21wYXJlIHRoZSBzdHJpbmcgCiAgICAgICAgICAgICAgICAvL2lnbm9yaW5nIHRoZSBjYXNlCiAgICAgICAgICAgICAgICBpZighbVtpK2pdLmVxdWFscyhjW2pdKSl7CiAgICAgICAgICAgICAgICAgICAgZmxhZyA9IGZhbHNlOwogICAgICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CgogICAgICAgIH0KCiAgICAgICAgaWYoZmxhZyl7CiAgICAgICAgICAgIGxpc3QuYWRkKGNhdGNoU3RyKTsKICAgICAgICAgICAgaSA9IGkgKyBjLmxlbmd0aC0xOwogICAgICAgIH1lbHNlewogICAgICAgICAgICBsaXN0LmFkZChtW2ldKTsKICAgICAgICB9CgogICAgfQoKICAgIC8vY29udmVydGluZyByZXN1bHQgaW50byBTdHJpbmcgYXJyYXkKICAgIFN0cmluZyBmaW5hbEFycltdID0gbGlzdC50b0FycmF5KG5ldyBTdHJpbmdbbGlzdC5zaXplKCldKTsKCiAgICByZXR1cm4gZmluYWxBcnI7Cgp9CgkKfQ==