Checking for duplicate values on a line

Question

So I am making a script to check whether a Sudoku is correct or not. The task is to check for duplicate numbers in the lines and columns, now for the columns the job was fairly easy using awk with sort and uniq. But to check for the lines is another thing..Since I can not use sort and the likes of that, keep in mind that my sed knowledge is pretty much nothing. Input:

5 3 4 6 7 8 9 1 2
6 7 2 1 9 5 3 4 8
1 3 8 3 4 2 5 6 7
8 5 9 7 6 1 4 2 3
4 2 6 8 5 3 7 9 1
7 1 3 9 2 4 8 5 6
9 6 1 1 3 7 2 8 4
2 8 7 4 1 9 6 3 5
3 4 5 2 8 6 1 7 8

Now on some of the lines there are duplicate numbers, and I want the output to tell something like

line 1 : good
line 2 : good
line 3 : bad
line 4 : good
line 5 : good
line 6 : good
line 7 : bad
line 8 : good
line 9 : bad

Have you looked here: http://stackoverflow.com/questions/13648410/how-can-i-get-unique-values-from-an-array-in-linux-bash? — alnet, Nov 15 '15 at 12:57

score 0 · Answer 1 · answered Nov 15 '15 at 13:08

Assuming you've used awk for checking the columns, and that each column just have numbers from 1 to 9, you can do the check also with awk with something like this:

{ delete arr;
  okline = 1;
  for (i = 1; i <= NF; ++i) {
    if (arr[$i] == 1) {
      okline = 0;
      break;
    }
    arr[$i] = 1;
  }

  if (okline == 1)
  {
    print "Line: OK";
  }
  else
  {
    print "Line: error";
  }
}

It does not count the lines, but you can get the idea.

Checking for duplicate values on a line

1 Answers1