package tugas7_l_672018002;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Scanner;
import java.util.Stack;

public class Tugas7_L_672018002 {

String[] nomina={"","satu","dua","tiga","empat","lima","enam",
"tujuh","delapan","sembilan","sepuluh","sebelas"};

public String namabilangan(double angka)

{
if(angka<12)
{
return nomina[(int)angka];
}

if(angka>=12 && angka <=19)

{
return nomina[(int)angka%10] +" belas ";
}

if(angka>=20 && angka <=99)

{
return nomina[(int)angka/10] +" puluh "+nomina[(int)angka%10];
}

if(angka>=100 && angka <=199)

{
return "seratus "+ namabilangan(angka%100);
}

if(angka>=200 && angka <=999)

{
return nomina[(int)angka/100]+" ratus "+namabilangan(angka%100);
}

if(angka>=1000 && angka <=1999)

{
return "seribu "+ namabilangan(angka%1000);
}

if(angka >= 2000 && angka <=9999)

{
return namabilangan((int)angka/1000)+" ribu "+ namabilangan(angka
%1000);
}
return "";
}

static String newString(String S)

{
Stack<Character> q = new Stack<Character>();

for (int i = 0; i < S.length(); ++i)

 {
if (S.charAt(i) != '<')
q.push(S.charAt(i));
else if (!q.isEmpty())
q.pop();
}
String ans = "";

while (!q.isEmpty())
{
ans += q.pop();
}
String answer = "";
for(int j = ans.length() - 1; j >= 0; j--)
{
answer += ans.charAt(j);
}
return answer;
}

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

while(true){
Scanner scan = new Scanner(System.in);
Scanner scan1 = new Scanner(System.in);
System.out.println("");
System.out.println("==== TUGAS 7 ====");
System.out.println("1. Backspace");
System.out.println("2. Int to String");
System.out.println("3. Palindrom");
System.out.println("4. Exit");
System.out.print("Pilihan = ");
int pilihan = scan.nextInt();

if(pilihan == 1){
System.out.println("==== Menu 1: Backspace ====");
System.out.println("Masukan String = ");
String Kalimat = scan1.nextLine();
String S = Kalimat;
System.out.println(newString(S));

}else if(pilihan==2){
BufferedReader reader = new BufferedReader(new
InputStreamReader(System.in));
System.out.println("==== Menu 2: Int to String ====");
System.out.print("Masukkan kalimat : ");
String nam = reader.readLine();
String[] a = nam.split(" ");
int aa=1;
for(int i=0;i<a.length;i++){
try{
aa = Integer.parseInt(a[i]);
System.out.print(new
Tugas7_L_672018002().namabilangan(aa));
}catch(Exception e){
System.out.print(" "+a[i]+" ");
}
}
 }else if(pilihan==3){
int testcase;
System.out.println("==== Menu 3: Palindrom ====");
System.out.print("Masukkan jumlah test case :");
testcase = scan.nextInt();

for (int i = 1; i<= testcase; i++)

{
String kalimatawal, kebalikan = "";
Scanner in = new Scanner(System.in);

System.out.printf("Masukkan test-case ke-%d", i);

kalimatawal = in.nextLine();

int length = kalimatawal.length();

for (int j = length - 1; j >= 0; j--)

kebalikan = kebalikan + kalimatawal.charAt(j);

if (kalimatawal.equals(kebalikan))
System.out.println("True");
else
System.out.println("False");
}
} else if(pilihan==4){
System.exit(0);
}
}