-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathcheckpass.sh
More file actions
executable file
·101 lines (83 loc) · 1.63 KB
/
checkpass.sh
File metadata and controls
executable file
·101 lines (83 loc) · 1.63 KB
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
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
#!/bin/bash
MODE=0
if [ $# -lt 1 ]; then
echo "You must provide the comparison mode: either --part1 or --part2"
exit
elif [ "$1" == "--part1" ]; then
MODE=1
elif [ "$1" == "--part2" ]; then
MODE=2
else
echo "Unknown comparison mode - should be --part1 or --part2"
exit
fi
function ord {
printf "%d" "'$1"
}
function words_match() {
if [ "$MODE" -eq 1 ]; then
if [ "$1" == "$2" ]; then
echo 1
else
echo 0
fi
exit
fi
WORD_1="$1"
WORD_2="$2"
LENGTH_1=${#WORD_1}
LENGTH_2=${#WORD_2}
# Check if length matches
if [ "$LENGTH_1" -ne "$LENGTH_2" ]; then
echo 0
exit
fi
LETTERS_1=()
LETTERS_2=()
for ((i = 97; i <= 122; ++i)); do
((LETTERS_1[i] = 0))
((LETTERS_2[i] = 0))
done
for ((i = 0; i < LENGTH_1; ++i)); do
LET="${WORD_1:$i:1}"
ORD=`ord "$LET"`
((LETTERS_1[ORD] += 1))
done
for ((i = 0; i < LENGTH_2; ++i)); do
LET="${WORD_2:$i:1}"
ORD=`ord "$LET"`
((LETTERS_2[ORD] += 1))
done
#for ((i = 97; i <= 122; ++i)); do
# echo "letter $i: ${LETTERS_1[$i]} vs ${LETTERS_2[$i]}" >&2
#done
for ((i = 97; i <= 122; ++i)); do
if [ "${LETTERS_1[$i]}" -ne "${LETTERS_2[$i]}" ]; then
echo 0
exit
fi
done
echo 1
}
function is_valid_pass() {
LINE="$1"
WORDS=($LINE)
LENGTH=${#WORDS[@]}
for ((i = 0; i < LENGTH-1; ++i)); do
for ((j = i+1; j < LENGTH; ++j)); do
MATCH=`words_match "${WORDS[$i]}" "${WORDS[$j]}"`
if [ "$MATCH" -eq 1 ]; then
echo 0
exit
fi
done
done
echo 1
}
VALID_TOTAL=0
while read LINE; do
VALID_NOW=`is_valid_pass "$LINE"`
echo "line: '$LINE'; valid: $VALID_NOW"
((VALID_TOTAL = VALID_TOTAL + VALID_NOW))
done
echo "> $VALID_TOTAL"