在C#中验证增值税号

时间:2013-08-21 01:33:26

标签: c# algorithm

增值税号码不是随机或顺序生成的,而是基于可以检查以查看该号码是否有效的公式。如果增值税号无效,则企业无法重新申请增值税。

要手动验证英国增值税号,您可以执行以下练习:

排除前两个字母,垂直列出数字,并将每个数字乘以一个以8开头并以2结尾的值。然后将所有总和相加,并从总和中扣除97,直到答案为负数。负数应等于增值税号的最后2位数。

例如,BLABLA的增值税号是GB 815382334,计算结果如下:

8 x 8 = 64
1 x 7 = 7 
5 x 6 = 30 
3 x 5 = 15 
8 x 4 = 32 
2 x 3 = 6 
3 x 2 = 6 

以上计算的总和为64 + 7 + 30 + 15 + 32 + 6 + 6 = 160 从中扣除97,直到结果为否定,结果为160 – 97 - 97= -34,与最后两位数相同:因此增值税号有效。

我想编写一个C#应用程序,它将英国增值税号作为输入,使用上述公式计算校验和,并指出该数字是有效还是无效。

这对我来说是算法练习。我在网上找到了vat checkers,但我不明白它们是如何工作的,所以我希望有人可以给出一些简单的答案来解释上述问题并提供很好的解释?

更新

    public static bool isValidVATNumber(string theVATNumber)
    {
        string startChar = "^";
        string endChar = "$";
        bool rtn = false;
        int i = 8;
        string valString;
        int sum = 0;
        // Check that the string matches the requirements
        rtn = Regex.IsMatch(theVATNumber, (startChar + ("(([1-9]d{8})|([1-9]d{11}))" + endChar)), RegexOptions.Multiline);
        if (rtn)
        {
            // Perform the validation
            valString = theVATNumber;
            if (Regex.IsMatch(valString, (startChar + "[A-Z]{2}"), RegexOptions.Multiline))
            {
                valString = valString.Substring(2);
            }
            while ((i >= 2))
            {
                sum = (sum
                            + (i * int.Parse(valString.Substring(0, 1))));
                valString = valString.Substring(1);
                i--;
            }
            while ((sum > 0))
            {
                sum -= 97;
            }
            rtn = ((sum * -1)
                        == int.Parse(valString));
        }
        return rtn;
    }

注意上面的方法不起作用,对我来说更难理解,我开始用我自己的方法,我发现它更容易使用但尚未完成它(请注意它是令人尴尬的)

    List<int> integerList = new List<int>();
    int b = 8;

    for (int a = 0; a < textBox1.Text.Length; a++)
    {
        integerList.Add(int.Parse(textBox1.Text[a].ToString())); 
    }
    foreach (int item in integerList) 
    {
        listBox1.Items.Add(item * b);
        --b; 
    }

我仍然需要获取列表的总和并进行其余的计算,并希望选择一些人的大脑,以便采取其他方式(更简单的方法)。

更新我自己的方法,并在下面感谢Pax:

    List<int> integerList = new List<int>();
    List<int> sumList = new List<int>();
    int b = 8; // Will be 8 for the first multiplication.

    for (int a = 0; a <= 6; a++)
    {
        integerList.Add(int.Parse(textBox1.Text[a].ToString())); 
    }
    foreach (int item in integerList) // Loop once per input digit.
    {

        //listBox1.Items.Add(item * b);
        sumList.Add(item * b);
        --b; 
    }
    listBox1.DataSource = sumList;

    int sum = sumList.Sum();

    while (sum > 0)
    {
        sum = sum - 97;
    }
    int myInt = System.Math.Abs(sum);
    label1.Text = Convert.ToString(myInt);

2 个答案:

答案 0 :(得分:5)

好的,让我们一点一点地看一下。假设你有代码815382334 - 你已经删除了前面不相关的字符。

第一步是循环遍历字符并保持数字值乘以索引的运行总和),伪代码:

sum = 0
for pos = 0 to 6 inclusive:
    sum = sum + num_at(pos) * (8 - pos)

