自定义数据结构(栈、队列)
Aubye
一个有的时候很懒的博主...
展开
-
自定义数据结构-括号匹配
题目描述 满足如下条件的字符串称为括号匹配的字符串: 空字符串是括号匹配的字符串。 若A是括号匹配的串,则(A)、[A]是括号匹配的字符串。 若A、B是括号匹配的字符串,则AB也是括号匹配的字符串。 例如:()、[]、([])、()()都是括号匹配的字符串,而][、[(])则不是。 现在对于输入的字符串,判断它是否是括号匹配的字符串。 输入:一行,为一个仅由“(”、“)”、“[”、“]”组成的非空字符串。 输出:一行,“YES”或“NO”,分别表示输入的字符串括号匹配或不匹配。 括号匹配的主要思路是.原创 2021-01-05 17:22:20 · 487 阅读 · 0 评论 -
自定义数据结构-字符串删除
Ender得到了一个字符串,但是他非常讨厌字符串,因此他准备把字符串中的字符按以下顺序一个一个的删除。请你输出每个删除的顺序。 对于字符串a1a2…an ,每次依次进行以下操作: (1) 删除第一个字符。 (2) 进行(1)后将现在的第一个字符移动到最后。 例如字符串“abcd”进行一次操作后将变成“cdb”。 重复以上操作直到字符串为空,输出字符串中每个字符被删除的顺序。 输入:一行,一个字符串。 输出:N行(N为输入字符串的长度),表示每个字符被删除的顺序。 a = list(input()) wh.原创 2021-01-05 16:32:12 · 441 阅读 · 0 评论