Tìm chỉ số trong một chuỗi mà số đếm (ký hiệu) của nửa bên trái = số đếm (ký hiệu) của nửa bên phải?

In lại 作者：塔克拉玛干 更新时间：2023-11-03 05:14:08 27 4

At any given index 'i' ,
Count_Pound[i] = Count_Pound[i-1] + 1 if charAt(i-1) is '#' 
               = Count_Pound[i-1] if charAt(i-1) is '$'
E.g. Count_Pound[0] = 0;
     Count_Pound[1] = 0 + 1 if charAt(0) = '#'
                    = 0 if charAt(0) is '$'

Count_Dollar[j] = Count_Dollar[j+1] + 1 if charAt(j+1) is '$'
                = Count_Dollar[j+1] if charAt(j+1) is '#'
E.g. Count_Dollar[str.length -1] = 0
     Count_Dollar[str.length - 2] = 0 + 1 if charAt(str.length-1) is '$'
                                  = 0 if charAt(str.length-1) is '#'

for i : 0 to str.length-1:
    if Count_Pound[i] == Count_Dollar[i] && max_value < Count_Pound[i]
          max_value = Count_Pound[i]
          ans = i

return ans

27 4 0

• c++ - 为什么节点*左，*右而不是节点*左，右？

  这个问题已经有答案了: Declaring multiple object pointers on one line causes compiler error (5 个回答) 已关闭 6 年前。 l

• parsing - 左/右递归、左/最右推导、优先级、结合性等之间的区别

  我目前正在学习语言处理器，经常出现的一个话题是语法中元素的使用方向。从左到右或从右到左。 我理解这个概念，但似乎有很多方法可以编写这些规则，我不确定它们是否都相同。到目前为止我看到的是: 右/左递归，

• graphviz - Graphviz 中的左->右、下、右->左、下、左->右布局

  我有一个很长的线性(分支不多)流程图，在 graphviz 中显示为要么太高而无法放在单个页面上，要么太宽(如果方向是从左到右) 是否有一种简单的方法可以让 graphviz 以从左到右，然后向下，然

• responsive-design - trang web có 3 cột (trái, chính, phải), nhưng các thiết bị nhỏ hơn có cột chính trước (chính, trái, phải)

  Tôi đã đau đầu suy nghĩ nhưng không có kết quả. Nhà thiết kế có một trang web với 3 cột, hai thanh bên và một khu vực nội dung chính. Được thiết kế cho máy tính để bàn, cột bên trái, nội dung chính, cột bên phải. Tuy nhiên, trên các thiết bị nhỏ hơn, chúng ta muốn xếp chồng nội dung chính trước. Vì vậy, thông thường, bạn có thể

• html - 使用 CSS 的上-下-左-右-上-左-右-上-下内容流

  我想要从上到下和从左到右组织的 css block 。 为了更好地解释这是一张图片，其中包含我到目前为止所获得的内容以及我希望使用 CSS 实现的内容: 代码如下: HTML: 1 2 3 4 5

• haskell - 如果“任一个”可以是“左”或“右”，但不能同时是“左”或“右”，那么为什么在Curry-Howard对应中它对应于OR而不是XOR？

  当我问this question时，答案之一(现已删除)建议Either类型对应Curry-Howard correspondence中的XOR而不是OR，因为它不能同时是Left和Right。 真相

• javascript逐渐减速(左)

  我有一个程序，如果用户按住向左或向右箭头键， Angular 色会逐渐朝那个方向加速，并最终达到最大速度。松开按键后， Angular 色逐渐减速，直至完全停止。 我的右方向键没问题，但左方向键坏了。

• SQL 左/分隔字符

  今天很简单的一个。我有一个专栏，我们称之为标题，有一堆项目标题。我需要从“:”的左侧拉出所有内容并进行左/右修剪(稍后我将在连接中使用它，但我现在只需要一个包含新数据的列) .下面是当前列的示例: 这

• highcharts - 左/右对齐图表列

  我正在尝试将图表中的列与左侧对齐。默认情况下，它们位于中间。 我在 API 文档中找不到任何关于此的信息。 Here是一个 jsFiddle 测试。 最佳答案 在 highcharts api 中，您

• assembly - 左/右旋转进位的实际用途

  左旋转进位和右旋转进位指令有哪些实际用途？ 在我的汇编课上，我们无法想出一个有用的好例子。 最佳答案 如果您想将位从一个操作数移出并移入另一个操作数: SHL EAX, 1 ; mov

• javascript - 左、右连接

  我有一个查询，它使用 eqjoin 从两个不同的表返回以下数据。我想将 left 和 right 结合起来，而不是执行 zip() (重写 name > 和 joined_at)，我想将右侧对象的属性

• java - 左/右对齐消息

  我使用 firebase API。发送和检索消息。但是，我在尝试为发送者/检索者设置布局时遇到麻烦，以便消息将左/右对齐。目前我只有发送者/检索者都使用的一种布局，但不确定如何设置不同的布局。 pub

• jquery - 左/右滑动菜单

  我的菜单基本上是一个水平项目滑动条。所有菜单项都有特定的默认 CSS 属性。我希望这些项目在到达主容器的中心时更改其大小和左/右边距，并在离开主容器(或位于主容器之外)时重置为默认值。请参阅我的原理图

• c# - 左/右连接与查询中的多个连接

  我有一个引用表，在这个表中有 3 个字段(Id、User1、User2)。 User2 字段可以为空，但我们在不使用时使用 0。 当我执行下面的 Linq 查询时，User2 == 0 的记录不是结果

• mysql - 左/右连接问题

  不知道如何解决这个问题。 我有两个表结果和受访者 我需要查明受访者表中是否有任何行具有completion =“Complete”，但它们的respondent_id(在结果表和受访者表中)不在结果表

• mysql - 左/右连接引用另一个表

  我正在尝试访问三个表以获得类似这样的内容: +------+------+------+ | ITEM | PCS | CSS | +------+------+------+ | 1099 |

• mysql - 左/右连接性能

  left 和 right join 有区别吗，下面的sql 语句结果一样，但是两者的性能是一样的吗？ SELECT count(*) FROM writers RIGHT JOIN blogs O

• php - 左()不工作

  当我使用 LEFT() 使用以下代码从数据库中获取值时 $select="SELECT LEFT(description,500) FROM tbl_news where id='$id'"; $qu

• html - 对齐下拉菜单 - 左

  当我将鼠标悬停在水平导航菜单上的页面名称上时，相关子页面会 float 在下方。 目前这些显示居中，我如何对齐它们以便它们向左对齐(与导航菜单标题名称一致)。 你可以去看到这个 http://79.1

• html - 左/右浮动时如何计算位置

  在下面的引导网格示例中，它使用 col-sm 和 col-sm-push/pull。col-sm-push 指定了左/右值(偏移量)。 我不太清楚它是如何工作的。 第二个 float 元素来到第一个