您的位置:首页 > 编程语言 > Java开发

Java判断一个字符串能否在顺序重组后成为回文串

2015-12-09 13:59 736 查看
public class Test2 {

public static void main(String args[]) {
int result = huiwen("level");
if(result == 1) {
System.out.println("是回文串 ");
} else {
System.out.println("不是回文串 ");
}
}

private static int huiwen(String str) {
int len = str.length();
int i, j, x = 1, m = 0;
char[] strs = str.toCharArray();
if (len % 2 == 0) {
for (i = 0; i < len; i++) {
int sum = 0;
for (j = 0; j < len; j++) {
if (strs[i] == strs[j])
sum++;
}
if (sum % 2 != 0) {
x = 0;
break;
}
}
if (x == 0)
return 0;
else
return 1;

} else {
for (i = 0; i < len; i++) {
int sum = 0;
for (j = 0; j < len; j++) {
if (strs[i] == strs[j])
sum++;
}
if (sum % 2 != 0) {
m++;
}
}
if (m > 1)
return 0;
else
return 1;

}
}

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: