fork download
copy 
  1. import java.io.BufferedReader;
  2. import java.io.BufferedWriter;
  3. import java.io.IOException;
  4. import java.io.InputStreamReader;
  5. import java.io.OutputStreamWriter;
  6. import java.util.HashSet;
  7. import java.util.Set;
  8.  
  9. public class Main {
  10.     public static void main(String[] args) throws IOException{
  11.         BufferedReader rd = new BufferedReader(new InputStreamReader(System.in));
  12.         BufferedWriter wt = new BufferedWriter(new OutputStreamWriter(System.out));
  13.  
  14.         String N = rd.readLine();
  15.         String[] strs = new String[Integer.parseInt(N)];
  16.         boolean[] check = new boolean[Integer.parseInt(N)];
  17.  
  18.         for (int i =0; i < Integer.parseInt(N); i++) {
  19.             strs[i] = rd.readLine();
  20.         }
  21.  
  22.         for (int i = 0; i < strs.length; i++) {
  23.             boolean ch = true;
  24.  
  25.             if (strs[i].length() == 1) {
  26.                 ch = true;
  27.                 check[i] = ch;
  28.                 continue;
  29.             }
  30.  
  31.             for (int j = 0; j < strs[i].length(); j++) {
  32.                 Set<Character> p = new HashSet<>();
  33.                 int index = j;
  34.  
  35.                 for (int k = j+1; k < strs[i].length(); k++) {
  36.                     if (p.contains(strs[i].charAt(k))) {
  37.                         ch = false;
  38.                         break;
  39.                     }
  40.  
  41.                     if (strs[i].charAt(j) != strs[i].charAt(k)) {
  42.                         p.add(strs[i].charAt(j));
  43.                         index = k-1;
  44.                     }
  45.                 }
  46.  
  47.                 if (! ch) {
  48.                     break;
  49.                 }
  50.  
  51.                 j = index;
  52.             }
  53.  
  54.             check[i] = ch;
  55.         }
  56.  
  57.         int count = 0;
  58.  
  59.         for (boolean t : check) {
  60.             if (t) {
  61.                 count++;
  62.             }
  63.         }
  64.  
  65.         wt.write(String.valueOf(count));
  66.  
  67.  
  68.         wt.flush();
  69.         wt.close();
  70.     }
  71. }
Success #stdin #stdout 0.05s 2184192KB
comments (?)
stdin
copy 
1
abbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbba
stdout
copy 
Standard output is empty
https://ideone.com/Rhsmao
language:
Java (HotSpot 12)
created:
4 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!