如何检查字符串中的字符是否组合在一起?

奎斯

我希望能够检查字符串中的字符是否组合在一起。

被分组的定义:不在其集群以外的其他地方重复。在“AABBBBACDDD”中,它没有分组,因为最后一个“A”不在它的集群中(第一组 A)。

字符不必按字母顺序排列。

例如:

AAABBBBBCCC → 分组

AABBBBACDDD分组


肯定涉及一个循环,但我不知道检查它是否为组的条件

马塔亚克

这听起来比 C++ 更像是一个算法问题。所以算法将是这样的,(伪代码)。您可以为此编写 C++ 代码(如果您愿意,我可以帮助您):

function is_grouped(str):
  seen_letters = {} # set of seen letters so far
  last_letter = None
  for c in str:
    if last_letter == c:  # if it is the same letter as before continue
      continue
    if last_letter != c && c in seen_letters:  # seen before and a new cluster
      return false
    seen_letters.add(c) # new unsee cluster
    last_letter = c
  return true

本文收集自互联网,转载请注明来源。

如有侵权,请联系[email protected] 删除。

编辑于
0

我来说两句

0条评论
登录后参与评论

相关文章

来自分类Dev

测试字符串是否与regEx和包含斜杠的变量组合在一起

来自分类Dev

SQL将字符串组合在一起

来自分类Dev

如何将字符串参数组合在一起以形成现有符号?

来自分类Dev

是否可以将ansible中的变量值和带反斜杠的字符串组合在一起?

来自分类Dev

如何将数组中的字符串转换为数组并将两者组合在一起?

来自分类Dev

如何在disp方法中将变量与字符串结合在一起?

来自分类Dev

将字符组合在一起以字符串进行希伯来语编码打印

来自分类Dev

Java Selenium 循环通过网站 sendKeys 将字符串组合在一起

来自分类Dev

如何取两个字符串数组来构建一个将它们组合在一起的数组?

来自分类Dev

如何从 FMDB 获取两个数据并快速返回将其中两个数据组合在一起的字符串?

来自分类Dev

如何将正则表达式与字符串结合在一起?

来自分类Dev

编辑一个子项以使用与每个子项组合在一起的字符串数组

来自分类Dev

Python 2.7-取两个JSON并将字符串字段值组合在一起并添加int字段

来自分类Dev

如何在数组中将每X个字符组合在一起-Ruby

来自分类Dev

通过将它们组合在一起将两个单元格中的字符串列表转换为行

来自分类Dev

Python将format方法与使用LaTeX的长字符串结合在一起

来自分类Dev

当我写到SharedPreferences时,存储的字符串之间似乎混合在一起

来自分类Dev

Excel-将UNIQUE公式参考与文本字符串结合在一起

来自分类Dev

在XSL中使用分隔符将字符串粘合在一起

来自分类Dev

如何将熊猫中的数据框组合在一起?

来自分类Dev

如何在Angular 2中将多个Observable组合在一起

来自分类Dev

在Python中,如何将多个轴组合在一起?

来自分类Dev

是否可以将正则表达式与要替换的几个字符组合在一起?

来自分类Dev

使用更少的循环数将所有字符和所有长度组合在一起?

来自分类Dev

摇晃组合在一起

来自分类Dev

将正确的值组合在一起

来自分类Dev

是否可以将ggplot图例与plotly图例组合在一起,使它们等效?

来自分类Dev

在Stata中,如何将多个具有不同轴的coefplot组合在一起?

来自分类Dev

如何将pandas数据框中的列与重复的名称组合在一起?

Related 相关文章

  1. 1

    测试字符串是否与regEx和包含斜杠的变量组合在一起

  2. 2

    SQL将字符串组合在一起

  3. 3

    如何将字符串参数组合在一起以形成现有符号?

  4. 4

    是否可以将ansible中的变量值和带反斜杠的字符串组合在一起?

  5. 5

    如何将数组中的字符串转换为数组并将两者组合在一起?

  6. 6

    如何在disp方法中将变量与字符串结合在一起?

  7. 7

    将字符组合在一起以字符串进行希伯来语编码打印

  8. 8

    Java Selenium 循环通过网站 sendKeys 将字符串组合在一起

  9. 9

    如何取两个字符串数组来构建一个将它们组合在一起的数组?

  10. 10

    如何从 FMDB 获取两个数据并快速返回将其中两个数据组合在一起的字符串?

  11. 11

    如何将正则表达式与字符串结合在一起?

  12. 12

    编辑一个子项以使用与每个子项组合在一起的字符串数组

  13. 13

    Python 2.7-取两个JSON并将字符串字段值组合在一起并添加int字段

  14. 14

    如何在数组中将每X个字符组合在一起-Ruby

  15. 15

    通过将它们组合在一起将两个单元格中的字符串列表转换为行

  16. 16

    Python将format方法与使用LaTeX的长字符串结合在一起

  17. 17

    当我写到SharedPreferences时,存储的字符串之间似乎混合在一起

  18. 18

    Excel-将UNIQUE公式参考与文本字符串结合在一起

  19. 19

    在XSL中使用分隔符将字符串粘合在一起

  20. 20

    如何将熊猫中的数据框组合在一起?

  21. 21

    如何在Angular 2中将多个Observable组合在一起

  22. 22

    在Python中,如何将多个轴组合在一起?

  23. 23

    是否可以将正则表达式与要替换的几个字符组合在一起?

  24. 24

    使用更少的循环数将所有字符和所有长度组合在一起?

  25. 25

    摇晃组合在一起

  26. 26

    将正确的值组合在一起

  27. 27

    是否可以将ggplot图例与plotly图例组合在一起,使它们等效?

  28. 28

    在Stata中,如何将多个具有不同轴的coefplot组合在一起?

  29. 29

    如何将pandas数据框中的列与重复的名称组合在一起?

热门标签

归档