C++ Wyszukanie słowa w tablicy dwuwymiarowej.

0

Witam,

Próbuję napisać pseudo grę - wykreślanie słów z tablicy dwuwymiarowej .
Tablica jest wprowadzana na sztywno (tylko małe litery) z ukrytym słowem, po czym użytkownik wprowadza słowa. Jeśli zostanie znalezione litery w tab zamieniają się na wielkie .

I mam problem z przeszukaniem tej tab. 2-wymiarowej. Dodam, że słowo wprowadzone przez użytkownika przechowywane jest w jednowymiarowej tablicy znaków.

Proszę o jakąś podpowiedź.

0

Szukasz pierwszej litery a dalej rekurencyjnie.
Powinieneś zdecydować co robić w przypadkach kiedy jest dwie (lub więcej) możliwości.

0

no właśnie tu mam problem co dalej.

0

A dalej to powinieneś doprecyzować zadanie.

0

Zagnieżdżoną pętlą for znajduje pasujące litery, lecz wraz z powtórzeniami, a także z częściowym słowem jeśli takie wystąpi w tabeli oprócz głównego hasła.

0

Mam sztywno wprowadzoną tabelę z ukrytym słowem, które osoba grająca ma znaleźć (w pionie, poziome lub na ukos).
np

char Tab[4][11] = {"yyzsivpujo","wumddrxkgq","fugwacqhfw","aenmhmptay"} (tutaj szukane hasło ZDAM)

0

Zliczaj długość znalezionego, jak znalazłeś odpowiednią długość to notuj gdzie i "wracaj".

0

Też myślałem o zliczaniu ale cały czas mam problem z powtarzającymi się literami.

0

No to skoro nie możesz podać kod to pomogą ci tylko na forum wróżbitów.

0

#include <iostream>
#include <iomanip>
using namespace std;
int main()
{

			const 	int m=4;
  			const	int n=10;	
				char Tab[m][n+1] = {"mzztivpzdo","aurdorxkgq","mugwacqhfw","aetzhmptky"};
				for( int i = 0; i < m; i++ ) { 
					for( int j = 0; j < n; j++ ) 
						cout<< setw(3) << Tab[i][j]; 
						cout << endl; };
						cout << endl;
					

char tab[50];
cin>>tab;
cout<<"\nWpisane slowo: \n"<<tab<<endl<<endl;

for(int k = 0; k < m; k++){
for( int l = 0; l < n; l++ ){
if (Tab[k][l]==tab[k]){cout<< setw(3)<< char(Tab[k][l]-32);
}
else cout<< setw(3) <<Tab[k][l];
}
cout << endl;
}

system ("pause");
return 0;

}

0

Próbowałem warunki z sąsiedztwem znalezionej litery, ale miałem problem ze skrajnymi.

0

To gdzie masz to rekurencyjne szukanie?

1 użytkowników online, w tym zalogowanych: 0, gości: 1