取字串的显示长度leftStr(str,leni)

  1. <%@LANGUAGE="VBSCRIPT" CODEPAGE="936"%>
  2. <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
  3. <html>
  4. <head>
  5. <meta http-equiv="Content-Type" content="text/html; charset=gb2312">
  6. <title>测试LEFTSTR</title>
  7. </head>
  8. <body>
  9. <%
  10. response.Write LeftStr("如果I'am如果I'am如果I'am如果I'am如果I'am如果I'am如果I'am",12)&"</br>"
  11. response.Write LeftStr("1234567890123456789012345678901234567890123456789012345678901234567890",12)&"</br>"
  12. response.Write LeftStr("如果我是上帝,必要杀尽天下天使,洗尽其传承自远古的不净!",12)&"</br>"
  13. response.Write LeftStr("1234567890",12)&"</br>"
  14. response.Write LeftStr("必要杀尽天!",12)&"</br>"
  15. Function LeftStr(str,leni)
  16.     Dim     L,sL,Acode
  17.     l=0 '当前所在位置
  18.     sL=len(str) '最高位置,即长度
  19.     for i=1 to leni*2   '将汉字看成2,所以显示长度最大为leni*2
  20.         l=L+1   '位置+1
  21.         Acode=ASC(Mid(str,L,1)) '取ASC码
  22.         if Acode<0 or Acode>256 then II=I+1  '非ASCII字符则认为是汉字
  23.         if l>=sl then exit for  '如果长度将超过字串长度即退出
  24.     next
  25.     LeftStr =left(str,l)    '得到所需的字符
  26. End Function
  27. %>
  28. </body>
  29. </html>

因解决ywqxtx
http://topic.csdn.net/u/20080927/10/90701d05-13ad-4757-98a9-6904500739b5.html

而写

 

写了就收藏下,省得以后,还是白手写~~~

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
可以使用滑动窗口的思想来解决该问题。具体步骤如下: 1. 定义两个指针left和right,分别表示滑动窗口的左右端点,初始值均为0。 2. 定义一个字典need,用于记录str2中每个字符出现的次数。 3. 定义一个计数器count,用于记录滑动窗口中已经包含了str2中多少个不同的字符。 4. 定义一个变量min_len,用于记录最小的包含str2所有字符的子串长度,初始值为正无穷大。 5. 开始循环,当右指针小于str1的长度时: a. 如果str1[right]在need中出现过,将need[str1[right]]的值减一,并判断need[str1[right]]是否等于0,如果是,则将count加一。 b. 将右指针右移一位。 c. 当count等于need的长度时,说明滑动窗口已经包含了str2的所有字符,计算当前子串的长度,并将min_len更新为当前子串长度和min_len中的较小值。 d. 如果str1[left]在need中出现过,将need[str1[left]]的值加一,并判断need[str1[left]]是否大于0,如果是,则将count减一。 e. 将左指针右移一位。 6. 返回min_len即可。 代码实现如下: ``` def min_substring(str1, str2): need = {} for ch in str2: need[ch] = need.get(ch, 0) + 1 left = right = 0 count = 0 min_len = float('inf') while right < len(str1): if str1[right] in need: need[str1[right]] -= 1 if need[str1[right]] == 0: count += 1 right += 1 while count == len(need): if right - left < min_len: min_len = right - left if str1[left] in need: need[str1[left]] += 1 if need[str1[left]] > 0: count -= 1 left += 1 return min_len ``` 测试代码: ``` print(min_substring('abcd', 'bc')) # 2 print(min_substring('adbecf', 'abc')) # 3 print(min_substring('a', 'a')) # 1 print(min_substring('aaaaa', 'a')) # 1 print(min_substring('ab', 'a')) # 1 ```

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

灵易联盟

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值