java - 如何判断一个字符串是否是算术级数(AP)

Question

我的字符串是“2358132235”。我需要找出这是否是字符串数字正在进行算术级数。我可以做到直到8，但当我达到13时，我不知道如何处理多位数字在这里。有人可以帮忙吗。谢谢。

私有(private)静态 boolean 算术(String s) { int i=0;

for(i = 0 ; i <s.length()-2; i++)
        {
            int c = s.charAt(i)-'0';
            int c1 = s.charAt(i+1)-'0' ;
            int c2 = s.charAt(i+2)-'0' ;
            if(c + c1 != c2)
            {
                return false;
            }
        }

            return true;

    }

我知道这段代码不正确，因为它只能工作到 8 点

Answer 1

为了解决这个问题，您将编写一个解析器来检查每个可能的子字符串是否可以是一个级数。我们假设进展总是积极的。

让我们通过使用引用字符串“235813”的简单版本的示例来进行演示。解析器可能会构建以下标记化:

• ["2"], ["2", "3"], ["2", "3", "5"]; 拒绝从 5-3 != 3-2
• ["2"], ["2", "35"], ["2", "35", "81"]; 拒绝自 81-35 != 35-2 [注意:我们没有使用 ["2", "35", "8"] 因为我们假设级数是永远积极]
• ["2"], ["2", "358"]; 拒绝，因为剩余的数字不能组成大于 358
• ["23"] ["23", "58"]; 拒绝，因为剩余的数字不能组成大于 58

不再有可能的子字符串可用于算术级数。因此，该字符串不是算术级数。您的解析器还可以将相同的逻辑应用于较长的引用字符串。