JAVA程序设计左边回文补全
2016-03-14 20:15
525 查看
本程序练习了集合框架常见的方法。
回文补全源代码:
程序运行结果:
回文补全源代码:
package 测试包; import java.util.Scanner; public class 回文补全 { // 判断是不是回文 public static boolean isHuiWen(String str) { StringBuilder sb = new StringBuilder(); sb.append(str); if (sb.toString().equals(sb.reverse().toString())) return true; else return false; } // 找到左边最大的回文 public static String getMaxSubStringFromLeft(String str) { String max = ""; String temp = ""; for (int i = 0; i < str.length(); i++) { temp = str.substring(0, i); if (isHuiWen(temp) == true && temp.length() >= max.length()) { max = temp; } } return max; } // 自己是回文则返回,自己不是回文则补全回文 public static String getHuiWen(String str) { if (isHuiWen(str) == true) return str; else { String goal = ""; String LeftMax = getMaxSubStringFromLeft(str); String strSub = str.substring(LeftMax.length(), str.length()); String sb = new StringBuilder().append(strSub).reverse().toString(); goal = sb + str; return goal; } } //测试 public static void main(String[] args) { System.out.println("请输入字符串:"); Scanner sc = new Scanner(System.in); String aa = sc.nextLine(); sc.close(); System.out.println("原始的字符串是:" + aa); System.out.println("是不是 回文:" + isHuiWen(aa)); System.out.println("左边最大回文是:" + getMaxSubStringFromLeft(aa)); System.out.println("回文 补全:" + getHuiWen(aa)); } }
程序运行结果:
请输入字符串: UUUtest 原始的字符串是:UUUtest 是不是 回文:false 左边最大回文是:UUU 回文 补全:tsetUUUtest
相关文章推荐
- Java-String的空对象,空值,空格
- java实现最大公约数和最小公倍数(每天一道算法题)
- java虚拟机之java内存回收
- eclipse安装sdk后出现的错误
- Java线程
- Java异常
- Java集合框架
- java中hashCode方法与equals方法的用法总结_java_脚本之家
- (2.2.6)用Ant实现Java项目的自动构建和部署
- [Java] 作业2答疑
- java线程安全和锁机制详解
- 简单的Java程序
- Jump Game | Java最短代码实现
- JAVA: String
- java :引用类型的转换  方法重载和重写  构造函数 修饰符
- Java IO(四)
- java : 普通代码块,构造代码块,静态代码块区别及代码示例
- MyEclipse/Eclipse调背景色、代码配色、突出当前行、显示行数、放大字号方法总结
- [Java] 常用方法的解释
- 【MVC框架系列】(一)——Struts,让我把你看得明明白白