task05 字符串

1.无重复字符的最长子串

def MaxSubStringLength(self,string):
    start = 0
    maxlen  = 0
    maxsubstring = {}
    for i in range(len(string)):
        cur = string[i]
        if cur in maxsubstring.keys():
            pre = maxsubstring[cur]
            if pre + 1 > start:
                start = pre + 1
            maxsubstring[cur] = i
        else:
            maxsubstring[cur] = i
        if i - start + 1 >maxlen:
            maxlen = i - start + 1
    return maxlen

2.串联所有单词的子串

class Soultion(object):
"""docstring for Soultion"""
def findSubString(self,s,words):
    if not s or words == []:
        return []

    lenstr = len(s)
    lenword = len(words[0])
    lensubstr = len(words)*lenword
    times = {}
    #统计words中各词出现的频率
    for word in words:
        if word in times:
            times[word] += 1
        else:
            times[word] = 1

    #存储结果
    ans = []
    for i in range(min(lenword,lenstr - lensubstr+1)):
        self.findAnswer(i,lenstr,lenword,lensubstr,s,times,ans)
    return ans

def findAnswer(self,strstart,lenstr,lenword,lensubstr,s,times,ans):
    wordstart = strstart		
    curr = {}
    while strstart +lensubstr <= lenstr:
        word = s[wordstart:wordstart+lenword]
        wordstart += lenword
        if word not in times:
            strstart = wordstart
            curr.clear()
        else:
            if word in curr:
                curr[word] += 1
            else:
                curr[word] = 1
            while curr[word] > times[word]:
                curr[s[strstart:strstart+lenword]] -= 1
                strstart += lenword
            if wordstart - strstart == lensubstr:
                ans.append(strstart)
    return ans

3.替换字串得到平衡字串

def balanceString(s):
	strlen = len(s)
	cnt ,avg = [None] * (n+1),n//4
	count[0] = {'Q':0,'W':0,'E':0,'R':0}
	for i,v in enumerate(s):
		cnt[i+1] = {k:v for k,v in cnt[i].items()}
		cnt[i+1][v] += 1

	def check(x):
		for st in range(n-x+1):
			t = {k:cnt[n][k] -cnt[st+x][k] + cnt[st][k] for k in cnt[0].keys()}
			if all(avg >= t[x] for x in 'QWER'):
				return True
		return False

	left,right = 0, n
	while left < right:
		mid = left+right >>1
		if check(mid):
			right = mid
		else:
			left = mid + 1
	return left

1、资源项目源码均已通过严格测试验证,保证能够正常运行; 2、项目问题、技术讨论,可以给博主私信或留言,博主看到后会第一时间与您进行沟通; 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用,尤其对于人工智能、计算机科学与技术等相关专业,更为适合; 、4下载使用后,可先查看README.md或论文文件(如有),本项目仅用作交流学习参考,请切勿用于商业用途。 5、资源来自互联网采集,如有侵权,私聊博主删除。、可私 6信博主看论文后选择购买源代码。 1、资源项目源码均已通过严格测试验证,保证能够正常运行; 2、项目问题、技术讨论,可以给博主私信或留言,博主看到后会第一时间与您进行沟通; 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用,尤其对于人工智能、计算机科学与技术等相关专业,更为适合; 、4下载使用后,可先查看README.md或论文文件(如有),本项目仅用作交流学习参考,请切勿用于商业用途。 5、资源来自互联网采集,如有侵权,私聊博主删除。、可 6私信博主看论文后选择购买源代码。 1、资源项目源码均已通过严格测试验证,保证能够正常运行; 2、项目问题、技术讨论,可以给博主私信或留言,博主看到后会第一时间与您进行沟通; 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用,尤其对于人工智能、计算机科学与技术等相关专业,更为适合; 、4下载使用后,可先查看README.md或论文文件(如有),本项目仅用作交流学习参考,请切勿用于商业用途。 5、资源来自互联网采集,如有侵权,私聊博主删除。、可私 6信博主看论文后选择购买源代码。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值