腾讯2020校园招聘计算机题目

今天给大家分享一道简单的腾讯校招题目

题目

题目分析

我们来看，这道题关键在于 符号“ [ ”和符号“ ] ”，这道题的难点在于如何获取" [ “对应的” ] "，我们分析一下几种情况：

情况一：
AB[2|[2|AB]]AB
这种情况的是第一个" [ “对应最后一个 " ] " ，第二个” [ “对应倒数第二个 " ] "
情况二：
AB[2|AB][2|AB] AB
这种情况是第一个” [ “对应第二个 " ] " ，第三个” [ "对应第四个 " ] "
情况三：
AB[2|[2|AB]][2|AB]AB
这种情况是可以把他分成两部分，情况一和情况二的结合

不管怎么样，我们都能发现他们的共同点：当同时出现多个 “ [ ”，最后一个" ["，他总是对应最先出现“ ] ”，也就是我们从最内部的“ [ ]”开始展开

取出 " [ ]“位置，我们取出多少对应字符的循环次数，即符号” [ " " | "之间的内容。

这个很好判断如果当没出现“ | ”符号之前，我们就一直读取（下面是python写的代码）

在这里插入代码片while s[i+1]!="|":
                i+=1
                num=num*10+int(s[i])

i是字符下标
num初始值为0，当没读出 符号“|”之前，每偏移一位就乘十加本位

我们在这个题中需要保存几个下标符号“ [ ”，“|”，“]”因为我们使用里面的字符串代替“[ ]”里面的东西

下面是代码展示：
（先给大家展示我第一次写的代码，我这个思路是从外往里展开，获取第一个“[”的位置，判断“[‘出现多少次，如果出现多次"["，那么我找到第一个对应的"]“位置，举个例子在”]“之前出现了三次”["，当我开始遇到"]“起，当我遇第三次”]“就是我要的对应项，我使用l_num保存我的”[“出现的次数，当 l_num为一，我们一遇到" ] “就是我们对应项，当l_num 不为1，那么出现一次” ] "我们就l_num减一知道l_num为零，因为初始值为0 ）

# -*- coding: utf-8 -*-
"""
Created on Thu Jan 16 21:14:59 2020

@author: hahaha
"""
def han(s)