Generare un algoritmo che trova e visualizza la sottostringa comune più lunga tra due stringhe di testo.
Stringa 1: Questo è un esempio
Stringa 2: Questa stringa dovrebbe contenere l'esempio
1. Dividi le due stringhe in array di caratteri
2. Inizializza due variabili e un array bidimensionale per le lunghezze della sottostringa comune più lunga
3. Per ogni carattere nell'array, confrontalo con il carattere dello stesso indice nell'altra stringa per verificare se c'è una corrispondenza
4. Se c'è una corrispondenza, aggiungi 1 alla variabile di lunghezza e aggiorna l'array bidimensionale
5. Se la variabile di lunghezza è maggiore dell'ingresso nell'array bidimensionale, aggiorna l'array con il nuovo valore di lunghezza
6. Dopo che tutti i caratteri sono stati confrontati, restituisci il valore massimo nell'array bidimensionale come lunghezza della sottostringa comune più lunga
7. Inizializza una stringa vuota per memorizzare la sottostringa comune più lunga
8. Attraversa l'array bidimensionale per trovare gli indici del valore massimo
9. Per ogni indice, a partire dal valore massimo, aggiungi i caratteri in quel punto nelle due stringhe alla stringa vuota
10. Dopo che tutti gli indici sono stati attraversati, restituisci la stringa completa come sottostringa comune più lunga.