[Java][АПС] - Кумановски дијалект

Кумановски дијалект Problem 1 (1 / 16)
Даден ви е речник на зборови на кумановски дијалект и како тие се пишуваат на македонски јазик. Потоа даден ви е текст којшто е напишан на кумановски дијалект. Потребно е да ги замените сите појавувања на зборовите на кумановскиот дијалект кои се дадени во речникот со соодветни зборови на македонски јазик.

Забелешка: Треба да се игнорираат интерпункциските знаци точка (.) , запирка (,), извичник(!) и прашалник (?). Исто така зборовите во текстот можат да се појават и со прва голема буква и во тој случај неговиот синоним на македонски јазик исто така треба да се отпечати со прва голема буква.

Име на класата (Java): KumanovskiDijalekt.

Sample input
20
nego otkolku
pesmu pesna
bija bil
u vo
s’s so
zhenu zhena
ubavu ubava
sakaja sakal
ednu edna
poznatu poznata
pesmu pesna
umreja umrel
sliku slika
zelje zelbi
rakiju rakija
ede jade
skup skap
chasku chaska
povishke povekje
narodnu narodna
Batko Gjorgjija e tipichna figura i karakter od Kumanovo, koj bija golem majtapdzija i boem i koj povishke sakaja kjef da tera nego da raboti. U ednu poznatu narodnu pesmu vika se deka umreja s’s tri zelje za ubavu zhenu, za chasku rakiju i za skup pajton.


Sample output
Batko Gjorgjija e tipichna figura i karakter od Kumanovo, koj bil golem majtapdzija i boem i koj povekje sakal kjef da tera otkolku da raboti. Vo edna poznata narodna pesna vika se deka umrel so tri zelbi za ubava zhena, za chaska rakija i za skap pajton.






import java.util.Scanner;

class SLLNode<E> {
	protected E element;
	protected SLLNode<E> succ;

	public SLLNode(E elem, SLLNode<E> succ) {
		this.element = elem;
		this.succ = succ;
	}

	@Override
	public String toString() {
		return element.toString();
	}
}

class MapEntry<K extends Comparable<K>,E> implements Comparable<K> {

    // Each MapEntry object is a pair consisting of a key (a Comparable
    // object) and a value (an arbitrary object).
    K key;
    E value;

    public MapEntry (K key, E val) {
        this.key = key;
        this.value = val;
    }

    public int compareTo (K that) {
    // Compare this map entry to that map entry.
        @SuppressWarnings("unchecked")
		MapEntry<K,E> other = (MapEntry<K,E>) that;
        return this.key.compareTo(other.key);
    }

    public String toString () {
        return "<" + key + "," + value + ">";
    }
}

class CBHT<K extends Comparable<K>, E> {

	// An object of class CBHT is a closed-bucket hash table, containing
	// entries of class MapEntry.
	private SLLNode<MapEntry<K,E>>[] buckets;

	@SuppressWarnings("unchecked")
	public CBHT(int m) {
		// Construct an empty CBHT with m buckets.
		buckets = (SLLNode<MapEntry<K,E>>[]) new SLLNode[m];
	}

	private int hash(K key) {
		// Translate key to an index of the array buckets.
		return Math.abs(key.hashCode()) % buckets.length;
	}

	public SLLNode<MapEntry<K,E>> search(K targetKey) {
		// Find which if any node of this CBHT contains an entry whose key is
		// equal
		// to targetKey. Return a link to that node (or null if there is none).
		int b = hash(targetKey);
		for (SLLNode<MapEntry<K,E>> curr = buckets[b]; curr != null; curr = curr.succ) {
			if (targetKey.equals(((MapEntry<K, E>) curr.element).key))
				return curr;
		}
		return null;
	}

