Competitions » Main CodeFu Competitons » CodeFu 2010 » Results

CodeFu 2010 Results

Final Round Results

domenica's solution for 200: TrainRoute, written in Java, submitted on 09.05.2010 12:03:56

public class TrainRoute {

	
	public String findActualSchedule(String plannedSchedule, String updates)
	{
		String pominati="";
		int k=0;
		String []vreminja=new String[(updates.length()+1)/8];
		for(int i=updates.length()-1-6;i>=0;i-=8)
		{
			
			char pom= updates.charAt(i);
			boolean flag=false;
			for(int j=0;j<pominati.length();j++)
			{
				if(pominati.charAt(j)==pom)
				{
					flag=true;
					
				}
				
			}
			if(!flag)
				{pominati+=updates.charAt(i);
				vreminja[k]=updates.substring(i+2, i+7);
				k++;
				}
		}
		String out="";
		for(int i=plannedSchedule.length()-1-6;i>=0;i-=8)
		{
			char pm=plannedSchedule.charAt(i);
			boolean flag2=false;
			int ind=0;
			for(int j=0;j<pominati.length();j++)
			{
						
				if(pominati.charAt(j)==pm)
				{
					flag2=true;
					ind=j;
				}
			
			}
			if(!flag2)
			{
				out+=plannedSchedule.substring(i, i+7)+" ";
				
			}
			else
			{
				out+=pominati.charAt(ind)+" "+vreminja[ind]+" ";
				
			}
			
		}
		String out2="";
		for(int i=out.length()-1-6;i>=0;i-=8)
		{
			out2+=out.substring(i-1,i+7);
			
		}
		
		return out2.trim();
	}
	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
TrainRoute tr=new TrainRoute();
System.out.println(tr.findActualSchedule("A 09:00 B 10:03 C 11:07 D 12:13 E 14:20", "C 11:09 C 11:08 A 09:01"));
	}

}