henryboy233

题解

/ 注册

全部文章 / 题解（共23篇）

题解 | #计算字符串的距离#

一种巧妙的方法来计算字符串之间的距离～原题如下：Levenshtein 距离，又称编辑距离，指的是两个字符串之间，由一个转换成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。编辑距离的算法是首先由俄国科学家Levenshtein提出的，故又叫L...

2021-07-18

3 689

题解 | #迷宫问题#

采用dfs import sys def print_result(path): for item in path: print('({},{})'.format(item[0], item[1])) def min_path(maze, visited, path, m...

2021-07-11

3 457

题解 | #句子逆序#

include include include using namespace std; int main(){ stack<string> ss; string str; while(cin>>str) { ss.push(str); ...

2021-07-04

1 451