数据结构与算法
hugo122966
这个作者很懒,什么都没留下…
展开
-
实现一个算法,确定一个字符串的所有字符是否全部都不同。
程序员面试金典:实现一个算法,确定一个字符串的所有字符是否全部都不同。 网上大神有一种解法,就是变种实现标记方法,通过位标记来判断是否有重复字符,这种方法相对于bool标记数组可以节省空间。先看代码: bool IsStrHasDiffCharacters(string &str) { if (str.length()>256) { return false; } in...原创 2018-11-06 11:45:35 · 984 阅读 · 0 评论 -
字符串全排列
实现字符串的全排列,例如“abc”,全排列有6种"abc"、“acb”、“bac”、“bca”、“cab”、“cba”,通过递归实现,代码如下: #include<iostream> using namespace std; bool flag[256] = { false }; // 访问标志数组 void Dfs_str(int step, char* strSrc, char...原创 2018-11-14 11:33:46 · 175 阅读 · 0 评论