检测字符串中的字母序列

时间:2017-11-21 12:39:51

标签: python hash

我做了一个哈希。它有效,而且非常简单。我创造了一个很有趣,我认为代码太长了。它超过1000行,而且非常简单。我只想缩短它。 以下是我编写代码的方法:

wordorg = raw_input("Enter a word here: ")

## Checking if what you typed is correct
if len(wordorg) <= 10 and len(wordorg) > 1 and wordorg.isalpha():
  ## Comparison (JESUS THIS IS A LONG PIECE OF CODE)
  print "Your original word was: " + wordorg
  word = wordorg.lower()
  if len(word) >= 1:
    if word[0] == "a":
        one = a
    if word[0] == "b":
        one = b
    if word[0] == "c":
Bla bla bla,你明白了,就是这样。当它达到Z

    if word[0] == "z":
      one = z
    if len(word) >= 2:
      if word[1] == "a":

它继续。我的问题是,如何缩短我的代码?

编辑: 整数a,b,c的定义如下:

a = 2
b = 3
c = 5

等等。

3 个答案:

答案 0 :(得分:2)

您可以使用dict将行数除以26:

>>> import string
>>> translate = {l:i for i,l in enumerate(string.ascii_lowercase, 1)}
>>> translate
{'a': 1, 'b': 2, 'c': 3, 'd': 4, 'e': 5, 'f': 6, 'g': 7, 'h': 8, 'i': 9, 'j': 10, 'k': 11, 'l': 12, 'm': 13, 'n': 14, 'o': 15, 'p': 16, 'q': 17, 'r': 18, 's': 19, 't': 20, 'u': 21, 'v': 22, 'w': 23, 'x': 24, 'y': 25, 'z': 26}

现在,您只需要一个dict查找而不是26 if s:

>>> word='something'
>>> translate[word[0]]
19
>>> translate[word[1]]
15

您可以将12,...值替换为代码中定义为ab,...的值。

如果你想为每个字母做这件事,只需使用列表理解:

>>> [translate[letter] for letter in word]
[19, 15, 13, 5, 20, 8, 9, 14, 7]

您现在有一个整数列表,可以进一步处理!

答案 1 :(得分:1)

我不知道你从你给出的代码片段到底在哪里,但我建议从以下开始:

[1+ord(chr)-ord('a') for chr in wordorg]

ord是一个返回字符的ascii代码的函数(a = 97,b = 98等)。因此1+ord(chr)-ord('a')将为'a'返回1,为'b'返回2等等。

在哈希函数中不使用字典似乎更有意思,因为字典本身就是哈希表。

答案 2 :(得分:0)

我认为这可以满足您的需求。我所做的就是构建一个遍历你单词的循环,这样它就可以逐个字母地进行比较。第二个循环遍历字母表中的字母,如果您的单词字母匹配,则将其存储在数组结果中。此数组计算每个字母的出现次数。如果需要,可以通过写入文件来替换print语句。也无需限制代码在短字上运行。

import string

alphabet = string.ascii_lowercase
results = [0] * len(alphabet) # array to count occurrences of letters
wordorg = raw_input("Input word here: ")

print alphabet
if wordorg.isalpha():

    for i in range(len(wordorg)):
            for j in range(len(alphabet)):
                if (wordorg[i].find(alphabet[j])!=-1):
                    results[j] += 1

        # print results



    for i in range(len(alphabet)):
        if (results[i]>0):
            print "There are %d occurrences of the letter %s" %(results[i], alphabet[i])