双11狂欢大促

盲盒赢 定制羽绒服

开启惊喜盲盒，抽取你的专属好礼

— 惊喜奖品抢先看 —

超级年卡50元券

周边70元券

手机支架

一拖三数据线

雨伞

运动毛巾

电动牙刷

VIP月卡

机械键盘

定制羽绒服

超级年卡50元券

周边70元券

手机支架

一拖三数据线

雨伞

运动毛巾

电动牙刷

VIP月卡

机械键盘

定制羽绒服

如何判断一个字符串包含另一个字符串？

2010-01-31 11:36:54 290 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

coolbel2000 墨衍会员 · AI 创作全网分发关注 + 加入社区

判断一个给定的字符串通过循环移位是否可以包含另一个字符串比如说给定字符串“ABCD"通过循环移位是否可以包含“CDAB”。有两种方法，一种方法就是通过创建另外一个字符串，这个字符串是两个“ABCD”的连接，然后应用kmp在新创建的字符串中查找"CDAB"，这样的时间复杂度是O（n），空间复杂度也是O（n），还有另外一种方法是可在O（n）时间内完成，下面给出代码： #include #include #include using namespac 阅读详情

有这样一个角色表，TB_1，popedom字段表示包含的权限模块
id nm popedom
1 角色1 1,3,5,12,15
2 角色2 2,7,17,25
3 角色3 8,9,12,17

现在有这样一个权限模块值popedom为2，如何判断哪些角色拥有这个权限？

正确的返回结果应该是 “角色2”这个角色满足条件。

如果用
select * from TB_1 where charindex('2',popedom)>0

那么返回了角色1、角色2、角色3，就不准确了，请教有什么好办法来实现？

谢谢！

...全文

Anylogic试用版密匙 #$%99dTMbLIj+hm/c9fn0suWlfQjdK9FzRH8oSbR Rbm3FEeONkF5mDLKHxhscEDBANDg4BSU2Oi6hErk TH/KzwiCtsM0jfD50uRsj60+gi9ifTlduwcpSr6a GtVSilXwF997xTVAoMLddqOzGQAbnSjBiJOBdm1Z 0QwwIEJynvYgckLfoEADzncIgNnJjYshWcmGh3s9 gTgyuQPlRBeTXfb+ZJPI1JGi4sAUljwdB53Df+AX SEf5FaIbih 阅读详情

coolbel2000

应用实例 27,579 成员 68,540 内容

+ 关注 + 加入社区

切换为时间正序

coolbel2000 2010-01-31

打赏
举报

学习消化中。。。

--小F-- 2010-01-31

打赏
举报

需要说明的是数据如果比较多的话是超低效率

--小F-- 2010-01-31

打赏
举报

第2题先这样再charindex

--小F-- 2010-01-31

打赏
举报

分解字符串包含的信息值后然后合并到另外一表的信息

(爱新觉罗.毓华(十八年风雨,守得冰山雪莲花开)  2007-12-23  广东深圳)



/*问题描述

tba

ID  classid   name

1     1,2,3   西服 

2     2,3     中山装

3     1,3     名裤

tbb 

id   classname

1     衣服

2     上衣

3     裤子



我得的结果是

id   classname            name

1     衣服,上衣,裤子      西服 

2     上衣，裤子          中山装

3     衣服，裤子          名裤

*/



-----------------------------------------------------

--sql server 2000中的写法

create table tba(ID int,classid varchar(20),name varchar(10))

insert into tba values(1,'1,2,3','西服')

insert into tba values(2,'2,3'  ,'中山装')

insert into tba values(3,'1,3'  ,'名裤')

create table tbb(ID varchar(10), classname varchar(10))

insert into tbb values('1','衣服')

insert into tbb values('2','上衣')

insert into tbb values('3','裤子')

go



--第1种方法，创建函数来显示

create function f_hb(@id varchar(10))

returns varchar(1000)

as

begin

  declare @str varchar(1000)

  set @str=''

  select @str=@str+','+[classname] from tbb where charindex(','+cast(id as varchar)+',',','+@id+',')>0

  return stuff(@str,1,1,'')

end

go 

select id,classid=dbo.f_hb(classid),name from tba

drop function f_hb

/*

id          classid       name       

----------- ------------- ---------- 

1           衣服,上衣,裤子 西服

2           上衣,裤子      中山装

3           衣服,裤子      名裤

（所影响的行数为 3 行）

*/



--第2种方法.update