对于上面循环的每次迭代,您从字符串中提取正确的数字并将其乘以其索引,该索引从8开始并下降到2。然后将其添加到sum变量中。请记住,num_at()方法需要为您提供从0到9的整数,字符代码本身,可能是0x30到{{1 }}

我经常发现初学者更容易坐下来使用他们的noggin作为CPU和一些用于存储的纸张来运行程序,例如:

0x39

第二步,按照规范减去97,直到你变为负数:

pos  num_at(pos)  8-pos  add  sum
---  -----------  -----  ---  ---
                                0
 0        8          8    64   64
 1        1          7     7   71
 2        5          6    30  101
 3        3          5    15  116
 4        8          4    32  148
 5        2          3     6  154
 6        3          2     6  160

(尽管你可以更有效地使用模运算符)。而且,再一次,把它放在脑海里:

while sum > 0:
    sum = sum - 97

然后,作为第三步也是最后一步,加回最后两位数字(作为一个完整的两位数字),以确保你得到零:

sum
---
160
 63
 34-

由于第7位和第8位的数字分别为sum = sum + num_at(7) * 10 + num_at(8) return (sum == 0); 34会给你num_at(7) * 10 + num_at(8),这是你想要添加回负面的调整后的总和。

模数版允许类似:

34

这是有效的,因为sum = 0 for pos = 0 to 6 inclusive: sum = sum + num_at(pos) * (8 - pos) return ((sum % 97) + num_at(7) * 10 + num_at(8) == 97); 实际上与给出负数的循环相同但没有最后减去97.因此,当你加回最后两位数时,你将得到97而不是0(对于有效的增值税号)。

举例来说,sum % 97为您提供160 % 9763为您提供63 + 34


现在,根据您添加的代码片段,您可能需要处理两种类型的增值税号码,9位数字和12位数字。发布的代码片段可能比所有正则表达式检查和子字符串更复杂,其中长度检查,简单的字符串索引和字符检查就足够了。

答案 1 :(得分:2)

我在C#中的方法如下......我已经使用一些值快速测试了它,但请确保在使用前正确测试它。我试图选择显示意图清晰度而不是性能的代码,这样可以优化某些位,但我认为除非你进行数百万次验证,否则值得付出努力。

public static class VAT
{
    /// <summary>
    /// Validates a GB VAT number
    /// </summary>
    public static bool ValidateGBVatNumber(string vatNumber)
    {
        vatNumber = vatNumber.Replace(" ", "").ToUpperInvariant();
        if (vatNumber.Length == 11)
        {
            if (vatNumber[0] == 'G' && vatNumber[1] == 'B')
            {
                vatNumber = vatNumber.Substring(2);
            }
            else
            {
                // First digits are not GB
                return false;
            }
        }

        if (vatNumber.Length != 9)
        {
            // Wrong length even after removing spaces and getting rid of the first two characters
            return false;
        }

        // Provided number has 9 digits, which is correct. Proceed to calculate checksum
        int runningTotal = 0;
        int[] multipliersByIndex = new int[] {8, 7, 6, 5, 4, 3, 2};
        for (int i = 0; i < 7; i++)
        {
            int currentDigitValue;
            if (!int.TryParse(vatNumber[i].ToString(), out currentDigitValue))
            {
                // Could not parse a digit into an int => wrong character supplied
                return false;
            }
            runningTotal += currentDigitValue * multipliersByIndex[i];
        }

        // Subtract 97 until negative - this could perhaps be better done with the modulus operator
        // but this way might be more 'obvious'
        while (runningTotal >= 0)
        {
            runningTotal -= 97;
        }

        // Convert to a string that will have two digits even if the number only has one
        string checkSum = (runningTotal * -1).ToString("00");

        return (checkSum[0] == vatNumber[7] && checkSum[1] == vatNumber[8]);
    }
}

使用示例:

isValid = VAT.ValidateGBVatNumber("GB 815382334"); // True
isValid = VAT.ValidateGBVatNumber("GB815382334"); // True
isValid = VAT.ValidateGBVatNumber("815382334"); // True
isValid = VAT.ValidateGBVatNumber("GB 815382335"); // False
isValid = VAT.ValidateGBVatNumber("GB 81538233424242"); // False
isValid = VAT.ValidateGBVatNumber("YHUWOCNYEX"); // False