回文距离
题目详情:
Njzy在对回文数的学习过程中发现了一个有趣的问题.
这个问题是求一个数的回文距离。一个数的回文距离的定义是它减去一个回文数的绝对值的最小值。
比如:121的回文距离就是0,因为|121-121|=0,123的回文距离是2,|123-121|=2
输入描述:
输入包含多组测试数据,每组测试数据包含一个整数a,
(0<a<10^18)。
输出描述:
对于每组测试数据输出相应的答案。
答题说明:
输入样例:
121
123
输出样例:
0
2
import java.util.Scanner; public class TestFour { public static long Test(long n) { long n1 = 0; long n2 = 0; String str0 = ""; if (n < 10) { return 0; } String str = "" + n; char[] ch = str.toCharArray(); char[] ch1 = str.toCharArray(); for (int i = 0; i < ch.length / 2; i++) { ch[ch.length - i - 1] = ch[i]; } str0 = new String(ch); n1 = Long.parseLong(str0); for (int i = ch1.length / 2; i < ch1.length; i++) { ch1[ch1.length - 1 - i] = ch1[i]; } str0 = new String(ch1); n2 = Long.parseLong(str0); return Math.abs(n - n1) < Math.abs(n - n2) ? Math.abs(n - n1) : Math.abs(n - n2); } public static void main(String[] args) { Scanner cin = new Scanner(System.in); while (cin.hasNext()) { long n = cin.nextLong(); System.out.println(Test(n)); } cin.close(); } }
相关推荐
a方+b方,point类,switch选图求面积语句,单目运算符++承载,华氏摄氏温度,回文数,两点距离,求一元二次方程组,圆的++,--重载,钟表程序等的源程序
汉明距离 删除链表的节点 链表中倒数第k个节点(两次遍历链表) 链表中倒数第k个节点(遍历一次这个链表) 链表中环的入口节点 树的子结构 二叉树的前序遍历 二叉树的中序遍历 二叉树的后序遍历 二叉树的镜像 二叉搜索...
判断链表是否为回文链表 leetcode 算法_实践 来自 Leetcode、HackerRank 和通用算法等网站的练习题 “add_binary.py” - 以字符串的形式将两个二进制数作为输入,并将它们的总和作为字符串的输出返回。 “add_digits...
包括实现 缩写 所有构造 位掩码 加泰罗尼亚语数字 爬楼梯 组合总和 iv 编辑距离 阶乘 快速斐波那契 斐波那契 ... 底部的最小距离 ... 回文分区 棒材切割 子集生成 子集总和 维特比 分词
字符串能否重排成回文(Can String Be Rearranged As Palindrome) 首字母大写(Capitalize) 检查两个字符串是否为异位词(Check Anagrams) 信用卡验证器(Credit Card Validator) 自动检测英文(Detecting ...
第一章 字符串 o 1.0 本章导读 o 1.1 旋转字符串 o 1.2 字符串包含 o 1.3 字符串转换成整数 o 1.4 回文判断 o 1.5 最长回文子串 o 1.6 字符串的全排列 o 1.10 本章习题 第二章 数组 o 2.0 本章导读 o 2.1 寻找最小的...
编辑距离 最大子阵列 最小路径和 独特的路径 独特的路径 II 最长回文子串 交错串 三角形 不同的子序列 解码方式 回文分区二 最大矩形 递归 N-皇后 N-Queens II 平衡二叉树 二叉树中序遍历 二叉树最大路径和 将排序...
针对2019南开大学复试上级准备的动态规划相关例题,包括最长公共子序列问题.最大连续子序列和,数字三角形问题,最小回文划分,股票买卖,最短编辑距离,交叉字符串,Distinct Subsequence,01背包问题
到目标颜色的最短距离 火柴到正方形 生成括号 有界最大值的子数组数 范围总和查询可变 K 逆对数组 在上升的水中游泳 帕斯卡三角形 从源头到目的地的所有路径 匹配子序列数 反向链表 II 越界路径 越界路径 糖果 删除...
80025 判断回文字符串 43 80026 分类统计字符个数 44 夏5周 45 10014 计算函数P(n,x) 45 10016 十进制转换二进制 46 10017 递归函数程序设计求Fabonacci数列 48 10019 改错题error10_1.cpp 49 10022 编程题 50 10026...
编辑距离-困难 文字对齐-困难 数一数二-轻松 最长子串,不包含重复字符-中 最长的公共前缀-简单 有效数字-硬 用英语重建原始数字-中 删除回文序列-轻松 产生括号-中 检查字符串是否包含所有大小为K的二进制代码-中 ...
里面包含 10 个 LeetCode 经典题目,是用 Java 语言实现的 包含:两数之和、爬楼梯、翻转二叉树、反转链表、LRU 缓存机制、最长回文子串、有效的括号、数组中的第 K 个最大元素、实现 Trie(前缀树)、编辑距离 等
far_pos表示最长回文字符串的最大边界距离,ci表示最长回文字符串的中心位置, 状态数据dp[i] 表示i位置的回文串半径 j = min(far_pos - i + 1, dp[2*ci-i]) 8. String to Integer (atoi) 字符串前置空格先去除,然后...
LeetCode解决方案解决方案问题姓名解决方案困难 两次总和简单 加两个数字中等的 最长子串,无重复字符中等的 两个排序数组的中位数难的 最长回文子串中等的 回文数简单 装满水的容器中等的 罗马到整数简单 3总和中等...
3.1 判断字符串是否为回文 3.2 实现strStr() 3.3 字符串转为int(atoi) 3.4 二进制树相加 3.5 最长回文字符串 3.6 正则表达式匹配[hard] 3.7 正则匹配 3.8 最长公共前缀 3.9 验证字符串是否为数字 3.10 数字转为...
11_利用双端队列进行回文词判定 12_python实现ADT 链表 13_递归-转换任意进制 14_递归-分形树 15_递归-谢尔宾斯基三角形 16_递归-汉诺塔问题 17_递归-零钱找零问题 18_递归-博物馆大盗问题 19_顺序查找 20_二分查找 ...
Leetcode扑克 Leetcode-with-python python solution for leetcode 数组 [283] 移动零 双指针 ...反转字符串中的元音字母 ...最长回文子串 [554] 砖墙 拓扑排序 [684] 冗余连接 并查集 [684] 冗余连接
leetcode卡 leetcode 数组专题 从排序数组中删除重复项 买卖股票的最佳时机 II (贪心) 旋转数组 存在重复 只出现一次的数字 两个数组的交集 II 加一 (倒序加一,最后位特判) ...验证回文字符串 ...回文链表 ...汉明距离
计算回文字符串 字符串反转 字符串模式匹配 字符串前缀匹配 字典trie匹配 最大连续字符串 字符串压缩 最短路径和 路径总数 最长等差数列 组合硬币数量 最少完全平方数 组合总和 梯度下降算法演示 PageRank迭代算法...
leetcode卡 leetCodeByPython 用python刷leetCode初级题目 1.数组 从排序数组中删除重复项 买卖股票的最佳时机 II 旋转数组 存在重复 只出现一次的数字 ...汉明距离 颠倒二进制位 帕斯卡三角形 有效的括号 缺失数字