Skip to content

Latest commit

 

History

History
30 lines (21 loc) · 1.03 KB

1286.iterator-for-combination.md

File metadata and controls

30 lines (21 loc) · 1.03 KB

请你设计一个迭代器类,包括以下内容:

一个构造函数,输入参数包括:一个   有序且字符唯一   的字符串  characters(该字符串只包含小写英文字母)和一个数字  combinationLength 。 函数  next() ,按   字典序   返回长度为  combinationLength 的下一个字母组合。 函数  hasNext() ,只有存在长度为  combinationLength 的下一个字母组合时,才返回  True;否则,返回 False。

示例:

CombinationIterator iterator = new CombinationIterator("abc", 2); // 创建迭代器 iterator

iterator.next(); // 返回 "ab"
iterator.hasNext(); // 返回 true
iterator.next(); // 返回 "ac"
iterator.hasNext(); // 返回 true
iterator.next(); // 返回 "bc"
iterator.hasNext(); // 返回 false

提示:

  • 1 <= combinationLength <= characters.length <= 15
  • 每组测试数据最多包含  10^4  次函数调用。
  • 题目保证每次调用函数  next  时都存在下一个字母组合。

迭代器

全排列 之 二进制