Strona główna » Algorytmy » Artykuły » Ciąg Spójrz i Powiedz
 

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

nWyrazCzytamy jako
11jedna jedynka
211dwie jedynki
321jedna dwójka, jedna jedynka
41211jedna jedynka, jedna dwójka, dwie jedynki
5111221trzy jedynki, dwie dwójki, jedna jedynka
6312211...

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. }