Ciąg Spójrz i Powiedz

Definicja

Ciąg Spójrz i Powiedz to nietypowy ciąg, którego kolejne wyrazy powstają poprzez wypowiedzenie poprzedniego wyrazu. Wyraz wypowiada się mówiąc ile jest każdej kolejnej cyfry w wyrazie. Najpierw należy podać ile takich samych cyfr po sobie następuje, a następnie jaka to jest cyfra.

Przykład

Pierwszy wyraz takiego ciągu to 1, a oto kolejne przekształcenia

Ciąg Liczb

Wyrazy tego ciągu można ustawić następująco: 1, 11, 21, 1211, 111221, 312211, 13112221, 1113213211, 31131211131221, 13211311123113112211, ..

Implementacja

Oto przykładowy kod funkcji SpojrziPowiedz(), która przyjmuje jeden argument wyraz - poprzedni wyraz, który wystąpił w ciągu Spójrz i Powiedz. Jeśli nie zostanie przekazana żadna wartość to zostaje zwrócony pierwszy wyraz tego ciągu czyli "1".

1. static string SpojrziPowiedz(string wyraz = "")
2. {
3. if (wyraz == "") return "1";
4. string nastepny = "";
5. char teraz = wyraz[0];
6. int ile = 1;
7. for (int i = 1; i < wyraz.Length; i++)
8. {
9. if (wyraz[i] == teraz)
10. {
11. ile++;
12. }
13. else
14. {
15. nastepny += ile.ToString() + teraz;
16. teraz = wyraz[i];
17. ile = 1;
18. }
19. }
20. nastepny += ile.ToString() + teraz;
21. return nastepny;
22. }

Na początku funkcji należy sprawdzić czy został podany jakikolwiek argument. Jeśli nie to zwracamy pierwszy wyraz. Rozpoczynamy przeglądanie kolejnych cyfr wybierając pierwszy znak i inicjalizując licznik na wartość 1. Następnie w pętli przeglądamy kolejne znaki. Jeśli natrafimy na taki sam znak jak ostatnio wybrany to zwiększamy licznik. W przeciwnym razie należy dopisać na koniec nowego wyrazu parę licznik × cyfra, zaktualizować wybrany znak i zresetować licznik. Po przejrzeniu wszystkich znaków należy dopisać ostatnią parę i zwrócić nowy wyraz.

Testowanie funkcji

Poniższy fragment kodu wczytuje ile wyrazów ciągu wypisać, a następnie je wszystkie wypisuje. Użycie funkcji polega na pobraniu pierwszego wyrazu, a następnie jego aktualizowaniu poprzez użycie tej samej funkcji SpojrziPowiedz().

1. static void Main(string[] args)
2. {
3. Console.Write("Ile wyrazów wypisać?\n n = ");
4. int n = Convert.ToInt32(Console.ReadLine());
5. string teraz = SpojrziPowiedz();
6. Console.WriteLine(teraz);
7. for (int i = 1; i < n; i++)
8. {
9. teraz = SpojrziPowiedz(teraz);
10. Console.WriteLine(teraz);
11. }
12. Console.ReadKey();
13. }

• Kod źródłowy Implementacja