// Autor: Florian BAUER
// MatNr: 0125773
// e-mail: flobauer@gmx.at
// Runde 1 (EPROG)
// Beispiel Nr: 1148
//
// Musiknoten und eine Tonart werden eingelesen; es wird ueberprueft, ob die Noten in dieser Tonart vorkommen.
//
// Bitte unbedingt die zugehoerige Dokumentation beachten, dort findet man die genauen Erklareungen zu den Programmschritten

import eprog.*;

public class notcheck extends EprogIO

{
    public static void main (String[]args)
    {

// Definieren der Variablen. Genaue Beschreibung der Variablen in der notcheck.txt

	String chromTonl="cc#dd#eff#gg#aa#h", eing_noten="", tonart="", startton="",noten_neu="",ausg_noten="",ausga_temp="";
	final int maxzeichen=30;
	int i=0,length=0,j=1, tonindex=0;
	boolean spez_err=false;
	
// Einlesen der Noten
	eing_noten=readWord();
	length=eing_noten.length(); //Laenge des Strings der eingelesenen Noten als Variable definieren

// Definieren der im Programm erzeugten Variablen (zb: note1, note2, ....)

	char [] note = new char [length+1];
	String [] temp = new String [length+1];
	int [] x = new int [length+1];

//ueberpruefen der maximallaenge lt. Spezifikation

	if (length > maxzeichen) spez_err=true;
	
// ueberpruefen ob nur Noten verwendet wurden, die auch in der chromatischen Tonleiter vorhanden sind:
	// 2 Schritte:
	//   1.) "zerlegen" des Eingabestrings in lauter einzelne kleine Strings mit jeweils der Note oder Note+#
	//   2.) ueberpruefen ob die einzlenen Strings in der chrom.Tonleiter enthalten sind


	//1.)Schritt:
	for (i=0;i<length;i++)
	    {	
		note[j]=eing_noten.charAt(i); //einlesen des Zeichens an der Stelle i des Strings nach String "note(i)"

		if (note[j]==35) //wenn das Zeichen=# dann addiere # zum vorhergehenden String (damit bleiben Note und Halbtonzeichen ein String)(35 ist der Unicode von #)
		    {	      
			temp[j-1]=temp[j-1]+note[j];	
			temp[j]=""; //String auf "" setzen um Nullpointer.error zu vermeiden	       
			j=(j+1);
		    }		
		else //...sonst speichere die einzelne Note in einem String namens temp1, temp2, ...
		    {
		       	temp[j]=""; 
			temp[j]=temp[j]+note[j];				   
			j=(j+1);
		    }	
	    }

	//2.)Schritt:
	for(j=1;j<length+1;j++) //for Schleife zur Ueberpruefung, ob die Note in der chromTonleiter enthalten ist
	    {
		x[j]=chromTonl.indexOf(temp[j]); //ueberpruefen ob in chromtonl enthalten
		if(x[j]==(-1)) spez_err=true; //wenn nicht enthalten, liefert indexOF den wert -1, dann spez_err=true	
	    }


// Einlesen des 2. Strings (Tonart)

	tonart=readWord();
       
// ueberpruefen ob die eingelesene Tonart auch wirklich eine Tonart ist

	//ersten char testen (vgl mit chromTonl), also zB. bei c-Dur, wird ueberprueft ob "c" in der 
	//chromatischen Tonleiter enthalten ist, wenn nicht, dann gibt es auch diese Tonart nicht.
	char ersterchar = tonart.charAt(0); 
	String ersterstring="";
	ersterstring=ersterstring+ ersterchar; // konvertieren des Chars in einen String  
	int y=chromTonl.indexOf(ersterstring); // .indexOf liefert einen Wert ungleich -1 wenn der String in der chrom.Tonl enthalten ist
	if(y==(-1)) spez_err=true;

	//restlichen string nach dem ersten char pruefen
	String dur ="-Dur", dur2 ="#-Dur", moll="-moll", moll2="#-moll"; //=alle moeglichen zulaessigen Varianten
	
	String neu=""; //einen String definieren, der alles bis auf den ersten (schon ueberprueften) Char enthaelt.
	neu=tonart.substring(1); //ersten char wegschneiden      
	if(!((dur.equals(neu)) || (dur2.equals(neu)) || (moll.equals(neu)) || (moll2.equals(neu)))) spez_err=true; 
	//wenn der neue String nicht in einem der obigen Strings (dur,dur2,moll,moll2) enthalten ist, dann spez_err=true
	
// neue Tonart erzeugen: nur wenn kein spez_err!!
	if(!spez_err)
	    {
	
	//1.) suche den Index des ersten Tons 

		char zweiterchar=tonart.charAt(1);

		if(zweiterchar==35) startton=startton+ersterchar+zweiterchar; //wenn der 2.char # dann addiere zum Ersten
		else startton=startton+ersterchar; //=> Startton ist der Ton, bei dem die Tonleiter beginnt
		
		tonindex=chromTonl.indexOf(startton); //Index des Starttons herausfinden
		

	//2.) erzeuge einen String in dem alle Noten vorhanden sind, die in der Tonart vorhanden sind.
		// (zB.: Bei c-Dur: "cdefgah"; bei e-moll:"ef#gahcd"
		// Dazu werden 7 Strings erzeugt, welche die einzelnen vorhandenen Noten enthalten
		// If-else Schleife fuer die Unterscheidung -Dur oder -moll
		
		String noteneus1="", noteneus2="", noteneus3="", noteneus4="", noteneus5="",noteneus6="", noteneus7="";

		//a.) Tonart=" -Dur" => Absteande der Noten siehe .txt
		
		if((dur.equals(neu)) || (dur2.equals(neu))) // wenn Tonart= Dur
		    {		
			      
		   //1.te Note erzeugen
			char noteneu1=chromTonl.charAt(tonindex); 
			
			//an den Stellen 1,4,8,11,14 befindet sich ein "#", daher muss es gesondert behandelt werden
			if(tonindex==1 ||tonindex==4 || tonindex==8 || tonindex==11 ||tonindex==14) //wenn #
			    {
				noteneus1=noteneus1+noteneu1+"#";  //dann "#" zum String hinzufuegen			
			    }
			//an allen Stellen an denen sich kein "#" befindet:
			else 
			    {
				noteneus1=noteneus1+noteneu1; 			       
			    }

			//Index erhoehen um ... Schritte
			//an Stelle 6 und 16 einen Schritt weniger machen, da hier die Noten "E" und "H"
			//stehen, welche keinen zugehoerigen Halbton besitzen.
			if(tonindex==6 ||tonindex==16)    
			    {tonindex=tonindex+2;} 
			else
			    {tonindex=tonindex+3;}
			
			
			if(tonindex>16) tonindex=tonindex-17;  //notwendig, damit der Index nach dem "H" wieder auf "C" springt.
			
		 //2.te Note erzeugen
			char noteneu2=chromTonl.charAt(tonindex);  
			if(tonindex==1 ||tonindex==4 || tonindex==8 || tonindex==11 ||tonindex==14) 
			    {
				noteneus2=noteneus2+noteneu2+"#";        								
			    }
			else 
			    {
				noteneus2=noteneus2+noteneu2;						
			    }
			
			if(tonindex==6 ||tonindex==16)
			    {tonindex=tonindex+2;}
			else
			    {tonindex=tonindex+3;}	
			
			if(tonindex>16) tonindex=tonindex-17;

		 //3.te Note erzeugen (ACHTUNG, bei -Dur ist der Abstand bei der 3.Note geringer als bei den anderen. siehe .txt  
			char noteneu3=chromTonl.charAt(tonindex);
			if(tonindex==1 ||tonindex==4 || tonindex==8 || tonindex==11 ||tonindex==14)
			    {
				noteneus3=noteneus3+noteneu3+"#"; 								
			    }
			else 
			    {
				noteneus3=noteneus3+noteneu3;				
			    }

			if(tonindex==0 ||tonindex==3 ||tonindex==6 ||tonindex==7||tonindex==10||tonindex==13||tonindex==16)
			    {tonindex=tonindex+1;}
			else
			    {tonindex=tonindex+2;}

			if(tonindex>16) tonindex=tonindex-17;

		 //4.te Note erzeugen  
			char noteneu4=chromTonl.charAt(tonindex);
			if(tonindex==1 ||tonindex==4 || tonindex==8 || tonindex==11 ||tonindex==14)
			    {
				noteneus4=noteneus4+noteneu4+"#"; 					       			
			    }
			else 
			    {
				noteneus4=noteneus4+noteneu4;										
			    }

			if(tonindex==6 ||tonindex==16)
			    {tonindex=tonindex+2;}
			else
			    {tonindex=tonindex+3;}

			if(tonindex>16) tonindex=tonindex-17;

	       //5.te Note erzeugen
			char noteneu5=chromTonl.charAt(tonindex);  
			if(tonindex==1 ||tonindex==4 || tonindex==8 || tonindex==11 ||tonindex==14) 
			    {
				noteneus5=noteneus5+noteneu5+"#";  					
			    }
			else 
			    {
				noteneus5=noteneus5+noteneu5; 						
			    }

			if(tonindex==6 ||tonindex==16)
			    {tonindex=tonindex+2;}
			else
			    {tonindex=tonindex+3;}	
			
			if(tonindex>16) tonindex=tonindex-17;

	       	//6.te Note erzeugen  
			char noteneu6=chromTonl.charAt(tonindex); 
			if(tonindex==1 ||tonindex==4 || tonindex==8 || tonindex==11 ||tonindex==14) 
			    {
				noteneus6=noteneus6+noteneu6+"#";  				
			    }
			else 
			    {
				noteneus6=noteneus6+noteneu6; 						
			    }

			if(tonindex==6 ||tonindex==16)
			    {tonindex=tonindex+2;}
			else
			    {tonindex=tonindex+3;}	

			if(tonindex>16) tonindex=tonindex-17;

		//7.te Note erzeugen  
			char noteneu7=chromTonl.charAt(tonindex); 
			if(tonindex==1 ||tonindex==4 || tonindex==8 || tonindex==11 ||tonindex==14) 
			    {
				noteneus7=noteneus7+noteneu7+"#"; 		      
			    }
			else 
			    {
				noteneus7=noteneus7+noteneu7; 	     
			    }
			

      //Herstellen der neuen Tonleiter als String: (zusammenfuegen der einzelnen Noten-Strings

			noten_neu=noteneus1+noteneus2+noteneus3+noteneus4+noteneus5+noteneus6+noteneus7;
		    }
		
      // b.) -moll Tonleiter. Gleiche Prozedur wie bei -Dur, nur das die kuerzeren Abstaende bei Note 2 und 5 zu verwenden sind
		else
		    {	
		 //1.te Note erzeugen					
			char noteneu1=chromTonl.charAt(tonindex); 
			
			if(tonindex==1 ||tonindex==4 || tonindex==8 || tonindex==11 ||tonindex==14)
			    {
				noteneus1=noteneus1+noteneu1+"#"; 				
			    }
			else 
			    {
				noteneus1=noteneus1+noteneu1; 				
			    }

			if(tonindex==6 ||tonindex==16)
			    {tonindex=tonindex+2;}
			else
			    {tonindex=tonindex+3;} 

			if(tonindex>16) tonindex=tonindex-17;

	      //2.te Note erzeugen (ACHTUNG Abstand!) 
			char noteneu2=chromTonl.charAt(tonindex);
			if(tonindex==1 ||tonindex==4 || tonindex==8 || tonindex==11 ||tonindex==14) 
			    {
				noteneus2=noteneus2+noteneu2+"#";  								
			    }
			else 
			    {
				noteneus2=noteneus2+noteneu2; 				
			    }

			if(tonindex==0 ||tonindex==3 ||tonindex==6 ||tonindex==7||tonindex==10||tonindex==13||tonindex==16)
			    {tonindex=tonindex+1;}
			else
			    {tonindex=tonindex+2;}

			if(tonindex>16) tonindex=tonindex-17;  

	       //3.te Note erzeugen
			char noteneu3=chromTonl.charAt(tonindex); 
			if(tonindex==1 ||tonindex==4 || tonindex==8 || tonindex==11 ||tonindex==14) 
			    {
				noteneus3=noteneus3+noteneu3+"#";  									
			    }
			else 
			    {
				noteneus3=noteneus3+noteneu3;										
			    }
			
			if(tonindex==6 ||tonindex==16)
			    {tonindex=tonindex+2;}
			else
			    {tonindex=tonindex+3;}	
			
			if(tonindex>16) tonindex=tonindex-17;

		//4.te Note erzeugen 
			char noteneu4=chromTonl.charAt(tonindex); 
			if(tonindex==1 ||tonindex==4 || tonindex==8 || tonindex==11 ||tonindex==14)
			    {
				noteneus4=noteneus4+noteneu4+"#";				       			
			    }
			else 
			    {
				noteneus4=noteneus4+noteneu4;								
			    }

			if(tonindex==6 ||tonindex==16)
			    {tonindex=tonindex+2;}
			else
			    {tonindex=tonindex+3;}	
	
			if(tonindex>16) tonindex=tonindex-17;

		//5.te Note erzeugen (ACHTUNG ABSTAND!)  
			char noteneu5=chromTonl.charAt(tonindex); 
			if(tonindex==1 ||tonindex==4 || tonindex==8 || tonindex==11 ||tonindex==14) 
			    {
				noteneus5=noteneus5+noteneu5+"#";  				     
			    }
			else 
			    {
				noteneus5=noteneus5+noteneu5; 				 	     
			    }
			
			if(tonindex==0 ||tonindex==3 ||tonindex==6 ||tonindex==7||tonindex==10||tonindex==13||tonindex==16)
			    {tonindex=tonindex+1;}
			else
			    {tonindex=tonindex+2;}   
			
			if(tonindex>16) tonindex=tonindex-17;

	       	//6.te Note erzeugen  
			char noteneu6=chromTonl.charAt(tonindex);
			if(tonindex==1 ||tonindex==4 || tonindex==8 || tonindex==11 ||tonindex==14) 
			    {
				noteneus6=noteneus6+noteneu6+"#";      						
			    }
			else 
			    {
				noteneus6=noteneus6+noteneu6; 						
			    }

			if(tonindex==6 ||tonindex==16)
			    {tonindex=tonindex+2;}
			else
			    {tonindex=tonindex+3;}	

			if(tonindex>16) tonindex=tonindex-17;

	       	//7.te Note erzeugen  
			char noteneu7=chromTonl.charAt(tonindex);
			if(tonindex==1 ||tonindex==4 || tonindex==8 || tonindex==11 ||tonindex==14) 
			    {
				noteneus7=noteneus7+noteneu7+"#";  
			    }
			else 
			    {
				noteneus7=noteneus7+noteneu7; 
			    }
			
      //Herstellen der neuen Tonleiter als String (zusammenfuegen der einzelnen Noten-Strings)
			noten_neu=noteneus1+noteneus2+noteneus3+noteneus4+noteneus5+noteneus6+noteneus7;			
		    } 

// Vergleiche eingegebene Noten mit neuer Tonart:
		//Hier wird ein Vergleich der eingegebenen Noten mit dem NotenString der neu erzeugten Tonart durchgefuehrt,
		//um herauszufinden, welche der eingegebenen Noten enthalten sind und welche nicht.
		//Die nichtenthaltenen Noten muessen laut Spez. in () gesetzt werden.

		int ind=0; //hilfsvariable fuer einen Index
		int length2=noten_neu.length(); //laenge des Strings der neu erzeugten Tonart
		for(j=1;j<length+1;j++)
		    {
		        //Ueberpruefen ob eingegebene Noten in noten_neu enthalten (wenn nicht: x[j]=-1)
			
			x[j]=noten_neu.indexOf(temp[j]);
			
			//Aufgetretenes Problem: Halbtonzeichen wurden nicht korrekt verarbeitet, da immer nur der
			//einzelne Charakter verarbeitet wurde, egal ob dahinter ein # folgt, was aber wichtig ist,
			//da zB.: "f" enthalten ist in c-Dur, "f#" aber nicht!

			//daher: char nach dem index ueberpruefen ob = "#"

			ind=(x[j]+1); 

			//maximum setzen, damit [ind] nicht grösser werden kann, als es zeichen gibt (sonst outof.bound Error)
			if(ind<=(length2-1)) 

			    //wenn laenge des NotenStrings =1 (also kein Halbton!!!)
			    //und der nachfolgende Char in der Tonleiter ist ein #, (also zwingend ein Halbton!)
			    //dann (), da in einer Tonleiter niemals
			    //ein einzelner char und derselbe mit Halbtonzeichen auftritt 
			    //(Bsp: "f" und "f#" nie in der gleichen Tonleiter)

			    if(temp[j].length()==1 && noten_neu.charAt(ind)==35)
				{
				    temp[j]="("+temp[j]+")"; 
				}
			
			if(x[j]==(-1)) //wenn nicht enthalten, dann (), lt. Spez
			    {
				temp[j]="("+temp[j]+")";
			    }		     
		    }		
//Aneinanderliegende Klammern suchen und ersetzen: (lt. Spezifikation)
		//Bsp: "cd(f)(g)h" soll in der Ausgabe als "cd(fg)h" ausgegeben werden 
		
		//1.) Temporaeren String erzeugen, der die einzelnen Notenstrings enthaelt 
		//    (die nichtenthaltenen Noten sind schon mit () versehen, siehe oben
		
		for(j=1;j<length+1;j++)
		    {
			ausga_temp=ausga_temp+temp[j];					
		    }
		

		//2.) ")(" im String erkennen und "wegschneiden".

		for(j=1;j<ausga_temp.length()+1;j++)
		    {
			String abc; //hilfsvariable
			
			if(((j+1)<(ausga_temp.length()))) //einschraenkung um outofBounds.error zu vermeiden
			    {	
				//2 Zeichen aus dem String herausschneiden und ueberpruefen ob sie ")(" sind   
				abc=ausga_temp.substring(j,j+2);
				if (!(abc.equals(")("))) //wenn nicht ")(" dann ...
				    {
					ausg_noten += ausga_temp.charAt(j-1); //char aneinanderreihen im String ausg_noten
				    }				
				else 
				    {
					//sonst (also wenn ")(" vorhanden, dann ueberspringe die naechsten 2 Zeichen
					//(welche ja die ")(" sind
					ausg_noten += ausga_temp.charAt(j-1); 
					j=j+2;
				    }
			    }
			else
			    {
				//die letzten 2 Zeichen hinzufuegen (koennen nie ")(" sein!) und wurden vorher
				//ausgenommen um den outofBound error zu vermeiden
				ausg_noten+=ausga_temp.charAt(j-1);
			    }
		    }
	    }
//Ausgabe im Shell:
	if(spez_err) println("FALSCHE EINGABE");
	else println(ausg_noten);
    }
}