婷婷综合国产,91蜜桃婷婷狠狠久久综合9色 ,九九九九九精品,国产综合av

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

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

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

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

數據庫環境:SQL SERVER 2005

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

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

大概思路如下:

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

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

則計數器加1,否則,計數器置1

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

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

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
    ),/*實現計數器*/
  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 字符串長度計算實現代碼(gb2312+utf8)
  • SQL2005CLR函數擴展-深入環比計算的詳解
  • SQLSERVER 根據地圖經緯度計算距離差示例
  • 用sql實現18位身份證校驗代碼分享 身份證校驗位計算
  • SQL語句計算兩個日期之間有多少個工作日的方法
  • 如何計算多個訂單的核銷金額

標簽:西藏 海口 寶雞 臺灣 咸寧 公主嶺 商洛 日喀則

巨人網絡通訊聲明:本文標題《SQL計算字符串中最大的遞增子序列的方法》,本文關鍵詞  SQL,計算,字符串,中最,大的,;如發現本文內容存在版權問題,煩請提供相關信息告之我們,我們將及時溝通與處理。本站內容系統采集于網絡,涉及言論、版權與本站無關。
  • 相關文章
  • 下面列出與本文章《SQL計算字符串中最大的遞增子序列的方法》相關的同類信息!
  • 本頁收集關于SQL計算字符串中最大的遞增子序列的方法的相關信息資訊供網民參考!
  • 推薦文章
    主站蜘蛛池模板: 富蕴县| 杭锦后旗| 甘泉县| 松桃| 桃江县| 湘乡市| 卓尼县| 临沧市| 灌阳县| 安溪县| 吉木乃县| 静安区| 宜兰县| 灵山县| 苏尼特右旗| 班戈县| 罗城| 兴和县| 奉节县| 兴仁县| 曲松县| 兴隆县| 青铜峡市| 大邑县| 甘肃省| 杭锦后旗| 苍溪县| 定西市| 那坡县| 河北区| 壤塘县| 平泉县| 东辽县| 禹州市| 庆城县| 抚州市| 确山县| 黑河市| 望奎县| 如皋市| 左云县|