You are viewing a single comment's thread. Return to all comments →
ArrayList<String> a = new ArrayList<String>(); Scanner scan = new Scanner(System.in); int n = scan.nextInt(); for(int i = 0; i < n; i++) { a.add(scan.next()); } int q = scan.nextInt(); for(int i = 0; i < q; i++) { int count = 0; String s = scan.next(); for(String str : a) { if(str.equals(s)) count++; } System.out.println(count); }
LOL
your run time sucks
for(String str : a) can you explain it
It is similar to for loop in c,c++. We are comparing each element in ArrayList with given strings and incrementing the count value
its for each loop same as basic for loop with auto increment(auto i++), was not there in earlier verions of java included in Java5 version.
Its still O(N^2)
Hi SonJohn. I did the same. It works, so why should I do something more? Is it too slow? Then some tests should fail.. but they dont
Sparse Arrays
You are viewing a single comment's thread. Return to all comments →
LOL
your run time sucks
for(String str : a) can you explain it
It is similar to for loop in c,c++. We are comparing each element in ArrayList with given strings and incrementing the count value
its for each loop same as basic for loop with auto increment(auto i++), was not there in earlier verions of java included in Java5 version.
Its still O(N^2)
Hi SonJohn. I did the same. It works, so why should I do something more? Is it too slow? Then some tests should fail.. but they dont