	public void insert(K key, E val) {		// Insert the entry <key, val> into this CBHT.
		MapEntry<K, E> newEntry = new MapEntry<K, E>(key, val);
		int b = hash(key);
		for (SLLNode<MapEntry<K,E>> curr = buckets[b]; curr != null; curr = curr.succ) {
			if (key.equals(((MapEntry<K, E>) curr.element).key)) {
				// Make newEntry replace the existing entry ...
				curr.element = newEntry;
				return;
			}
		}
		// Insert newEntry at the front of the 1WLL in bucket b ...
		buckets[b] = new SLLNode<MapEntry<K,E>>(newEntry, buckets[b]);
	}

	public void delete(K key) {
		// Delete the entry (if any) whose key is equal to key from this CBHT.
		int b = hash(key);
		for (SLLNode<MapEntry<K,E>> pred = null, curr = buckets[b]; curr != null; pred = curr, curr = curr.succ) {
			if (key.equals(((MapEntry<K,E>) curr.element).key)) {
				if (pred == null)
					buckets[b] = curr.succ;
				else
					pred.succ = curr.succ;
				return;
			}
		}
	}

	public String toString() {
		String temp = "";
		for (int i = 0; i < buckets.length; i++) {
			temp += i + ":";
			for (SLLNode<MapEntry<K,E>> curr = buckets[i]; curr != null; curr = curr.succ) {
				temp += curr.element.toString() + " ";
			}
			temp += "\n";
		}
		return temp;
	}

}

public class KumanovskiDijalekt {

	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		int n = input.nextInt();
		input.nextLine();

		CBHT<String,String> hashtable = new CBHT<String,String>(n*2);
		for(int i=0;i<n;i++) {
			String [] string = input.nextLine().split(" ");
			hashtable.insert(string[0], string[1]);
		}
		String tekst = input.nextLine();
		String [] splitter = tekst.split(" ");

		int i = 0;
		if(splitter.length>0&&n!=0) {
			while(i<splitter.length) {
				int pamtiindex = 0, pamtiindex2 = 0;
				SLLNode<MapEntry<String,String>> node = null;
				if(splitter[i].contains(",")||splitter[i].contains("!")||splitter[i].contains("?")) {

				node = hashtable.search(splitter[i].substring(0,splitter[i].length()-1));
				splitter[i] = splitter[i].substring(0,splitter[i].length()-1);
				pamtiindex = i;
				}
				else if(splitter[i].contains(".")&&i+1<splitter.length)
				{

					node = hashtable.search(splitter[i].substring(0,splitter[i].length()-1));
					splitter[i] = splitter[i].substring(0,splitter[i].length()-1);
					pamtiindex2 = i;
				}

				else {
					node = hashtable.search(splitter[i].toLowerCase());
				}

				if(node!=null) {
				//	System.out.println(splitter[i]);

					if(splitter[i].toLowerCase().equals(node.element.key)) {
						splitter[i] = node.element.value;

					}
					if(pamtiindex==i&&i>0) {
						//System.out.println(splitter[i]);
						splitter[i] += ",";
					}
					if(pamtiindex2==i&&i>0) {
						splitter[i]+=".";
					}
				}
				else {
					if(pamtiindex==i&&i>0) {
//						System.out.println(splitter[i]);
						splitter[i] += ",";
					}
					if(pamtiindex2 ==i&&i>0) {
						splitter[i]+=".";
					}
				}
				i++;
			}
		}
		splitter[0] = splitter[0].substring(0,1).toUpperCase() + splitter[0].substring(1,splitter[0].length());
		int k = 0;
		for(k=0;k<splitter.length-1;k++) {
			System.out.print(splitter[k] + " ");
			if(splitter[k].contains(".")) {
				splitter[k+1] = splitter[k+1].substring(0,1).toUpperCase() + splitter[k+1].substring(1,splitter[k+1].length());
				//splitter[k+1] = splitter[k+1].substring(0,1).toUpperCase() + splitter[k+1].substring(1,splitter[k].length());
//				splitter[k+1] = splitter[k].substring(0,1).toUpperCase() + splitter[k].substring(1,splitter[k].length());
			}
		}
		System.out.print(splitter[k]);
	}

}