#!/usr/bin/env?python
#?-*-?coding:?utf-8?-*-

import?os
import?re

reserve_name?=?[‘source_code‘?‘scripts‘?‘docs‘?‘conf‘?‘images‘
????????????????‘_book‘?‘node_modules‘?‘.git‘?‘.DS_Store‘]
level_prefix?=?{‘*?‘?‘???*?‘?‘???????*?‘}
SUMMARY_MD?=?‘../SUMMARY.md‘
ROOT_DIR?=?‘..‘


def?get_dir_file（root_dir）:
????dir_file_list?=?[]
????#?level?1
????for?l1?in?os.listdir（root_dir）:
????????level1?=?os.path.join（root_dir?l1）
????????if?os.path.isdir（level1）?and?l1?not?in?reserve_name:
????????????for?l2?in?os.listdir（level1）:
????????????????level2?=?os.path.join（l1?l2）
????????????????dir_file_list.append（level2）

????return?dir_file_list


def?get_summary_dir_file（summary_md）:
????dir_file_list?=?[]
????lines?=?open（summary_md）
????for?line?in?lines:
????????if?line.find（‘*?[‘）?!=?-1:
????????????dir_file?=?re.split（‘[（）]‘?line）[-2]
????????????dir_file_list.append（dir_file）

????return?dir_file_list


def?get_missing_summary（summary?dir_files）:
????missing_lines?=?[]
????for?dir_file?in?dir_files:
????????if?dir_file?not?in?summary:
????????????print（“File?%s?was?not?added?to?SUMMARY.MD!!!“?%?dir_file）
????????????missing_lines.append（dir_file）

????return?missing_lines


def?fix_summary_md（root_dir?summary_md?missing_dir_files）:
????summary_lines?=?open（summary_md）.readlines（）
????dir_index?=?[]
????for?line?in?summary_lines:
????????if?line.find（‘*?[‘）?!=?-1:
????????????dir_file?=?re.split（‘[（）]‘?line）[-2]
????????????dir_name?=?os.path.dirname（dir_file）
????????????dir_index.append（dir_name）
????????else:
????????????dir_index.append（line）

????for?dir_file?in?missing_dir_files:
????????dir_name?=?os.path.dirname（dir_file）
????????#?reverse?find?in?list
????????line_num?=?（len（dir_index）?-?1）?-?dir_index[::-1].index（dir_name）
????????title_prefix_index?=?summary_lines[line_num].find（‘*?[‘）
????????new_line?=?str（summary_lines[line_num][:title_prefix_index]）?+?‘*?[‘
????????title?=?get_title（os.path.join（root_dir?dir_file））
????????if?title?==?‘‘:
????????????continue
????????new_line?+=?title?+?‘]（‘?+?dir_file?+?‘）‘?+?‘\n‘
????????summary_lines.insert（line_num?+?1?new_line）
????????dir_index.insert（line_num?dir_name）
????????print（“file?%s?has?been?added?to?SUMMARY.md“?%?dir_file）

????summary_output?=?open（summary_md?‘w‘）
????summary_output.writelines（summary_lines）
????summary_output.close（）


def?get_title（md_file）:
????lines?=?open（md_file）
????title?=?‘‘
????for?line?in?lines:
????????if?re.match（‘^#?‘?line）:
????????????if?re.search（‘?-?‘?line）:
????????????????title?=?re.split（‘?-?‘?line）[2:].rstrip（）
????????????else:
????????????????title?=?line[2:].rstrip（）
????????????break

????return?title


summ_dir_file?=?get_summary_dir_file（SUMMARY_MD）
sec_dir_file?=?get_dir_file（ROOT_DIR）
missing_dir_files?=?get_missing_summary（summ_dir_file?sec_dir_file）

fix_summary_md（ROOT_DIR?SUMMARY_MD?missing_dir_files）

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2018-07-23?16:24??billryan-algorithm-exercise-194dfd2\
?????文件?????????424??2018-07-23?16:24??billryan-algorithm-exercise-194dfd2\.gitignore
?????文件????????3226??2018-07-23?16:24??billryan-algorithm-exercise-194dfd2\.travis.yml
?????文件??????????21??2018-07-23?16:24??billryan-algorithm-exercise-194dfd2\CNAME
?????文件??????????69??2018-07-23?16:24??billryan-algorithm-exercise-194dfd2\LANGS.md
?????文件????????2457??2018-07-23?16:24??billryan-algorithm-exercise-194dfd2\README.md
?????文件????????1678??2018-07-23?16:24??billryan-algorithm-exercise-194dfd2\book.json
?????目錄???????????0??2018-07-23?16:24??billryan-algorithm-exercise-194dfd2\conf\
?????文件?????????695??2018-07-23?16:24??billryan-algorithm-exercise-194dfd2\conf\10-latin.conf
?????文件?????????676??2018-07-23?16:24??billryan-algorithm-exercise-194dfd2\conf\15-noto-cjksc.conf
?????文件????????1092??2018-07-23?16:24??billryan-algorithm-exercise-194dfd2\conf\20-noto-cjk.conf
?????文件?????????215??2018-07-23?16:24??billryan-algorithm-exercise-194dfd2\conf\qiniu_sync.json
?????文件?????????375??2018-07-23?16:24??billryan-algorithm-exercise-194dfd2\contributing.md
?????文件???????76551??2018-07-23?16:24??billryan-algorithm-exercise-194dfd2\cover.jpg
?????文件????????8544??2018-07-23?16:24??billryan-algorithm-exercise-194dfd2\cover_small.jpg
?????目錄???????????0??2018-07-23?16:24??billryan-algorithm-exercise-194dfd2\en\
?????文件????????5511??2018-07-23?16:24??billryan-algorithm-exercise-194dfd2\en\README.md
?????文件???????17248??2018-07-23?16:24??billryan-algorithm-exercise-194dfd2\en\SUMMARY.md
?????目錄???????????0??2018-07-23?16:24??billryan-algorithm-exercise-194dfd2\en\basics_data_structure\
?????文件?????????100??2018-07-23?16:24??billryan-algorithm-exercise-194dfd2\en\basics_data_structure\README.md
?????文件????????1394??2018-07-23?16:24??billryan-algorithm-exercise-194dfd2\en\basics_data_structure\string.md
?????文件???????76551??2018-07-23?16:24??billryan-algorithm-exercise-194dfd2\en\cover.jpg
?????文件????????8544??2018-07-23?16:24??billryan-algorithm-exercise-194dfd2\en\cover_small.jpg
?????目錄???????????0??2018-07-23?16:24??billryan-algorithm-exercise-194dfd2\en\faq\
?????文件?????????250??2018-07-23?16:24??billryan-algorithm-exercise-194dfd2\en\faq\README.md
?????文件?????????372??2018-07-23?16:24??billryan-algorithm-exercise-194dfd2\en\faq\guidelines_for_contributing.md
?????目錄???????????0??2018-07-23?16:24??billryan-algorithm-exercise-194dfd2\en\part_i_basics\
?????文件?????????553??2018-07-23?16:24??billryan-algorithm-exercise-194dfd2\en\part_i_basics\README.md
?????目錄???????????0??2018-07-23?16:24??billryan-algorithm-exercise-194dfd2\en\string\
?????文件?????????289??2018-07-23?16:24??billryan-algorithm-exercise-194dfd2\en\string\README.md
?????文件????????4081??2018-07-23?16:24??billryan-algorithm-exercise-194dfd2\en\string\strstr.md
............此處省略488個文件信息