import java.util.ArrayList;
public class Main
{
public static void main
(String[] args
) {
ArrayList<String> cities = new ArrayList<String>();
cities.add("Chicago");
cities.add("Houston");
cities.add("San Jose");
cities.add("Seattle");
cities.add("Denver");
System.
out.
println(getIndex
(cities,
"C")); System.
out.
println("Expected: 0");
System.
out.
println(getIndex
(cities,
"S")); System.
out.
println("Expected: 2");
System.
out.
println(getIndex
(cities,
"D")); System.
out.
println("Expected: 4");
System.
out.
println(getIndex
(cities,
"X")); System.
out.
println("Expected: -1"); }
static int getIndex
(ArrayList
<String
> text,
String target
) {
int index = -1;
for (int i = 0; index == -1 && i < text.size(); i++)
{
if (text.get(i).startsWith(target))
{
index = i;
}
}
return index;
}
}
aW1wb3J0IGphdmEudXRpbC5BcnJheUxpc3Q7CgpwdWJsaWMgY2xhc3MgTWFpbgp7CiAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpCiAgIHsKICAgICAgIEFycmF5TGlzdDxTdHJpbmc+IGNpdGllcyA9IG5ldyBBcnJheUxpc3Q8U3RyaW5nPigpOwogICAgICAgY2l0aWVzLmFkZCgiQ2hpY2FnbyIpOwogICAgICAgY2l0aWVzLmFkZCgiSG91c3RvbiIpOwogICAgICAgY2l0aWVzLmFkZCgiU2FuIEpvc2UiKTsKICAgICAgIGNpdGllcy5hZGQoIlNlYXR0bGUiKTsgIAogICAgICAgY2l0aWVzLmFkZCgiRGVudmVyIik7ICAgICAKCiAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oZ2V0SW5kZXgoY2l0aWVzLCAiQyIpKTsKICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigiRXhwZWN0ZWQ6IDAiKTsKCiAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oZ2V0SW5kZXgoY2l0aWVzLCAiUyIpKTsKICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigiRXhwZWN0ZWQ6IDIiKTsKCiAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oZ2V0SW5kZXgoY2l0aWVzLCAiRCIpKTsKICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigiRXhwZWN0ZWQ6IDQiKTsKCiAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oZ2V0SW5kZXgoY2l0aWVzLCAiWCIpKTsKICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigiRXhwZWN0ZWQ6IC0xIik7CiAgIH0KICAgCiAgICBzdGF0aWMgaW50IGdldEluZGV4KEFycmF5TGlzdDxTdHJpbmc+IHRleHQsIFN0cmluZyB0YXJnZXQpCiAgICB7CiAgICAgICAgaW50IGluZGV4ID0gLTE7CgogICAgICAgIGZvciAoaW50IGkgPSAwOyBpbmRleCA9PSAtMSAmJiBpIDwgdGV4dC5zaXplKCk7IGkrKykKICAgICAgICB7CiAgICAgICAgICAgaWYgKHRleHQuZ2V0KGkpLnN0YXJ0c1dpdGgodGFyZ2V0KSkKICAgICAgICAgICB7CiAgICAgICAgICAgICAgIGluZGV4ID0gaTsKICAgICAgICAgICB9CiAgICAgICAgfQoKICAgICAgICByZXR1cm4gaW5kZXg7CiAgICB9Cn0=