PUZZLEUP 2014

peter1166

WITH T AS (SELECT CHR(64+LEVEL) C FROM DUAL CONNECT BY LEVEL <= 2)
    ,T1 AS (SELECT REPLACE(SYS_CONNECT_BY_PATH(C,','),',') S
            FROM T
            WHERE LEVEL = 3
            CONNECT BY LEVEL <= 3 )
    ,T2 AS (SELECT REPLACE(SYS_CONNECT_BY_PATH(S,','),',') STR  -- 8*3=24之内的所有文本
            FROM T1
            WHERE LEVEL = 8
            CONNECT BY NOCYCLE  LEVEL <= 8
            AND T1.S <> PRIOR T1.S  -- 包含了所有8个代码
            )
    ,T3 AS (
            SELECT T2.STR , SUBSTR(T2.STR,1,INSTR(T2.STR,'ABA')-1) SUB_STR
            FROM   T2
            WHERE  REGEXP_COUNT(T2.STR,'A') = REGEXP_COUNT(T2.STR,'B') -- A和B的个数一样多
           )
  ,T4 AS (
          SELECT STR , SUB_STR
          FROM (
                SELECT T3.STR
                       ,SUBSTR(T3.STR,LEVEL,3) SUB_STR
                FROM   T3
                CONNECT BY LEVEL <= LENGTH(T3.SUB_STR)
                AND  T3.STR = PRIOR T3.STR
                AND  PRIOR DBMS_RANDOM.value() IS NOT NULL
                )
          GROUP BY STR , SUB_STR  -- 去掉重复 SUB_STR
        )
SELECT SUB_STR
       ,COUNT(*) CNT
FROM T4
GROUP BY SUB_STR
ORDER BY 2 DESC ;

SUB_STR             CNT
------------ ----------
AAB               27000
BBA               25752
BAA               20350
BAB               20160
ABB               19968
BBB               17856
AAA               17508
ABA                5040

newkid

udfrog 发表于 2014-7-31 15:14
with t as (
select chr(level+64) c from dual connect by rownum0 and (instr(r1.v, r2.v)0 and (instr( ...

你只看了十位的？
好像没有“8种代码在文本中全部出现”这个条件。

newkid

peter1166 发表于 2014-7-31 19:57
WITH T AS (SELECT CHR(64+LEVEL) C FROM DUAL CONNECT BY LEVEL

你的T2是用三位代码拼起来的，但是代码之间完全可以共享，比如 AAAB, 前三位是AAA,后三位是AAB

newkid

asamiya310 发表于 2014-7-31 18:11
按照newid的想法我试了一下，不知道对不对，心里没底
WITH L AS (
SELECT 'A' V FROM DUAL

和11楼一样用三位代码拼文本，但是三位代码之间是可以共享的，这个没考虑到。

newkid

2009532140 发表于 2014-7-31 08:26
想问一句，为什么不是搜索第一个ABA 前面文本中第一个出现的 三字母代码？

不明白你要问什么？你所谓的“第一个出现”是楼下说的substr(text,1,3)?
只要先出现就行了，不一定第一个出现。

udfrog

newkid 发表于 2014-7-31 21:33
你只看了十位的？
好像没有“8种代码在文本中全部出现”这个条件。

“8种代码在文本中全部出现”这个条件是什么意思？

newkid

udfrog 发表于 2014-7-31 21:40
“8种代码在文本中全部出现”这个条件是什么意思？

就是一个TEXT包含所有八种代码，比如BABBBAAABA

udfrog

newkid 发表于 2014-7-31 21:48
就是一个TEXT包含所有八种代码，比如BABBBAAABA

哦，但是这个条件不必(不该？)出现啊。
以10位为例，1024种可能是均等的，不该要求什么出现什么不出现啊

newkid

题目第二个条件不是要求了吗？如果说的不是在同一个文本中出现，那么等于废话，所以这个条件是要求“同时”包括所有代码。

udfrog

newkid 发表于 2014-7-31 21:58
题目第二个条件不是要求了吗？如果说的不是在同一个文本中出现，那么等于废话，所以这个条件是要求“同时” ...

我瞎了