一道Java题,高分求解!
1、创建一个对象AChar,其有三个属性:字符名称(字符型),字符个数(整型),字符排序位(整型).2、写一个函数返回一个ArrayList,参数为字符串,函数功能为统计...
1、创建一个对象AChar,其有三个属性:字符名称(字符型),字符个数(整型),字符排序位(整型).
2、写一个函数返回一个ArrayList,参数为字符串,函数功能为统计一个字符串(如“add大eda”)字符出现的个数,a 2次,d 3次,大 1次,e 1次。按照字符出现的顺
序排序d a 大 e,那么d的排序位为1,a、大、e分别为2、3、4。
3、输出ArrayList。 展开
2、写一个函数返回一个ArrayList,参数为字符串,函数功能为统计一个字符串(如“add大eda”)字符出现的个数,a 2次,d 3次,大 1次,e 1次。按照字符出现的顺
序排序d a 大 e,那么d的排序位为1,a、大、e分别为2、3、4。
3、输出ArrayList。 展开
4个回答
展开全部
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
public class AChar {
private char name;
private int count;
private int position;
// a 2次,d 3次,大 1次,e 1次。
public static List<AChar> makeChars(String input) {
Map<Character, AChar> matches = new HashMap<Character, AChar>();
for (int i = 0; i < input.length(); i++) {
char c = input.charAt(i);
AChar aChar = matches.get(c);
if (aChar == null) {
aChar = new AChar(c, 1);
matches.put(c, aChar);
} else
aChar.count++;
}
List<AChar> charList = new ArrayList<AChar>(matches.values());
Collections.sort(charList, new Comparator<AChar>() {
@Override
public int compare(AChar o1, AChar o2) {
return -(o1.count - o2.count);
}
});
int position=0;
for (AChar aChar : charList) {
aChar.position=++position;
}
return charList;
}
public AChar(char name, int count, int priority) {
super();
this.count = count;
this.name = name;
}
public AChar(char name, int count) {
super();
this.count = count;
this.name = name;
}
public static void main(String[] args) {
List<AChar> charList = makeChars("add大eda");
for (AChar aChar : charList) {
System.out.println(aChar);
}
}
@Override
public String toString() {
return "字符:" + name + ",次数:" + count + ",排序位置:" + position;
}
}
import java.util.Collections;
import java.util.Comparator;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
public class AChar {
private char name;
private int count;
private int position;
// a 2次,d 3次,大 1次,e 1次。
public static List<AChar> makeChars(String input) {
Map<Character, AChar> matches = new HashMap<Character, AChar>();
for (int i = 0; i < input.length(); i++) {
char c = input.charAt(i);
AChar aChar = matches.get(c);
if (aChar == null) {
aChar = new AChar(c, 1);
matches.put(c, aChar);
} else
aChar.count++;
}
List<AChar> charList = new ArrayList<AChar>(matches.values());
Collections.sort(charList, new Comparator<AChar>() {
@Override
public int compare(AChar o1, AChar o2) {
return -(o1.count - o2.count);
}
});
int position=0;
for (AChar aChar : charList) {
aChar.position=++position;
}
return charList;
}
public AChar(char name, int count, int priority) {
super();
this.count = count;
this.name = name;
}
public AChar(char name, int count) {
super();
this.count = count;
this.name = name;
}
public static void main(String[] args) {
List<AChar> charList = makeChars("add大eda");
for (AChar aChar : charList) {
System.out.println(aChar);
}
}
@Override
public String toString() {
return "字符:" + name + ",次数:" + count + ",排序位置:" + position;
}
}
展开全部
这个应该不是很难吧, 写个类,再加上那三个属性,再把类实例化创建对象
再用数组 js函数
再用数组 js函数
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
“无极”也还偷懒?
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
1楼那个比较算法太麻烦了……
最简单的是利用split(),
String str="add大eda";
String[] frequent=str.split("a");
int fqt=frequent.length-1;
这个fqt就是a的个数了。
最简单的是利用split(),
String str="add大eda";
String[] frequent=str.split("a");
int fqt=frequent.length-1;
这个fqt就是a的个数了。
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询