把一个字符串分成n份c++代码实现dfs
把一个字符串分成n份c++代码实现dfs
之前阿里面试一道编程题要求把一个字符串分成指定的份数n,当时首先想到dfs,但可惜时间有限没调出来。后来才把代码写好,仅供参考。
直接上代码,注释也比较详细。
#include<iostream>
#include<string>
#include<set>
using namespace std;
void fun(set<set<string>> &st,string s,int begin,
原创
2021-04-19 13:09:28 ·
363 阅读 ·
0 评论