我也玩个游戏，我申请加精，求批准

regonly1

我表示基本看不懂，有几个问题请教下：
1、怎么确定只能往前就能解决问题？或者说这个题目有多个解。
2、sql怎么做到每次最多只能跳过一只青蛙？

newkid

regonly1 发表于 2016-5-25 20:33
我表示基本看不懂，有几个问题请教下：
1、怎么确定只能往前就能解决问题？或者说这个题目有多个解。
2、 ...

1. 这不是确定，而是题目定的规则。这个题目确实有多个解。规则限定往前跳就减少了很多解法，SQL也快了很多。

2. 我的方法是用1,2表示青蛙, 0表示空位，青蛙和空位换位之后的新数字和原数字相减，比如1110222变成1101222，结果必定包含'9','18','99','198'之一，就限制了只能跳过一只。

还好没上天

只是看看

regonly1

newkid 发表于 2016-5-25 22:16
1. 这不是确定，而是题目定的规则。这个题目确实有多个解。规则限定往前跳就减少了很多解法，SQL也快了很 ...

对于2的解决办法，确实没想到。

lovelypp777

真的是闲的蛋疼

dcllj

小伙子有点琢磨精神头

爱潜水的小八

3分钟我做出来了，可是我的年薪5万都不到。

山不高有仙名

我也是来凑热闹的。

staryoung

都是大牛，年轻时对各种code有征服的欲望，现在彻底被CODE征服，看到就头痛。

udfrog

我实在是闲的蛋疼，周五不怎么又扫到了这个帖子，看到自己说了20行以内搞定。。。
回头翻楼，发现没有比我“短”的，争取保住又快又短。。。
这个超长substr是硬伤，但是还是没想到怎么用regexp_substr或者replace来搞定
with t as (
select round(2.5-level) pos, to_char(ceil(level/2)) c
from dual
  connect by level<=4
),
r (s, x_pos, path) as (
  select '222x111' s, 4, ''
  from dual
  union all
  select substr(replace(r.s, 'x', t.c), 1, x_pos+t.pos-1)||'x'||substr(replace(r.s, 'x', t.c), x_pos+t.pos+1), x_pos+t.pos, path||to_char(x_pos+t.pos)||'#'
  from t, r
  where 1=1
  and substr(r.s, x_pos+t.pos, 1)=t.c
  and x_pos+t.pos between 1 and 7
)
select *
from r
where s='111x222';