所以我需要编写一个脚本,最大的问题之一归结为找到字符串中最大的有效子序列。所以我有类似的东西
"()(({}[](][{[()]}]{})))("
Run Code Online (Sandbox Code Playgroud)
作为输入,我需要返回
"[{[()]}]{}"
Run Code Online (Sandbox Code Playgroud)
作为输出。
我尝试过使用类似堆栈的结构,就像您在只是括号时所做的那样,但无法找出有效的方法。我更喜欢 python 中的解决方案,但任何人都可以提供的任何指导都会有所帮助,无论语言如何。理想情况下,效率应该比 n^2 更好,因为我可以使用这个How to find valid of a string of括号、大括号和方括号?想到 O(n^2) 解决方案。只是在不同的子字符串上尝试
所以我正在编写一个针对玩家玩Reversi/Othello的程序.我写了一个方法来制作一个片段翻转的短动画 -
public void flip(int row, int col, Graphics window)
{
Color a;
if (pieces[row][col]==1)
a = Color.black;
else
a = Color.white;
for ( int size = 90; size>0; size-=2)
{
try { Thread.sleep(11,1111); } catch (InterruptedException exc){}
window.setColor(new Color( 0, 100, 0 ));
window.fillRect(row*100+3, col*100+3, 94, 94);
window.setColor(a);
window.fillOval(row*100 + 5, col*100+5+(90-size)/2, 90, size);
}
if (a==Color.black)
a=Color.white;
else
a=Color.black;
for ( int size = 0; size<90; size+=2)
{
try { Thread.sleep(11,1111); } catch (InterruptedException exc){}
window.setColor(new Color( 0, …Run Code Online (Sandbox Code Playgroud)