计算字符串中数组的出现

Question

我是编程的新手，已经尽我所能进行研究/阅读，但是还没有找到具体的答案来帮助我。

我的问题如下，如果我有一个包含多个单词的数组，如下所示：myArray =“ this”，“ makes”，“ bats”，“ look”，“ funny”

而且我有一串乱七八糟的单词（包括数组中列出的单词的一些实例，例如：string =“ jkmakespohbatsllfunnythisqwemakes”

字符串包含单词“ makes”的两个实例，一个“ bats”的实例，一个“ funny”的实例，一个“ this”的实例和零个“ look”的实例。

有人可以用一些伪代码帮助我指出正确的方向，该伪代码说明我如何在字符串中搜索数组中的任何子字符串单词，并打印找到的每个实例（如上所述）或未找到的实例的计数。

我现在在编程语言上有所不同，但是当我对结构有了更好的了解时，可能会希望以后再编写代码。

谢谢！

Answer 1

# define a list of your words (call it 'words')

# define the string you want to search through (call it 'jumble')

# Define an empty dictionary that will hold your results. You can use a regular
# dictionary, or a cool thing in Python called "DefaultDict", in the collections module.
# Call it 'count'.

# Now loop through each of your words

   # Start searching at the beginning of your jumble, by
   # specifying a start position of 0. (This will make sense later.)

   # Add another loop here, that keeps looping until we're sure there's no
   # more words to be found.

       # Try to find (hint: check out the 'string' module) the word inside of jumble.

       # If we did NOT find a word
           # We just 'break' out of the inner loop

       # Else If we DID find a word, let's save the position of that word.
       # Call that 'index'.
           # If this is the first time, we put the word in our dictionary
           # with a count of 1
           # Else If this is not the first time, add 1 to the dictionary entry
           # for that word.

       # Now we search AGAIN through the jumble, but start AFTER the
       # position where we saw the first time.


# Now we've exited the entire thing, let's just print out our 'count' dictionary.

那是伪代码。

这是您可能要使用的各种功能的一些示例：

colors = ['red', 'blue', 'green']  # Lists

for color in colors:  # For loops
    print(color)

person = {}  # Empty dictionary
person['name'] = 'Symmitchry'  # Add a key / value pair to a dictionary

if 'name' in person:  # Looking for a key in a dictionary
    print('Person has a name:')  # How to print
    print(person['name'])  # How to access a value from a dictionary
else:  # how to write an else statement
    print('Person has no name! Weird.')

import random  # importing a module
x = random.randint()  # Using a function from a module