读书笔记
SeriousSnow_
97单身狗一条
展开
-
编程之法:面试和算法心得 读书笔记(三) 字符串的全排列
全排列 递归 首先来说递归方法是比较容易想到的。 比如 “abc” 首先作为字符串的第一位可以 是 ‘a’,‘b’,‘c’。剩下的字符串任然进行全排列。 第一个字符 剩下的字符 1 a bc的全排列 2 b ac的全排列 3 c ab的全排列 #include <stdio.h> #include <string.h> void ...原创 2019-03-24 20:55:33 · 129 阅读 · 0 评论 -
编程之法:面试和算法心得 读书笔记(一) 字符串的旋转
单词翻转 输入一个英文句子,倒置单词顺序,单词不变,句子以空格隔开,不考虑标点。 如: 输入:I am SeriousSnow what is your name 输出:name your is what SeriousSnow am I #include <stdio.h> #define STRMAX 1024 //读取输入字符串 int getString(cha...原创 2019-03-22 20:31:16 · 193 阅读 · 0 评论 -
编程之法:面试和算法心得 读书笔记(四) 字符的所有排列
已知字符串的字符互不相同,输出他们的任意序列。比如 字符串是"ab"输出 “aa”,“ab”,“ba”,“bb” 第一个字符 第二个字符 结果 a aa a b ab a ba b b bb #include <stdio.h> #include <string.h> #include <stdlib....原创 2019-03-26 21:21:17 · 114 阅读 · 0 评论 -
编程之法:面试和算法心得 读书笔记(五) 字符的所有组合
如果要求所有组合,和排列的区别在于 “ab” 和 “ba"是一个组合。而且不能有相同的字符,也就是不能有"aa”。那其实。比之前的简单。。两个字符的字符串用两个二进制位表示。就是0-3 a b 0 0 0 1 1 0 1 1 打印是1的对应的字符即可 #include <stdio.h> #include <stdlib.h> #includ...原创 2019-03-26 22:16:06 · 151 阅读 · 0 评论 -
编程之法:面试和算法心得 读书笔记(二) 字符串的包含
变位词 如果两个字符串的字符一样,出现的次数也一样,只是出现的顺序不一样,则认为两个字符串是兄弟字符串。比如,"abc"和"cba"就是兄弟字符串。 #include <stdio.h> #include <string.h> #define BOOL int #define TRUE 1 #define FALSE 0 BOOL StrCheck(char * st...原创 2019-03-23 23:36:14 · 117 阅读 · 0 评论