最近面试总爱考算法,leetcode题没刷,0道
比较爱考的字符串判断是否为回文,字符串统计次数等。以下是在自己充足的思考后写的,无百度无参考
个人觉得如果以此衡量一个人的代码能力真的很。。。。。。。。。。还是随缘吧,坚持不刷题
String是不变的
StringBuffer是可变的字符串缓存
StringBuffer sb=new StringBuffer()
不断使用sb.append("字符串")追加、拼接
在原有基础上修改,需要得到结果:
String str=sb.toString() ;//一次成型
可变的字符串,可以把int char float等转换为String,追加,成型
用StringBuffer较好
package testMe;
import java.util.Scanner;
public class Palindrome {
public static void palindrome(String toPanduan) {
// 字符串长度小于等于1
if (toPanduan.length() <= 1) {
System.out.println(toPanduan + "不是回文");
return;
}
// // 字符串长度为奇数,取中间数,左右两测判断
// if (toPanduan.length() % 2 != 0) {
// int i = toPanduan.length() / 2 - 1;
// int j = toPanduan.length() / 2 + 1;
// boolean c = true;
// for (; i > 0 || j < toPanduan.length(); i--, j++) {
// if (toPanduan.charAt(i) != toPanduan.charAt(j)) {
// c = false;
//
// } else {
// c = true;
//
// }
//
// }
//
// if (c) {
// System.out.println(toPanduan + "是回文");
//
// } else {
// System.out.println(toPanduan + "不是回文");
//
// }
//
// return;
// }
// 字符串长度为奇数,取中间数,字符串反转,左右两测判断
if (toPanduan.length() % 2 != 0) {
// 字符为12321,长度为5,中间数为2,对应m为toPanduan.length() / 2
int left = toPanduan.length() / 2 - 1;
int right = toPanduan.length() / 2 + 1;
// StringBuffer leftStr = new StringBuffer();
// for (int l = 0; l <= left; l++) {
// leftStr = leftStr.append(toPanduan.charAt(l));
// }
// System.out.println("左侧字符串为==" + leftStr);
// 注意subString是左开右闭。右侧需要+1
String strLetf = toPanduan.substring(0, left + 1);
System.out.println("左侧字符串为==" + strLetf);
String strRight = toPanduan.substring(right);
System.out.println("右侧字符串为==" + strRight);
StringBuffer rightSB = new StringBuffer(strRight).reverse();
System.out.println("右侧字符串反转后为==" + rightSB);
// 注意这里如果是StringBuffer类型,要转换为String类型
// if (leftStr.toString().equals(rightSB.toString())) {
if (strLetf.equals(rightSB.toString())) {
System.out.println(toPanduan + "是回文");
} else {
System.out.println(toPanduan + "不是回文");
}
}
// 字符串长度为偶数,左右两侧,字符串反转判断。StringBuffer可缓存字符串,避免一次次charAt取造成多余的GC处理
if (toPanduan.length() % 2 == 0) {
int m = toPanduan.length() / 2;
// 左侧
StringBuffer sb1 = new StringBuffer();
// 如123321长度为6,中间数为3,对应index=3则为第4个字符,左侧应为<3
for (int x = 0; x < m; x++) {
char c1 = toPanduan.charAt(x);
sb1.append(c1);
}
// 右侧字符串反转,后 与左侧字符串equals比较
// toPanduan.substring(m,toPanduan.length());
String strRight = toPanduan.substring(m);
System.out.println("右侧字符串为==" + strRight);
StringBuffer sb3 = new StringBuffer(strRight);
// sb3.reverse();
System.out.println("右侧字符串反转后为==" + sb3.reverse());
if (sb1.toString().equals(sb3.toString())) {
System.out.println(toPanduan + "是回文");
} else {
System.out.println(toPanduan + "不是回文");
}
// // 右侧逐一比较,不推荐
// StringBuffer sb2 = new StringBuffer();
//
// // 倒叙取(从最后往中间取)
// for (int y = toPanduan.length() - 1; y >= m; y--) {
// char c2 = toPanduan.charAt(y);
// sb2.append(c2);
//
// }
//
// if (sb1.toString().equals(sb2.toString())) {
// System.out.println(toPanduan + "是回文");
// } else {
// System.out.println(toPanduan + "不是回文");
// }
}
}
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String toPanduan = sc.nextLine();
palindrome(toPanduan);
}
}