Code Goda 2022 - Special Numbers

Problem Statement - 1

Mr. Agoji given a shuffled string made by randomly shuffling a special string. 

A string will be called special only if it is formed by joining some special words any number of times. Special words are mapping of numbers (0 <= number < 10) to their words, for example, mapping of '0' to 'zero', mapping of  '1' to 'one', and so on. 

Mr. Agoji is asked to convert the shuffled string into smallest special number. A special number is a number formed using numbers (0 <= number < 10) without any leading zeroes. 

Mr. Agoji being not so good with numbers and strings ask for your help.


Input Format 

The first line of the input T contains the number of test cases, 

1 <= T <= 100 For each test case.

 There will be a, s shuffled string, on a separate line 

 1 <= s.length <= 100000 

Output Format 

For each test case, on the new line print the special number and if all the numbers are zero print zero.


Sample Input 
ewtooetzrowon
ttnrwoooeeefurh

Sample Output
1022
1234

import java.util.ArrayList;
import java.util.Collections;
import java.util.HashMap;
import java.util.Scanner;

public class numbersToWords {

public static int getSpecialNumber(String inpStr) {

HashMap<String, Integer> map = new HashMap<>();

ArrayList<Integer> res = new ArrayList<>();

map.put("zero", 0);
map.put("one", 1);
map.put("two", 2);
map.put("three", 3);
map.put("four", 4);
map.put("five", 5);
map.put("six", 6);
map.put("seven", 7);
map.put("eight", 8);
map.put("nine", 9);

for (String numStr : map.keySet()) {
if (inpStr.length() != 0) {
String shuffStr = inpStr;
int flag = 1;
while (flag == 1) {
int count = 0;
for (Character letter : numStr.toCharArray()) {
if (shuffStr.contains(letter + "")) {
count++;
shuffStr = shuffStr.replaceFirst(letter + "", "");
}
}

if (count == numStr.length()) {
res.add(map.get(numStr));
inpStr = shuffStr;
} else {
flag = 0;
}
}
}else{
break;
}
}

String resStr = "";
Collections.sort(res);

if (Collections.frequency(res, 0) == res.size()) {
return 0;
}
while (res.get(0)==0) {
res.remove(0);
res.add(1, 0);
}

for (Integer integer : res) {
resStr+=integer;
}
return Integer.parseInt(resStr);
}

public static void main(String[] args) {
Scanner sc = new Scanner(System.in);

int t = sc.nextInt();

for (int i = 0; i < t; i++) {

System.out.println(getSpecialNumber(sc.next()));

}


}

}

Comments

Post a Comment

Popular posts from this blog

Hackerrank - Quicksort 2 - Sorting

Image
     Problem Submissions Leaderboard Discussions In the previous challenge, you wrote a partition method to split an array into two sub-arrays, one containing smaller elements and one containing larger elements than a given number. This means you 'sorted' half the array with respect to the other half. Can you repeatedly use partition to sort an entire array? Guideline In Insertion Sort, you simply went through each element in order and inserted it into a sorted sub-array. In this challenge, you cannot focus on one element at a time, but instead must deal with whole sub-arrays, with a strategy known as "divide and conquer". When partition is called on an array, two parts of the array get 'sorted' with respect to each other. If partition is then called on each sub-array, the array will now be split into four parts. This process can be repeated until the sub-arrays are small. Notice that when partition is called on just one of the numbers, the
Read more

SPECIAL STRING ARRAY

  Consider a non-empty string array inarr and a string instr. Identify and print outarr, based on the below logic: • For the string instr, generate a list of special strings specialstringlist. o List of special strings A special string for a string stris generated by right shiftingthe characters by one position. Last character will be shifted as the first character The newly generated special string is used as str for generating the next special string in the list Repeat the generation until the original string stris reached. o List of special strings would contain the string str. • Starting from the leftmost element, for each element in inarr. o Add the element of inarr to outarr if it is a subsequence in specialstringlist § Subsequence: A subsequence of a string str in the possible set of characters formed from string starting from left to right • If none of the elements from inarr is a subsequence of specialstringlist print -1 Note:  Perform case-insensitive comparison Input Format
Read more