while(exists (select * from tba,tbb where charindex(tbb.id,tba.classid) >0))

update tba

set classid= replace(classid,tbb.id,tbb.classname)

from tbb

where charindex(tbb.id,tba.classid)>0

select * from tba

/*

ID          classid              name       

----------- -------------------- ---------- 

1           衣服,上衣,裤子       西服

2           上衣,裤子            中山装

3           衣服,裤子            名裤

（所影响的行数为 3 行）

*/

drop table tba,tbb



------------------------------------------------------------------------

--sql server 2005中先分解tba中的classid,然后再合并classname

create table tba(ID int,classid varchar(20),name varchar(10))

insert into tba values(1,'1,2,3','西服')

insert into tba values(2,'2,3'  ,'中山装')

insert into tba values(3,'1,3'  ,'名裤')

create table tbb(ID varchar(10), classname varchar(10))

insert into tbb values('1','衣服')

insert into tbb values('2','上衣')

insert into tbb values('3','裤子')

go



SELECT id , classname , name FROM

(

  SELECT DISTINCT id , name FROM (select tbc.id , tbc.name , tbb.classname from 

  (

    SELECT A.id , A.name , B.classid FROM(SELECT id , name , [classid] = CONVERT(xml,'<root><v>' + REPLACE([classid], ',', '</v><v>') + '</v></root>') FROM tba)A

    OUTER APPLY(SELECT classid = N.v.value('.', 'varchar(100)') FROM A.[classid].nodes('/root/v') N(v))B

  ) tbc , tbb where tbc.classid = tbb.id

  ) T

)A 

OUTER APPLY

(

  SELECT [classname]= STUFF(REPLACE(REPLACE((

    SELECT classname FROM (select tbc.id , tbc.name , tbb.classname from 

    (

      SELECT A.id , A.name , B.classid FROM(SELECT id , name , [classid] = CONVERT(xml,'<root><v>' + REPLACE([classid], ',', '</v><v>') + '</v></root>') FROM tba)A

      OUTER APPLY(SELECT classid = N.v.value('.', 'varchar(100)') FROM A.[classid].nodes('/root/v') N(v))B

    ) tbc , tbb where tbc.classid = tbb.id

  ) N

  WHERE id = A.id and name = A.name

  FOR XML AUTO), '<N classname="', ','), '"/>', ''), 1, 1, '')

)N

order by id



drop table tba,tbb



/*

id          classname      name

----------- -------------- ----------

1           衣服,上衣,裤子 西服

2           上衣,裤子      中山装

3           衣服,裤子      名裤

(3 行受影响)

*/

黄_瓜 2010-01-31

打赏
举报

用户表存成下面的格式不是就好办多了
你这样做节省了空间，却增加了查询难度
，当然也不是太难
id user role_id
1 张三 1
2 李四 1
3 李四 2
4 王五 2
5 王五 3

纯属个人意见，欢迎指点

coolbel2000 2010-01-31

打赏
举报

谢谢！
1、如何判断哪些角色拥有这个权限？

已经解决。

coolbel2000 2010-01-31

打赏
举报

接上问题2：
如果还有一张用户表TB_2,role表示用户拥有的角色值
TB_2: 用户表
------------------------------
id user role_id
1 张三 1
2 李四 1,2
3 王五 2,3

TB_1: 角色表
------------------------------
id nm popedom
1 角色1 1,3,5,12,15
2 角色2 2,7,17,25
3 角色3 8,9,12,17

那么，现在有这样一个权限模块值popedom为2，

1、如何判断哪些角色拥有这个权限？

2、如何判断哪些用户拥有这个权限？

谢谢！

SQL77 2010-01-31

打赏
举报

DECLARE @ROLE INT

SET @ROLE=2

select * from TB_1 where charindex(','+LTRIM(@ROLE)+',',','+popedom+',')>0

ACMAIN_CHM 2010-01-31

打赏
举报

charindex() 函数

--小F-- 2010-01-31

打赏
举报

select * from TB_1 where charindex(',2,',','+popedom+',')>0

--小F-- 2010-01-31

打赏
举报

select * from TB_1 where charindex(',2,',','+popedom+',')>

nianran520 2010-01-31

打赏
举报

select * from TB_1 where charindex(',2,',','+popedom+',')>0

华芸智森 2010-01-31

打赏
举报

建议将权限做成一个独立表．

✦双11狂欢大促✦

如何判断一个字符串包含另一个字符串？

相关推荐

双11狂欢大促