回文距离
题目详情:
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(); } }
相关推荐
- 由于题目没有提供具体的求解方法,我们可以尝试一种通用的策略:对于给定的数 `n`,可以通过生成 `n` 周围的回文数,并计算这些回文数与 `n` 的距离,从而找到最小的回文距离。 - 例如,若 `n = 123`,则周围的...
- **基于编辑距离的回文相似度度量** - 编辑距离是指将一个序列转换成另一个序列所需的最小操作次数(插入、删除、替换)。通过最小化编辑距离,可以得到两序列之间的最佳比对路径,并将其归一化为[0, 1]区间内的...
7. **两点距离**: 计算二维空间中两点之间的距离,可以使用欧几里得距离公式:`distance = sqrt((x2-x1)^2 + (y2-y1)^2)`。 8. **求一元二次方程组**: 解一元二次方程`ax^2 + bx + c = 0`,可以使用公式`x = [-b ±...
汉明距离 删除链表的节点 链表中倒数第k个节点(两次遍历链表) 链表中倒数第k个节点(遍历一次这个链表) 链表中环的入口节点 树的子结构 二叉树的前序遍历 二叉树的中序遍历 二叉树的后序遍历 二叉树的镜像 二叉搜索...
题目给出了城市间距离D1、油箱容量C、每升汽油行驶距离D2、出发地汽油价格P、沿途油站数N以及每个油站的信息。如果无法到达目的地,需要输出"No Solution"。解题时需要考虑最佳加油策略,可能涉及到动态规划或贪心...
判断链表是否为回文链表 leetcode 算法_实践 来自 Leetcode、HackerRank 和通用算法等网站的练习题 “add_binary.py” - 以字符串的形式将两个二进制数作为输入,并将它们的总和作为字符串的输出返回。 “add_digits...
包括实现 缩写 所有构造 位掩码 加泰罗尼亚语数字 爬楼梯 组合总和 iv 编辑距离 阶乘 快速斐波那契 斐波那契 ... 底部的最小距离 ... 回文分区 棒材切割 子集生成 子集总和 维特比 分词
4. 编辑距离:给定两个字符串,计算它们之间的编辑距离,即将一个字符串转换为另一个字符串所需的最少操作次数。 例如,给定字符串 "kitten" 和 "sitting",它们之间的编辑距离是 3。 5. 最长回文子串:给定一个...
递归解决方案通常会比较字符串的首字符和尾字符,如果它们相同且剩余部分也是回文,则整个字符串是回文。 8. **点与平面的关系**:给定点和法向量表示的平面,可以使用点到平面的距离公式来判断点相对于平面的位置...
然后,对于给定的整数k,从k开始向两侧寻找素数,找到相邻的两个素数后,计算它们之间的距离即为素数槽长度。如果k本身是素数,则长度为0。程序需要处理多个输入,并输出每个k对应的素数槽长度。 3. **解析科学计数...
在这份面试题中,我们可以看到许多关于字符串处理的题目,涵盖了字符串的各种操作,如字符串的比较、编辑距离、子串、回文串、字符串相乘、字符串压缩、字符串解析等等。下面我们将对这些题目进行详细的解释和总结。...
这是一个著名的NP完全问题,目标是最优化路线,使得一个销售人员从一个城市出发,访问每个城市一次并返回起点,所经过的总距离最短。解决TSP通常需要运用图论和搜索算法,如深度优先搜索、广度优先搜索,甚至是近似...
DFS适合寻找一条出路,因为它可以一直探索到无法前进为止,而BFS则适用于找到最短路径,因为它按距离顺序扩展节点。 这些代码示例涵盖了递归、字符串处理、数学算法(如质因数分解)以及组合问题的解决方法。在面试...
3. **回文摆**:回文摆可能是指小球在一定条件下能够形成对称或重复的轨迹,就像回文一样。这需要在设计小球的运动规律时考虑到其路径的特殊性,例如设置特定的初始条件或者引入特定的碰撞规则。 4. **碰撞检测**:...
80025 判断回文字符串 43 80026 分类统计字符个数 44 夏5周 45 10014 计算函数P(n,x) 45 10016 十进制转换二进制 46 10017 递归函数程序设计求Fabonacci数列 48 10019 改错题error10_1.cpp 49 10022 编程题 50 10026...
例如,"babad"的最长回文子串有"bab"和"aba",而"cbbd"的最长回文子串是"bb"。 这些问题在面试中经常出现,通过掌握它们的解题思路和算法,可以有效提升解决问题的能力,并在面试中展现出扎实的算法基础。对于动态...
字符串能否重排成回文(Can String Be Rearranged As Palindrome) 首字母大写(Capitalize) 检查两个字符串是否为异位词(Check Anagrams) 信用卡验证器(Credit Card Validator) 自动检测英文(Detecting ...
- 判断一个链表是否为回文,可以将链表翻转后与原链表比较,或者使用双指针。 10. **最长公共前缀**: - 找出一组字符串的最长公共前缀,可以通过比较每个字符串的字符来实现。 11. **LRU缓存**: - 实现一个...
6. **字符串编辑距离**:计算两个字符串之间的最小编辑距离,即最少的插入、删除和替换操作次数。 ### 第三部分:综合演练 #### 海量数据处理 6. **关联式容器**:如哈希表、集合、映射等在处理大数据时的角色。 7...
回文子串 * 516. 最长回文子序列 * 583. 两个字符串的删除操作 这些题目考察了开发者和互联网从业者的能力,如何使用动态规划来解决编辑距离问题,并计算最小编辑距离。 LeetCode动态规划实用知识库分享是一个...