有人可以为我解释以下代码的含义是什么

时间:2019-11-12 00:31:38

标签: java string computer-science string-matching

关于此代码,我有两个问题,希望有人可以为我解释一下,对此我将不胜感激!这是有关I / D字符串匹配的问题。

说明: 给定一个仅包含“ I”(增加)或“ D”(减少)的字符串S,令N = S.length。

返回[0,1,...,N]的任何排列A,使得对于所有i = 0,...,N-1:

如果S [i] ==“ I”,则A [i] A [i + 1]

问题1.为什么我们需要在此处放置'a [n] = low'。

问题2.根据输入的“ IDID”,我们知道我们有4个元素,但是为什么最后得到5个值?

ref

输入:“ IDID” 输出:[0,4,1,3,2]

0 个答案:

没有答案