摘要: // 面试题50(二):字符流中第一个只出现一次的字符 // 题目:请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从 // 字符流中只读出前两个字符"go"时,第一个只出现一次的字符是'g'。当从该字 // 符流中读出前六个字符"google"时,第一个只出现一次的字符是'l'。 # 阅读全文
posted @ 2020-04-05 18:41 源周率 阅读(188) 评论(0) 推荐(0) 编辑
摘要: // 面试题50(一):字符串中第一个只出现一次的字符 // 题目:在字符串中找出第一个只出现一次的字符。如输入"abaccdeff",则输出 // 'b'。 #include <cstdio> #include <string> char FirstNotRepeatingChar(const c 阅读全文
posted @ 2020-04-05 17:37 源周率 阅读(389) 评论(0) 推荐(0) 编辑
摘要: // 面试题49:丑数 // 题目:我们把只包含因子2、3和5的数称作丑数(Ugly Number)。求按从小到 // 大的顺序的第1500个丑数。例如6、8都是丑数,但14不是,因为它包含因子7。 // 习惯上我们把1当做第一个丑数。 #include <cstdio> // 算法1的代码 // 阅读全文
posted @ 2020-04-05 16:57 源周率 阅读(179) 评论(0) 推荐(0) 编辑
摘要: // 面试题48:最长不含重复字符的子字符串 // 题目:请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子 // 字符串的长度。假设字符串中只包含从'a'到'z'的字符。 #include <string> #include <iostream> // 方法一:蛮力法 bool ha 阅读全文
posted @ 2020-04-05 10:55 源周率 阅读(143) 评论(0) 推荐(0) 编辑