python ------------unity

最水的我

于 2019-10-22 12:33:17 发布

阅读量244

点赞数

分类专栏：面试

本文链接：https://blog.youkuaiyun.com/qq_34393250/article/details/100047634

版权

面试专栏收录该内容

17 篇文章

订阅专栏

本文深入探讨了字符串匹配的基本原理，通过一个具体的例子讲解了如何判断一个字符串是否能由另一个字符串构成。文章首先引入了字符串A和B的概念，然后详细解释了一个简单的算法流程，包括使用双指针技巧进行字符对比的过程。此算法适用于初学者理解字符串匹配的基本概念。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个字符串A和字符串B，判断字符串A能否由B构成

import sys
str=sys.stdin.readline().strip().split()
strA=str[0]
strB=str[1]
i=0
j = 0
while i<len(strA):
    while j<len(strB):
        if strA[i]!=strB[j]:
            j+=1
        elif strA[i]==strB[j]:
            i += 1
            j += 1
            break
    if j==len(strB):
        print 'FALSE'
        break
if i==len(strA):
    print 'True'