Du hattest die falsche Variable inkrementiert 
[CODE=java]public static void main(String[] args) {
String one = "test";
String two = "abctesta";
String test;
boolean f = false;
//ONE WIRD ZUM GRÖSSEREN WORT
if (one.length() < two.length()) {
test = one;
one = two;
two = test;
}
//CYCLED DURCH JEDEN BUCHSTABEN VON ONE
for (int i = 0; i < one.length(); i++) {
//ÜBERPRÜFT OB DER ERSTE BUCHSTABE VON TWO VORKOMMT
if (two.charAt(i) == one.charAt(i)) {
//CYCLED DURCH JEDEN BUCHSTABEN VON TWO
for (int o = 0; o < two.length(); o++) {
//ÜBERPRÜFT OB DAS WORT WEITERHIN ÜBEREINSTIMMT
if (two.charAt(o) == one.charAt(i)) {
if (o == two.length() - 1) {
i = one.length()-1;
f = true;
}
i++;
} else {
o = two.length()-1;
}
}
}
}
if (f == true){
System.out.println(two+" ist in "+one+" enthalten.");
}else{
System.out.println(two+" ist in "+one+" nicht enthalten.");
}
}[/CODE]