字符串相关
文章平均质量分 70
day__day__up
每天进步一点点
展开
-
字符串的全排列详解
字符串的全排列例如:输入字符串abc,则输出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba解析:典型的递归思路 step1:求出所有可能出现在第一个位置的字符。 step2:固定第一个字符,求后面所有字符的全排列 改进方案: 全排列的实质就是就是从第一个字符起每个字符分别与它后面的字符交换,倘若没有重复,则没有问题。如果有重复,就会出现多余的比较,进而出现多余的排列原创 2015-06-27 18:30:03 · 1036 阅读 · 0 评论 -
string类的实现
class String { public: String(const char*str = NULL);// 普通构造函数 String(const String &other); // 拷贝构造函数 ~ String(void); // 析构函数 String & operate =(const String &other);//原创 2015-07-12 20:28:50 · 647 阅读 · 0 评论