advertisement
Login | Register   
  Include Code  Search Tips
TODAY'S HEADLINES  |   ARTICLE ARCHIVE  |   TIP BANK
Browse DevX
Partners & Affiliates
advertisement
advertisement

Problem Solution: Crossword Puzzle (Level 2, Easy)

    
Coder: emka207
Language: Java
Problem Statement: Crossword Puzzle (Level 2, Easy)
Problem Set Analysis: TopCoder Match Recap


import java.util.*;
import java.util.regex.*;
import java.text.*;
import java.math.*;
import java.awt.geom.*;
public class CrossWordPuzzle
{
public int countWords(String[] board, int size)
{
char[][] c = new char[board.length][board[0].length()];
for ( int i = 0; i<board.length; i++ )
for ( int j = 0; j<board[0].length(); j++ )
c[i][j] = board[i].charAt(j);
int ret = 0;
for ( int i = 0; i<board.length; i++ ){
int pos = 0, count = 0;
boolean counted = false;
while ( pos < board[0].length() ){
if ( c[i][pos] == '.' ) count++;
else count = 0;
if (pos == board[0].length()-1){
if (count == size) ret++;
}
else
if (count == size && c[i][pos+1] != '.') ret++;
pos++;
}
}
return ret;
}
}

Back to TopCoder Challenge Page

advertisement