开发面试题

fage090

DECLARE
  v_str   VARCHAR2(250) := '1121121123115';
  i       NUMBER;
  j       NUMBER;
  s       NUMBER;
  v_count NUMBER;
BEGIN
  FOR r IN 1 .. length(v_str) LOOP
    FOR r1 IN 1 .. length(v_str) LOOP
      i := substr(v_str, r1, r);
      FOR r2 IN 1 .. length(v_str) LOOP
        j := substr(v_str, r + r1, r2);
        s := i + j;
      
        SELECT COUNT(1)
          INTO v_count
          FROM (SELECT substr(v_str, r + r2 + r1) str FROM dual) t
         WHERE t.str LIKE s || '%';
        IF v_count > 0 THEN
          dbms_output.put_line(i || '+' || j || '=' || s);
        END IF;
      END LOOP;
    END LOOP;
  END LOOP;

END;

fage090

newkid 发表于 2016-12-23 22:41
with d as (
select '1121121123115' str from dual
)

看了大神的方法，简直了！！！眼前一亮，茅塞顿开

lastwinner

newkid 发表于 2016-12-23 22:41
with d as (
select '1121121123115' str from dual
)

用上前一段的长度最大不超过整个长度的1/2，效率会更高

newkid

lastwinner 发表于 2016-12-28 20:36
用上前一段的长度最大不超过整个长度的1/2，效率会更高

这个我也是想过的，但是笛卡尔积照样存在，只不过用简单的加减法短路了较昂贵的SUBSTR操作，考虑到字符串不会很长，意义不大。

lastwinner

newkid 发表于 2016-12-28 23:21
这个我也是想过的，但是笛卡尔积照样存在，只不过用简单的加减法短路了较昂贵的SUBSTR操作，考虑到字符串 ...

也对，每个都精益求精，倒是没必要

Naldonado

newkid 发表于 2016-12-28 23:21
这个我也是想过的，但是笛卡尔积照样存在，只不过用简单的加减法短路了较昂贵的SUBSTR操作，考虑到字符串 ...

这个like用的很妙，性能提升了很多啊，我只想到用4个n做自连接，然后算等值。性能跌了很多。