热门

最新

红包

立Flag

投票

同城

我的

发布
oh_python
街 三 仔
4 年前
trueoh_python

第一次文章被收录,虽然不知道啥情况,但不影响我浅浅发个动态吧

码友杂谈区
CSDN App 扫码分享
分享 1
3
9
打赏
  • 复制链接
  • 举报
下一条:
这道题怎么做? c++子串 时限:1s 空间:256m出一个字符串S和一个整数X。你要找出S的一个连续子串T,T必须同时满足如下条件:(1) T不能以’0’开头。(2) 当把T转化为整数后,T必须大于X。 现在的问题是:有多少个不同的子串T满足上面的要求? 下面解释什么是不同的子串:假设T1和T2都是S的连续子串,T1 = S[a..b],T2 = S[c..d],也就是说T1是S的第a个字符至第b个字符,T2是S的第c个字符至第d个字符。如果a不等于c那么T1和T2是不同的子串。如果b不等于d,那么T1和T2也是不同的子串。即:当a等于c而且b等于d同时成立时,T1和T2才是相同的子串。输入格式 多组测试数据。 第一行,一个整数G,表示有G组测试数据。1 <= G <= 10。 每组测试数据格式如下:第一行,两个整数S和X。S长度不超过9,而且S的每个字符都是’0’至’9’之间的数字。 0 <= X <= 777444111。输出格式共G行,每行一个整数。输入/输出例子1输入:40 110 9471 470 777444111输出:0120
立即登录