Jak mogę poprawić ten algorytm?

Question

Scanner in = new Scanner(System.in);
String fistWord = in.nextLine();
String secondWord = in.nextLine();


int counter = 0;
int last = 0;
for(int i = last; i < fistWord.length(); i++){
    loop:
    for(int j = 0; j < secondWord.length(); j++){
        if(fistWord.charAt(i) == secondWord.charAt(j)){
            counter++;
            secondWord = secondWord.substring(0, j) + secondWord.substring(j+1, secondWord.length());
            last = j;
            break loop;
        }
    }
}

 

 

strona z zadaniem to https://pl.spoj.com/problems/LENLCS/

 

wynik dla haseł deskorolka oraz stokrotka u mnie to 7, a nie 6 co jest problemem?

OUTPUT:

stokrotka  *****   odchodzi literka S
tokrotka  *****   odchodzi literka K
torotka  *****   odchodzi literka O
trotka  *****   odchodzi literka R
totka  *****   odchodzi literka O
ttka  *****   odchodzi literka K
tta  *****   odchodzi literka A
7

Answer 1

Nie używaj labelek. Nikt tak dzisiaj nie programuje. Sam byłem zdziwiony, że taki goto styl można zrobić w Javie.

Algorytmu totalnie nie czaje. Po co wycinasz literki ze środka second_word?

Najprostsza możliwa opcja to wygenerować wszystkie możliwe podstringi pierwszego wyrazu i sprawdzac czy drugi_wyraz.contains(podstring).

Answer 2

po co ci 

if(fistWord.charAt(i) == sec

ja nie masz else ? ten algorytm jest zle napisany