Python 字符串溢出？

Question

由于某种原因，下面的结果是 0 的输出。我正在使用一个非常大的字符串（100,000 个字符），并寻找一个大整数，以千亿为单位，例如 500,000,000,000。我需要做一些特别的事情吗？目标是找出 pi 的前 100,000 位中 1、2、3 的子序列的个数。我知道下面的算法在算法上是正确的。这只是“代码不正确”。

pi100k = "3.14159[100,000 digits of pi]"
subSeqInit = 0
subSeqPair = 0
subSeqTotal = 0

for c in pi100k:
    if c == 1:
        subSeqInit = subSeqInit + 1
    elif c == 2 and subSeqInit > 0:
        subSeqPair = subSeqPair + 1
    elif c == 3 and subSeqTotal > 0:
        subSeqTotal = subSeqTotal + 1

print(subSeqTotal)

Answer 1

最简单、最快的方法可能是这样的：

subSeqTotal = pi100k.count("123")

Answer 2

pi100k = "3.14159[100,000 digits of pi]"
subSeqInit = 0
subSeqTotal = 0

for c in pi100k:
    if c == '1':
        subSeqInit = 1
    elif c == '2' and subSeqInit == 1:
        subSeqInit = 2
    elif c == '3' and subSeqTotal == 2:
        subSeqTotal = subSeqTotal + 1
        subSeqInit = 0

print(subSeqTotal)

Python 不会将字符串字符隐式转换为整数。此外，你的算法并不健全，我上面的算法会更好。

编辑：

您可以通过使用正则表达式模块来缩短此时间

import re
subSeqTotal = len(re.findall('123',pi100k))\

编辑2：正如 MRAB 指出的，最好使用的是 pi100k.count('123')

Answer 3

看来这些解决方案都不正确。我认为他们没有正确搜索子序列。

我用 C 语言递归地解决了这个问题，使用了这个算法：

/* global cstring for our pi data */
const char *g_numbers = 3.14........[100,000 digits];

/* global to hold our large total : some compilers don't support uint64_t */
uint64_t  g_total = 0;


/* recursively compute the subsequnces of 1-2-3 */
void count_sequences(const char c, unsigned int index)
{
    while (index < 100000){
        switch (g_numbers[index]){
            case '1': if (c == '1') count_sequences('2', index+1); break;
            case '2': if (c == '2') count_sequences('3', index+1); break;
            case '3': 
                      if (c == '3'){
                        g_total++;
                        count_sequences('3', index+1);
                        return;
                      }
            default: break;
        }
        index++;
    }
}

抱歉，我无法给出 Python 解决方案——但我希望这会有所帮助。重新工作应该不会太难。我在Python中尝试了给出的答案，但它们似乎不起作用。