主頁 > 知識庫 > SQL計算字符串中最大的遞增子序列的方法

SQL計算字符串中最大的遞增子序列的方法

熱門標簽:沈陽智能外呼系統(tǒng)代理 舞鋼市地圖標注app 創(chuàng)業(yè)電銷機器人 滄州營銷外呼系統(tǒng)軟件 電銷機器人虛擬號碼 浙江地圖標注 海南自動外呼系統(tǒng)價格 松原導航地圖標注 九鹿林外呼系統(tǒng)怎么收費

求字符串中最大的遞增子序列

數(shù)據(jù)庫環(huán)境:SQL SERVER 2005

如題,求字符串“abcbklmnodfghijkmer”中最大的遞增子序列。這個字符串有點特別,

只由26個小寫字母a-z組成。

大概思路如下:

1.將字符串轉到一列存儲,并生成行號

2.設置一個遞增計數(shù)器列,默認為1,比較上下行的字符,如果在字典中的順序是遞增,

則計數(shù)器加1,否則,計數(shù)器置1

3.找出計數(shù)器最大的數(shù)及對應的行號,根據(jù)這2個數(shù)截取字符串

思路有了,下面直接貼代碼

DECLARE @vtext VARCHAR(255)
SET @vtext = 'abcbklmnodfghijkmer'
/*講字符串轉成一列存儲,并生成行號*/
WITH x0
   AS ( SELECT number AS id ,
      SUBSTRING(@vtext, number, 1) AS letter
    FROM  master.dbo.spt_values
    WHERE type = 'P'
      AND number = LEN(@vtext)
      AND number >= 1
    ),/*實現(xiàn)計數(shù)器*/
  x1 ( id, letter, clen )
   AS ( SELECT id ,
      letter ,
      1 AS clen
    FROM  x0
    WHERE id = 1
    UNION ALL
    SELECT x0.id ,
      x0.letter ,
      CASE WHEN x1.letter = x0.letter THEN x1.clen + 1
        ELSE 1
      END AS clen
    FROM  x0 ,
      x1
    WHERE x0.id = x1.id + 1
    )
 /*截取字符串*/
 SELECT SUBSTRING(@vtext, start, sublen) AS 最大子序列
 FROM ( SELECT id ,
      clen ,
      MAX(clen) OVER ( ) AS maxclen ,
      id - MAX(clen) OVER ( ) + 1 AS start ,
      MAX(clen) OVER ( ) AS sublen
    FROM  x1
   ) t
 WHERE clen = maxclen

求出的最大子序列是

通過以上的思路和代碼,希望可以對大家有所啟迪和幫助。

您可能感興趣的文章:
  • 通過SQLSERVER重啟SQLSERVER服務和計算機的方法
  • 利用php+mysql來做一個功能強大的在線計算器
  • 在php和MySql中計算時間差的方法
  • mysql 字符串長度計算實現(xiàn)代碼(gb2312+utf8)
  • SQL2005CLR函數(shù)擴展-深入環(huán)比計算的詳解
  • SQLSERVER 根據(jù)地圖經(jīng)緯度計算距離差示例
  • 用sql實現(xiàn)18位身份證校驗代碼分享 身份證校驗位計算
  • SQL語句計算兩個日期之間有多少個工作日的方法
  • 如何計算多個訂單的核銷金額

標簽:西藏 ???/a> 寶雞 臺灣 咸寧 公主嶺 商洛 日喀則

巨人網(wǎng)絡通訊聲明:本文標題《SQL計算字符串中最大的遞增子序列的方法》,本文關鍵詞  SQL,計算,字符串,中最,大的,;如發(fā)現(xiàn)本文內容存在版權問題,煩請?zhí)峁┫嚓P信息告之我們,我們將及時溝通與處理。本站內容系統(tǒng)采集于網(wǎng)絡,涉及言論、版權與本站無關。
  • 相關文章
  • 下面列出與本文章《SQL計算字符串中最大的遞增子序列的方法》相關的同類信息!
  • 本頁收集關于SQL計算字符串中最大的遞增子序列的方法的相關信息資訊供網(wǎng)民參考!
  • 推薦文章