使用Luhn算法实现信用卡号验证
2024-08-22 15:38:28
问题描述:
2:信用卡号的验证 【信用卡号的验证】 当你输入信用卡号码的时候,有没有担心输错了而造成损失呢?其实可以不必这么 担心,因为并不是一个随便的信用卡号码都是合法的,它必须通过 Luhn 算法来验 证通过。 该校验的过程: 1、从卡号最后一位数字开始,逆向将奇数位(1、3、5 等等)相加。
2、从卡号最后一位数字开始,逆向将偶数位数字,先乘以 2(如果乘积为两位 数,则将其减去 9),再求和。
3、将奇数位总和加上偶数位总和,结果应该可以被 10 整除。
例如,卡号是:5432123456788881
则,奇数位和=35
偶数位乘以 2(有些要减去 9)的结果:1 6 2 6 1 5 7 7,求和=35。
最后 35+35=70 可以被 10 整除,认定校验通过。
请编写一个程序,从键盘输入卡号,然后判断是否校验通过。通过显示:“成功”, 否则显示“失败”。 比如,用户输入:356827027232780 程序输出:成功
【参考测试用例】
356406010024817 成功
358973017867744 成功
356827027232781 失败
306406010024817 失败
358973017867754 失败
思路:
没什么好说的,暴力破解就完事了,因为这个思路很简单,只需要一层for循环,因为要倒叙遍历,奇数位为i,偶数位就为i-1,然后在相加就好了。
代码实现:
public class Test5 {
public static void main(String[] args) {
method("356827027232780");
}
private static void method(String s) {
System.out.println(s.length());
char[] chars = s.toCharArray();
int odd =0;
int even =0;
for (int i = chars.length-1; i >= 0; ){
//把字符转化成int,先调用抽象方法,放回String,在把String转换为int,或者是强转,但是字符只能为1位
odd += Integer.parseInt(String.valueOf(chars[i]));
//如果大于10
//当前偶数
//如果当前为最后一位,偶数啥事不干
if (i == 0){
}else{
int currEven = Integer.parseInt(String.valueOf(chars[i-1]));
//如果当前偶数的两倍>=10
if (currEven*2 >= 10){
even += currEven*2-9;
}else{
even += currEven*2;
}
}
i -= 2;
}
if ((even+odd)%10==0){
System.out.println("卡号正确");
}else{
System.out.println("卡号错误");
}
}
}
最新文章
- STOP:c0000218 {Registry File Failure}
- noi 4978 宠物小精灵之收服
- iOS - (base64对字符串加解密)
- 默认调用电脑IE版本最高版本
- 转载: SQL Server中的索引
- CRC校验算法
- 修改Chrome默认搜索引擎为Google.com
- Config配置文件详解
- 如何写一个网页标题title的闪动提示(转)
- 【C#学习笔记】二、面向对象编程
- 使用某些Widows API时,明明包含了该头文件,却报错“error C2065: undeclared identifier”
- shell 之awk 关联数组高级应用
- 【原创】源码角度分析Android的消息机制系列(一)——Android消息机制概述
- Sass之Compass学习笔记
- iOS多线程基本使用
- 【Visual C++】游戏编程学习笔记之四:透明动画实现
- 时区切换导致quartz定时任务没有触发问题
- JAVA课堂测试之一位数组可视化
- inode引起的Linux无法创建新文件,磁盘空间不足
- [转帖]以Windows服务方式运行ASP.NET Core程序