| 这个作业属于哪个课程 | 软件工程 |
|---|---|
| 这个作业要求在哪里 | 个人项目 |
| 这个作业的目标 | 写一个程序实现文本相似度检测功能，学习用github等工具管理代码，学习使用工具分析代码，测试程序 |
| GitHub地址 | gitee |
PSP表格
| PSP2.1 | Personal Software Process Stages | 预估耗时（分钟） | 实际耗时（分钟） |
|---|---|---|---|
| Planning | 计划 | 30 | 30 |
| · Estimate | · 估计这个任务需要多少时间 | 10 | 10 |
| Development | 开发 | 120 | 100 |
| · Analysis | · 需求分析 (包括学习新技术) | 60 | 80 |
| · Design Spec | · 生成设计文档 | 10 | 5 |
| · Design Review | · 设计复审 | 10 | 15 |
| · Coding Standard | · 代码规范 (为目前的开发制定合适的规范) | 10 | 20 |
| · Design | · 具体设计 | 80 | 60 |
| · Coding | · 具体编码 | 120 | 100 |
| · Code Review | · 代码复审 | 10 | 10 |
| · Test | · 测试（自我测试，修改代码，提交修改） | 10 | 10 |
| Reporting | 报告 | 10 | 10 |
| · Test Repor | · 测试报告 | 10 | 10 |
| · Size Measurement | · 计算工作量 | 10 | 10 |
| · Postmortem & Process Improvement Plan | · 事后总结, 并提出过程改进计划 | 20 | 30 |
| · 合计 | 520 | 500 |
程序设计
程序有4个函数
1.初始化函数，主要设置信号与指定字体。
void init()
2.计算函数，返回字符串s和t的查重率。
double check(wstring& s, wstring& t)
3.读取文件，将文件读到内存的字符串中。
bool readFile(string filePath, wstring& s)
4.用于调用2和3，orig和edit为文件名
double ccount(string orig, string edit)
算法设计
将原字符串用c++的map容器放入，格式如python的zidian({"文字",字符串的位置下标}),然后测试字符串在倒序插入到vector容器arr中，将问题类比为最大上升子序列，然后用dp，贪心等等做法查找最大上升子序列，详见README.md文件。
计算模块接口部分的性能改进
内存使用并不算多。
占用资源最多的是这个lower_bound函数，这是个查找函数，占用多在所难免。
计算模块部分单元测试展示
测试：
用测试文件分别测试一遍，总时长在8-10秒内。
计算模块部分异常处理说明
程序在window和linux都能正常运行(不同版本的glibc可能不行)，唯一有问题的是init()中指定文字的代码，如果计算机没有相应的文字包或者某些其他不知道的原因，可能会报错，这个在代码中有标志出来
点击查看代码
if (argc != 4)
{
cout << "Using ./main orig_path edit_path output_path\n";
cout << "Example: ./main orig.txt orig_0.8_dis_1.txt out.txt\n\n";
cout << "出现错误如下，方法：linux下：export LC_ALL=\"C\" or 没安装中文包\n";
cout << "terminate called after throwing an instance of 'std::runtime_error'\n";
cout << "what(): locale::facet::_S_create_c_locale name not valid\n";
}
linux运行图：
