/*

  Tom Orzechowski
  orzecht1@lasalle.edu
  CSC 162

  Assignment 5- Using the string library (and using an existing class)

  This is the main program that will utilize the WordMatrix class.

  */

#include <iostream>
#include "WordMatrix.h"
#include <String>

bool searchstring(string word, string search, bool rows, int rowcol){
	/*
	this function searches for word in a string and the reverse of 
	the string
	*/
	string reverse=search; //the reverse of the string to be searched in
	int x=0; //counter variable
	int y=0;
	for(x=search.length()-1; x>=0; x--){
		reverse[y]=search[x];
		y++;
	}
	int position;
	position=search.find(word);//searches for word in string
	if(position>=0){
		if(rows)//displays when word is found
			cout<<"Starts at Row "<<rowcol<<" Col "<<position+1<<" moving right"<<endl;
		else
			cout<<"Starts at Row "<<position+1<<" Col "<<rowcol<<" moving down"<<endl;
		return true;	
	}

	position=reverse.find(word);//searches if word is backwards in string
	if(position>=0){
		if(rows)//displays when word is found
			cout<<"Starts at Row "<<rowcol<<" Col "<<reverse.length()-position<<" moving left"<<endl;
		else
			cout<<"Starts at Row "<<reverse.length()-position<<" Col "<<rowcol<<" moving up"<<endl;
		return true;	
	}

	
	
	return false;
}

bool searchdiag(string word, string search, bool right, int row, int col){
/*
	this function searches for word in a string and the reverse of 
	the string in the diagonals
	*/
	string reverse=search; //the reverse of the string to be searched in
	int x=0; //counter variable
	int y=0;
	for(x=search.length()-1; x>=0; x--){
		reverse[y]=search[x];
		y++;
	}
	int position;
	position=search.find(word);//searches for word in string
	if(position>=0){
		if(right)//displays when word is found
			cout<<"Starts at Row "<<row+position<<" Col "<<col+position<<" moving right down"<<endl;
		else
			cout<<"Starts at Row "<<row+position<<" Col "<<col-position<<" moving left down"<<endl;
		return true;	
	}

	position=reverse.find(word);//searches if word is backwards in string
	if(position>=0){
		if(right)//displays when word is found
			cout<<"Starts at Row "<<row+reverse.length()-position-1<<" Col "<<col+reverse.length()-position-1<<" moving left up"<<endl;	
		else
			cout<<"Starts at Row "<<row+reverse.length()-position-1<<" Col "<<col-reverse.length()-position+1<<" moving right up"<<endl;	
		return true;	
	}
	return false;  
}

void main(){
	WordMatrix myMatrix;
	cout<<myMatrix;
	string currentword;//will hold the current word that is being searched for
	string currentstring;//holds current string that is being searched
	int x; //counter variable
	int y;
	
	bool found=false;//whether the current word has been found yet
	for(x=1; x<=myMatrix.GetNumWords(); x++){
		currentword=myMatrix.GetNthSearchWord(x);
		found=false;
		cout<<"Searching for: "<<currentword<<endl;
		for(y=1;y<=myMatrix.GetSize(); y++){//loops searched rows
			currentstring=myMatrix.GetNthRow(y);
			found=searchstring(currentword, currentstring, true, y);//calls function to search string
			if(found)
				break;//exits loop when word is found
		}
		if(!found){//only goes into columns if word not found in rows
			for(y=1;y<=myMatrix.GetSize(); y++){//loop searches columns
				currentstring=myMatrix.GetNthCol(y);
				found=searchstring(currentword, currentstring, false, y);//class searchstring function
				if(found)
					break;//exits loop when word is found
			}
		}
		
		if(!found){//enters statement only if  word not found yet
			for(y=1;y<=myMatrix.GetSize(); y++){//loop for searching diagnals
				currentstring=myMatrix.GetDiagRight(1, y);
				found=searchdiag(currentword, currentstring, true, 1, y);
				if(!found){
					currentstring=myMatrix.GetDiagRight(y, 1);
					found=searchdiag(currentword, currentstring, true, y, 1);
				}
				if(!found){
					currentstring=myMatrix.GetDiagLeft(1, y);
					found=searchdiag(currentword, currentstring, false, 1, y);
				}
				if(!found){
					currentstring=myMatrix.GetDiagLeft(y, 1);
					found=searchdiag(currentword, currentstring, false, y, 1);
				}
				if(found)
					break;//exits loop if word has been found
			}
		}
		
		if(!found)
			cout<<"Word Not found"<<endl;//displays message if word hasn't been found yet
	}
}