在python中从缩进字符串创建计数数组

Question

james
 gifts
   PS
    Gta.game
    crooks.movie
   xbox       
    fallout.game
karen
 brave.movie
 destiny.game
 flowers

字符串str包含上述路径。我正在尝试获取游戏角色的最大计数，例如：

james->gifts->xbox->fallout.game=26
karen->destiny.game=17

我正在为下个月的实习面试做准备，我无法绕过这个问题。我可以用C语言解决Hackerrank中大多数中等难度的字符串问题。我通常用C语言编写代码，但我觉得像python这样的字符串操作更好。

我想的方法是维护每一场比赛的计数，然后在每个点上使用max的"if“来维护最大计数。

例如：

_

count to occurrence of next space  
james(count=5)  
gifts(count=10)  
xbox(count=14)  
fallout.game(count=26)

但是这种方法没有忽略电影的数量，如果同一个人有其他游戏的话。我正在考虑的另一种方法是首先遍历游戏，然后回溯到计算人数，但即使这样也存在与以前相同的问题。

任何关于如何解决这个问题的帮助都将不胜感激。

Answer 1

你说的完全正确，Python在字符串方面比C好得多。

在算法中，我将使用一个堆栈，它由一个简单的Python列表实现。我会逐行遍历文件，每次更新堆栈。每行开头的空格数量将告诉我是否需要将行推入堆栈，或者首先从堆栈中弹出1个或更多项，然后才将行推入堆栈。

然后，每当我进入游戏时，我可以通过将当前在堆栈中的单词中的字符数相加来计算游戏中的字符总数。我会使用lstrip函数来删除行首的空格。

num_of_chars = sum([len(word.lstrip()) for word in stack])

在你给出的例子中，堆栈在每次迭代中都是这样的：

[]
['james']
['james',' gifts']
['james',' gifts','   PS']
['james',' gifts','   PS','    Gta.game']
['james',' gifts','   PS','    crooks.movie']
['james',' gifts','   xbox']
['james',' gifts','   xbox','    fallout.game']
['karen']
['karen',' brave.movie']
['karen',' destiny.game']
['karen',' flowers']