AlanshaoTT 2022-08-18 09:18 采纳率: 75%
浏览 16
已结题

解决赎金信问题时数组越界

给你两个字符串:ransomNote 和 magazine ,判断 ransomNote 能不能由 magazine 里面的字符构成。

如果可以,返回 true ;否则返回 false 。

magazine 中的每个字符只能在 ransomNote 中使用一次。

class Solution(object):
def canConstruct(self, ransomNote, magazine):
    def delestr(s, i):
        if(i == 0):
            s = s[1:]
        elif(i > 0 and i < len(s) - 1):
            s = s[:i] + s[-(len(s) - (i + 1)):]
        elif(i == len(s) - 1):
            s = s[:len(s) - 1]
        return s
    x = ransomNote
    y = magazine
    x_len = len(ransomNote)
    y_len = len(magazine)
    for i in range(x_len):
        for j in range(y_len):
            if(y[j] == x[i]):
                x = delestr(x, i)
                y = delestr(y, j)
                x_len = x_len - 1
                y_len = y_len - 1
                break
    if x_len == 0:
        return True
    else:
        return False

▼IndexError: string index out of range
if(y[j] == x[i]) :

  • 写回答

1条回答

      报告相同问题?

      相关推荐 更多相似问题

      问题事件

      • 系统已结题 8月26日
      • 已采纳回答 8月18日
      • 创建了问题 8月18日

      悬赏问题

      • ¥20 类似羊了个羊修改三个不同图片才能消除
      • ¥15 环绕字符串的子字符串个数(实在做不出来,只能做到普通字符串)
      • ¥20 B站评论区 点击这个蓝字就打开一张图片 是怎么做的
      • ¥15 数组并求平均数及各值与平均数之差
      • ¥15 Qt5.9.9+Vs2017遇到字符集问题
      • ¥25 win11无法启用windows功能
      • ¥15 spm-cat进行VBM分析出错
      • ¥50 c++dll中,在函数中创建线程,在函数执行完之后,线程也被销毁了,有什么办法可以让线程持续运行?
      • ¥15 微信小程序真机测试报错空白
      • ¥15 急需帮助!!!非常需要帮助