-
Notifications
You must be signed in to change notification settings - Fork 0
/
day44_p1(Poles and bulbs).java
69 lines (57 loc) · 1.86 KB
/
day44_p1(Poles and bulbs).java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
// There are 10 poles in a line numbered from 0 to 9, and there are a bunch of bulbs,
// each bulb omits any one of the given color light, color-A, color-B, color-C.
// All bulbs are fixed to all the 10 poles. You have given the arrangement as a string,
// consists of letters ABC and digits0-9(i.e., pole numbers).
// For example, A1B2C1A2, indicates,
// A color bulb is fixed to pole-1, B color bulb is fixed to pole-2
// C color bulb is fixed to pole-1, A color bulb is fixed to pole-2.
// Your task is to find the number of poles, that are fixed with all three different color bulbs.
// Input Format:
// ------------------
// A String S, the arrangement.
// Output Format:
// --------------------
// Print an integer result.
// Sample Input-1:
// ---------------------
// C0C6B0A6A0A6B9
// Sample Output-1:
// ----------------------
// 1
// Explanation:
// ----------------
// Pole-0 fixed with 3 bulbs omits all colors: A, B, and C.
// Pole-6 fixed with 3 bulbs, but omits only 2 colors, A and C.
// Pole-9 fixed with only 1 bulb.
// Thus, the number of poles fixed with the bulbs whihc omits
// all three colors is 1.
// Sample Input-2:
// ---------------------
// A1B2C1A2
// Sample Output-2:
// ----------------------
// 0
import java.util.*;
class j{
public static void main (String[] args) {
Scanner sc=new Scanner(System.in);
String s=sc.nextLine();
List<Set<Character>> l=new ArrayList<>();
for(int i=0;i<10;i++){
l.add(new HashSet<>());
}
for(int i=0;i<s.length();i++){
if(Character.isDigit(s.charAt(i))){
l.get(s.charAt(i)-'0').add(s.charAt(i-1));
}
}
// System.out.println(l);
int c=0;
for(int i=0;i<l.size();i++){
if(l.get(i).size()==3){
c++;
}
}
System.out.println(c);
}
}