FazBrowse GitHub Viewer
|
Trending
|
URL:
|
Home
Tools:
[Download Repo ZIP]
[View Raw Code]
[Original HTTPS Page]
algorithm-test-python/main.py at master · KNU-Software-Algorithms/algorithm-test-python · GitHub
Uh oh!
There was an error while loading.
Please reload this page
.
KNU-Software-Algorithms
/
algorithm-test-python
Public
forked from
Mobeye/algorithm-test-python
Notifications
You must be signed in to change notification settings
Fork
0
Star
0
Code
Pull requests
0
Actions
Projects
Security and quality
0
Insights
Additional navigation options
Code
Pull requests
Actions
Projects
Security and quality
Insights
Expand file tree
Breadcrumbs
algorithm-test-python
/
main.py
Copy path
More file actions
More file actions
Latest commit
History
History
History
85 lines (67 loc) · 2.75 KB
Breadcrumbs
algorithm-test-python
/
main.py
Copy path
File metadata and controls
85 lines (67 loc) · 2.75 KB
Raw
Copy raw file
Download raw file
Open symbols panel
Edit and raw actions
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
from
typing
import
Any
import
unittest
import
exercises
from
mazes
import
mazes
class
AlgorithmTest
(
unittest
.
TestCase
):
algorithm_name
:
str
input_args
:
dict
expected_output
:
Any
def
__init__
(
self
,
*
args
,
algorithm_name
=
None
,
input_args
=
None
,
expected_output
=
None
):
super
().
__init__
(
*
args
)
self
.
algorithm_name
=
algorithm_name
self
.
input_args
=
input_args
self
.
expected_output
=
expected_output
def
test_algorithm_input_output
(
self
):
algorithm
=
getattr
(
exercises
,
self
.
algorithm_name
,
None
)
output
=
algorithm
(
**
self
.
input_args
)
self
.
assertEqual
(
output
,
self
.
expected_output
,
"
\n
Computed output: {0}
\n
Expected output: {1}"
.
format
(
output
,
self
.
expected_output
)
)
def
test_maze_algorithm
(
self
):
algorithm
=
getattr
(
exercises
,
self
.
algorithm_name
,
None
)
output
=
algorithm
(
**
self
.
input_args
)
if
not
self
.
expected_output
:
self
.
assertFalse
(
output
)
else
:
self
.
assertIsInstance
(
output
,
list
)
self
.
assertEqual
(
len
(
output
),
len
(
self
.
expected_output
))
self
.
assertEqual
(
output
[
0
],
self
.
input_args
[
'start'
])
self
.
assertEqual
(
output
[
-
1
],
self
.
input_args
[
'end'
])
prev_x
,
prev_y
=
None
,
None
for
x
,
y
in
output
:
if
prev_x
and
prev_y
:
self
.
assertEqual
((
x
-
prev_x
)
**
2
+
(
y
-
prev_y
)
**
2
,
1
)
self
.
assertEqual
(
self
.
input_args
[
'maze'
][
x
][
y
],
1
)
prev_x
,
prev_y
=
x
,
y
if
__name__
==
"__main__"
:
suite
=
unittest
.
TestSuite
()
for
inp
,
out
in
(({
"s1"
:
"pouet"
,
"s2"
:
"prout"
},
False
), ({
"s1"
:
"abc"
,
"s2"
:
"bca"
},
True
),
({
"s1"
:
"abbc"
,
"s2"
:
"bcba"
},
True
), ({
"s1"
:
"abbc"
,
"s2"
:
"cba"
},
False
),
({
"s1"
:
"abbc"
,
"s2"
:
""
},
False
), ({
"s1"
:
""
,
"s2"
:
""
},
True
)):
suite
.
addTest
(
AlgorithmTest
(
"test_algorithm_input_output"
,
algorithm_name
=
"is_anagram"
,
input_args
=
inp
,
expected_output
=
out
))
for
inp
,
out
in
((
"()"
,
True
), (
"(())"
,
True
), (
"()()"
,
True
), (
"(()"
,
False
), (
"())"
,
False
),
(
"(((()"
,
False
), (
"())))"
,
False
), (
"()))((()"
,
False
)):
suite
.
addTest
(
AlgorithmTest
(
"test_algorithm_input_output"
,
algorithm_name
=
"check_parenthesis_consistency"
,
input_args
=
{
"string"
:
inp
},
expected_output
=
out
))
for
inp
,
out
in
mazes
:
suite
.
addTest
(
AlgorithmTest
(
"test_maze_algorithm"
,
algorithm_name
=
"shortest_path"
,
input_args
=
inp
,
expected_output
=
out
))
runner
=
unittest
.
TextTestRunner
()
runner
.
run
(
suite
)
Back
|
FazBrowse Home
|
New Git URL