Gemstones - HackerRank Solution.

-
NOTE: If you are copying my code then its an advice to you to copy it after downloading it to avoid any kind of compilation error its link is available at the bottom of the source code.



John has collected various rocks. Each rock has various minerals embeded in it. Each type of mineral is designated by a lowercase letter in the range . There may be multiple occurrences of a mineral in a rock. A mineral is called a gemstone if it occurs at least once in each of the rocks in John's collection.

Given a list of minerals embedded in each of John's rocks, display the number of types of gemstones he has in his collection.
For example, the array of mineral composition strings . The minerals  and  appear in each composite, so there are  gemstones.
Function Description
Complete the gemstones function in the editor below. It should return an integer representing the number of gemstones found in the list of rocks.
gemstones has the following parameter(s):
  • arr: an array of strings
Input Format
The first line consists of an integer , the size of .
Each of the next  lines contains a string  where each letter represents an occurence of a mineral in the current rock.
Constraints

 | arr[i] | 
Each composition  consists of only lower-case Latin letters ('a'-'z').
Output Format
Print the number of types of gemstones in John's collection. If there are none, print .
Sample Input
3
abcdde
baccd
eeabg
Sample Output
2
Explanation
Only  and  are gemstones because they are the only types that occur in every rock.

SOURCE CODE




import java.io.*;
import java.math.*;
import java.security.*;
import java.text.*;
import java.util.*;
import java.util.concurrent.*;
import java.util.regex.*;

public class Solution {

// Complete the gemstones function below.
static int gemstones(String[] arr) {
int count=0,total=0;
for(char i='a';i<='z';i++)
{
count=0;
for(int j=0;j<arr.length;j++)
{
char ar[]=arr[j].toCharArray();
ArrayList<Character> lst=new ArrayList<Character>();
for (char c : ar) {
lst.add(c);
}
if(lst.contains(i))
{
count++;
}
else
{
break;
}
}
if(count==arr.length)
{
total++;
}
}
return(total);
}

private static final Scanner scanner = new Scanner(System.in);

public static void main(String[] args) throws IOException {
BufferedWriter bufferedWriter = new BufferedWriter(new FileWriter(System.getenv("OUTPUT_PATH")));

int n = scanner.nextInt();
scanner.skip("(\r\n|[\n\r\u2028\u2029\u0085])?");

String[] arr = new String[n];

for (int i = 0; i < n; i++) {
String arrItem = scanner.nextLine();
arr[i] = arrItem;
}

int result = gemstones(arr);

bufferedWriter.write(String.valueOf(result));
bufferedWriter.newLine();

bufferedWriter.close();

scanner.close();
}
}





Click here to Download



RESULT




If you have any question then leave a comment below I will do my best to answer that question.

Comments

Post a Comment

Popular posts from this blog

[Question 3] ISC 2017 Computer Practical Paper Solved – Caesar Cipher.

-
Image
Question 3: Caesar Cipher  is an encryption technique which is implemented as ROT13 (‘rotate by 13 places’). It is a simple letter substitution cipher that replaces a letter with the letter 13 places after it in the alphabets, with the other characters remaining unchanged. Write a program to accept a plain text of length L, where L must be greater than 3 and less than 100. Encrypt the text if valid as per the Caesar Cipher. Test your program with the sample data and some random data: Example 1 INPUT :  Hello! How are you? OUTPUT :  The cipher text is: Uryyb? Ubj ner lbh? Example 2 INPUT :  Encryption helps to secure data. OUTPUT :  The cipher text is: Rapelcgvba urycf gb frpher qngn. Example 3 INPUT :  You OUTPUT :  INVALID LENGTH SOURCE CODE    import java.io.*; import java.util.*; public class ISC2017_CaesarCipher {     public static void main(String args[])     {         Scanner sc=new Scanner(System.in);         System.out.pri
Read more

Pattern of your own name.

-
Image
Pattern program of your own name. This is a pattern program, in this program you just have to enter your name and it will give you output in a particular manner. I have created this program when I was in class 10th for my Computer Application project. NOTE:  If you are copying my code then its a advise to you to copy it after downloading it to avoid any kind of compilation error its link is available at the bottom of source code. SOURCE CODE import java.io.*; public class Patter_of_your_Own_Name { public static void main(String args[])throws IOException { int time=1; BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); do { System.out.print("\n\t\t\tPLEASE,ENTER YOUR GOOD NAME IN CAPITAL LETTER           :"); String str=br.readLine(); int flag=0;
Read more

Designing Patterns - Print 'Z'.

-
Image
SOURCE CODE import java.io.*; import java.util.*; public class Z {     public static void main(String args[])     {         Scanner sc=new Scanner (System.in);         System.out.print("Enter a odd number >=5 :");         int n=sc.nextInt();         int a=n/2+1;         System.out.println("\n");         if(n>=5&& n%2!=0 )                     {             for(int i=1;i<=n;i++)             {                 for(int j=n;j>0;j--)                 {                     if(i==1||i==n||j==i)                         System.out.print("Z ");                     else                         System.out.print("  ");                 }                 System.out.println();             }         }         else         System.out.println("Invalid Input.");     } } OUTPUT If you have any question then leave a comment below I will do my best to answer that question.
Read more