package com.mytest;
import java.util.Iterator;
import java.util.HashMap;
import java.util.Set;
public class Main {
public static int palindrome(String s) {
return 0;
}
//start 提示:自动阅卷起始唯一标识,请勿删除或增加。
HashMap<String, Integer> map = new HashMap<String, Integer>();
public static void main(String args[]) {
// 输入字符串
String str = "aabb";
char[] charArray = str.toCharArray();
Main m = new Main();
m.palind(charArray, 0, charArray.length - 1);
Set<String> a = m.map.keySet();
Iterator<String> it = a.iterator();
int index = 0;
long totalCount = 0l;
while (it.hasNext()) {
String key = it.next();
totalCount = totalCount + m.map.get(key);
}
System.out.println("total count:"+totalCount);
}
//end //提示:自动阅卷结束唯一标识,请勿删除或增加。
private void palind(char[] charArray, int index, int end) {
if (index == end) {
// 检查是否为回文字符串,如果是则输出
checkStr(charArray);
} else {
// 递归产 生全排列排列
for (int i = index; i <= end; i++) {
char temp = charArray[index];
charArray[index] = charArray[i];
charArray[i] = temp;
palind(charArray, index + 1, end);
temp = charArray[index];
charArray[index] = charArray[i];
charArray[i] = temp;
}
}
}
private void checkStr(char[] charArray) {
for (int i = 0; i < charArray.length / 2; i++) {
if (charArray[i] == charArray[charArray.length - 1 - i]) {
continue;
} else {
return;
}
}
StringBuffer sb = new StringBuffer();
for (int i = 0; i < charArray.length; i++) {
sb.append(charArray[i]);
}
String str = sb.toString();
// 放到map里面
map.put(str, map.get(str) == null ? 1 : map.get(str));
}
// end //提示:自动阅卷结束唯一标识,请勿删除或增加。
}
分享到:
相关推荐
C语言判断回文字符串代码
Python实现最短回文字符串输出
判断回文字符串的C程序,一个简单的小作业,课程中写的,不会的可以参考一下。
判断一个是否是回文字符串。回文字符串是指正序(从左向右)和倒序(从右向左)读都是一样的字符串。 示例1 输入:abc 输出:false 示例2 输入:-121 输出:false 示例3 输入:abba 输出:true 判断是否为回文...
本文实例讲述了Python回文字符串及回文数字判定功能。分享给大家供大家参考,具体如下: 所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的。回文数字也是如此。 python2代码如下: def huiwen...
c语言代码写的回文字符串判断, for(i=0;i;) { if(str[i++]!=str[j--]) return 0;
Manacher算法:求解最长回文字符串,时间复杂度为O(N) 回文串定义:“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。回文子串,顾名思义,即字符串中满足回文性质的子串。
代码实现输入任意字符串,并计算输入字符串最大回文长度,并返回回文字符串。
判断输入的一个字符串是否是回文字符串,当是回文字符串的时候输出该字符串是回文字符创,否则输出该字符串不是回文字符串
ACM比赛常见算法之BFS算法+back回文字符串 ACM比赛常见算法之BFS算法+back回文字符串 ACM比赛常见算法之BFS算法+back回文字符串 ACM比赛常见算法之BFS算法+back回文字符串 ACM比赛常见算法之BFS算法+back回文...
C++/C回文字符串的实例详解判断输入的字符串是不是回文字符串,正反读一样。.C版#include<stdio>int main(){ char he[100]; char a; int i=0,flag=1; while((a=getchar())!='\n') { he[i]=a; i++; } int n=i; for(i=...
华为机试题目 简单地判断回文字符串的小程序
判断用户输入的随即字符串在去掉空格后是否为回文字符串。
一个简单的判断回文字符串的程序。希望可以给大家一点方便。。
1.任意输入一个数,用两种方法判断该数是不是回文数,像1,323,45254; 方法一,设原数为12,是将输入数进行倒序(21),然后与原数(12)进行比较,若不同则不是回文;...任意输入一个字符串,判断它是不是一个回文字符串
python判断回文字符串
python判断回文字符串
判断一个字符串是否是回文字符串.c