-
Notifications
You must be signed in to change notification settings - Fork 71
/
Copy pathGenerateREADME.py
179 lines (159 loc) · 6.15 KB
/
GenerateREADME.py
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
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
#coding: utf-8
import os, functools
# https://github.com/tiny656/PAT/blob/master/PAT%20(Advanced%20Level)%20Practice/1001_A%2BB%20Format%20(20).cpp
codeRules = [
{
'name': 'Top-Level',
'folderName': 'PAT (Top Level) Practice',
'url': '',
},
{
'name': 'Advance-Level',
'folderName': 'PAT (Advanced Level) Practice',
'url': '',
},
{
'name': 'Basic-Level',
'folderName': u'PAT (Basic Level) Practice （中文）',
'url': '',
},
{
'name': u'中国大学MOOC-陈越、何钦铭-数据结构-起步能力自测题',
'folderName': u'中国大学MOOC-陈越、何钦铭-数据结构-起步能力自测题',
'url': '',
},
{
'name': u'基础编程题目集',
'folderName': u'基础编程题目集',
'url': '',
},
{
'name': u'数据结构与算法题目集（中文）',
'folderName': u'数据结构与算法题目集（中文）',
'url': '',
},
{
'name': u'Data Structures and Algorithms (English)',
'folderName': u'Data Structures and Algorithms (English)',
'url': '',
},
{
'name': u'团体程序设计天梯赛-练习集',
'folderName': u'团体程序设计天梯赛-练习集',
'url': '',
}
]
preContent = u'''
## PAT Online Judge(https://pintia.cn/problem-sets) [](https://actions-badge.atrox.dev/tiny656/PAT/goto?ref=master)
:books:PAT是浙江大学计算机程序设计能力测试系统, 被用于研究生机试和PAT证书资格测试
这个Project维护大部分题库的代码, 其中的一些也参考过一些blog版本
代码主要语言使用`C++`, `C`, `Python`, `Java`, `Go`
绝大多数代码中开头的注释写有简单的解题思路，希望对大家能有所帮助，有关研究生生活的信息，也欢迎咨询:smiley:
## 目录
- [Top-Level](#top-level)
- [Advance-Level](#advance-level)
- [Basic-Level](#basic-level)
- [中国大学MOOC-陈越、何钦铭-数据结构-起步能力自测题](#中国大学mooc-陈越何钦铭-数据结构-起步能力自测题)
- [基础编程题目集](#基础编程题目集)
- [数据结构与算法题目集(中文)](#数据结构与算法题目集中文)
- [Data Structures and Algorithms (English)](#data-structures-and-algorithms-english)
- [团体程序设计天梯赛-练习集](#团体程序设计天梯赛-练习集)
'''
class CodeType:
CPLUSPLUS = 1
PYTHON = 2
JAVA = 4
C = 8
GO = 16
@staticmethod
def getCodeType(ext):
if ext == '.cpp':
return CodeType.CPLUSPLUS
elif ext == '.py':
return CodeType.PYTHON
elif ext == '.java':
return CodeType.JAVA
elif ext == '.c':
return CodeType.C
elif ext == '.go':
return CodeType.GO
class Table(object):
def __init__(self, folderName, name, url):
self.folderName = folderName
self.name = name
self.url = url
self.items = {}
def addItem(self, item):
if item.id not in self.items:
self.items[item.id] = item
else:
self.items[item.id].code |= item.code
def __str__(self):
tbl = '# %s\n' % self.name
tbl += '| ID | Title | Code |\n'
tbl += '| :--: | :--: | :--: |\n'
for id in sorted(self.items.keys(), key = functools.cmp_to_key(self.__idCmp)):
item = self.items[id]
tbl += str(item) + '\n'
return tbl
def __idCmp(self, x, y):
if '-' in x and '-' in y:
a = x.split('-')
b = y.split('-')
if a[0] == b[0]:
if a[1].isdigit() and b[1].isdigit():
return -1 if int(a[1]) < int(b[1]) else 1
else:
return -1 if a[1] < b[1] else 1
else:
if a[0].isdigit() and b[0].isdigit():
return -1 if int(a[0]) < int(b[0]) else 1
else:
return -1 if a[0] < b[0] else 1
else:
if x.isdigit() and y.isdigit():
return -1 if int(x) < int(y) else 1
else:
return -1 if x < y else 1
class Item(object):
def __init__(self, id, name, code, table):
self.id = id
self.name = name
self.code = code
self.table = table
def __str__(self):
problemUrl = self.table.url + self.id
githubUrl = 'https://github.com/tiny656/PAT/blob/master/' + self.table.folderName.replace(' ', '%20')
codeUrl = ''
if self.code & CodeType.CPLUSPLUS:
codeUrl += '[`C++`](%s/%s_%s.cpp)' % (githubUrl, self.id, self.name.replace(' ', '%20'))
if self.code & CodeType.PYTHON:
codeUrl += '[`Python`](%s/%s_%s.py)' % (githubUrl, self.id, self.name.replace(' ', '%20'))
if self.code & CodeType.JAVA:
codeUrl += '[`Java`](%s/%s_%s.java)' % (githubUrl, self.id, self.name.replace(' ', '%20'))
if self.code & CodeType.C:
codeUrl += '[`C`](%s/%s_%s.c)' % (githubUrl, self.id, self.name.replace(' ', '%20'))
if self.code & CodeType.GO:
codeUrl += '[`Go`](%s/%s_%s.go)' % (githubUrl, self.id, self.name.replace(' ', '%20'))
ret = u'| %s | %s | %s |' % (self.id, self.name, codeUrl)
return ret
def buildREADME():
tables = []
for codeRule in codeRules:
name = codeRule.get('name')
folderName = codeRule.get('folderName')
baseUrl = codeRule.get('url')
table = Table(folderName, name, baseUrl)
for _, _, files in os.walk(folderName):
for filename in files:
id, problem = filename.split('_')
problem, ext = os.path.splitext(problem)
item = Item(id, problem, CodeType.getCodeType(ext), table)
table.addItem(item)
tables.append(table)
with open('README.md', 'w') as f:
f.write(preContent)
for t in tables:
f.write(str(t))
if __name__ == '__main__':
buildREADME()