![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
hugo122966
这个作者很懒,什么都没留下…
展开
-
实现一个算法,确定一个字符串的所有字符是否全部都不同。
程序员面试金典:实现一个算法,确定一个字符串的所有字符是否全部都不同。网上大神有一种解法,就是变种实现标记方法,通过位标记来判断是否有重复字符,这种方法相对于bool标记数组可以节省空间。先看代码:bool IsStrHasDiffCharacters(string &str){ if (str.length()>256) { return false; } in...原创 2018-11-06 11:45:35 · 1007 阅读 · 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 · 188 阅读 · 0 评论