查一段字符串中某字母出现次数
2016-05-08 20:33
429 查看
package com.java.mytry;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Iterator;
import java.util.Scanner;
import java.util.TreeSet;
public class test7_3 {
/**
* 一个字符串可能包含a~z中多个字符,如有重复,求出现次数最多的那个字母及次数,如有多个重复的则都求出。
* @param args
*/
public static void main(String[] args) {
Scanner in = new Scanner(System.in) ;
String inputString = in.next();
doString(inputString);
}
public static void doString(String input) {
// TODO Auto-generated method stub
char[] chars = input.toCharArray(); //String转成一个个字符
ArrayList lists = new ArrayList(); //为了快速排序,再通过StringBuffer生成排序后的字符串
TreeSet set = new TreeSet(); //为了通过集合快速找到所有出现的字符串
for(int i = 0;i<chars.length;i++){
lists.add(String.valueOf(chars[i]));
set.add(String.valueOf(chars[i]));
}
System.out.println(set);
Collections.sort(lists); //Collections.sort(),对List排序。所出现字母排序
System.out.println(lists);
StringBuffer sb = new StringBuffer();
for(int i = 0;i<lists.size();i++){
sb.append(lists.get(i)); //拼接字符串
}
input = sb.toString();
System.out.println(input);
int max = 0;
String maxString = "";
ArrayList maxlist = new ArrayList();
int x= 0;
Iterator its = set.iterator(); //迭代器
while(its.hasNext()){ //检查序列是否有下一个元素
x++;
System.out.println(x+"*****");
String os = (String)its.next(); //获得序列下一个元素
int begin = input.indexOf(os);
int end = input.lastIndexOf(os);
int value = end-begin+1;
System.out.println("begin"+begin+" end"+end+" value"+value);
System.out.println();
if(value > max) {
max = value;
maxString = os;
maxlist.add(os);
}
else if(value == max){
maxlist.add(os);
}
}
int index = 0;
for(int i = 0;i<maxlist.size();i++){
if(maxlist.get(i).equals(maxString)){
index = i;
break;
}
}
System.out.println("max data");
for(int i = index;i<maxlist.size();i++){
System.out.println(maxlist.get(i) + " ; ");
}
System.out.println();
System.out.println("max" + max);
}
}
import java.util.ArrayList;
import java.util.Collections;
import java.util.Iterator;
import java.util.Scanner;
import java.util.TreeSet;
public class test7_3 {
/**
* 一个字符串可能包含a~z中多个字符,如有重复,求出现次数最多的那个字母及次数,如有多个重复的则都求出。
* @param args
*/
public static void main(String[] args) {
Scanner in = new Scanner(System.in) ;
String inputString = in.next();
doString(inputString);
}
public static void doString(String input) {
// TODO Auto-generated method stub
char[] chars = input.toCharArray(); //String转成一个个字符
ArrayList lists = new ArrayList(); //为了快速排序,再通过StringBuffer生成排序后的字符串
TreeSet set = new TreeSet(); //为了通过集合快速找到所有出现的字符串
for(int i = 0;i<chars.length;i++){
lists.add(String.valueOf(chars[i]));
set.add(String.valueOf(chars[i]));
}
System.out.println(set);
Collections.sort(lists); //Collections.sort(),对List排序。所出现字母排序
System.out.println(lists);
StringBuffer sb = new StringBuffer();
for(int i = 0;i<lists.size();i++){
sb.append(lists.get(i)); //拼接字符串
}
input = sb.toString();
System.out.println(input);
int max = 0;
String maxString = "";
ArrayList maxlist = new ArrayList();
int x= 0;
Iterator its = set.iterator(); //迭代器
while(its.hasNext()){ //检查序列是否有下一个元素
x++;
System.out.println(x+"*****");
String os = (String)its.next(); //获得序列下一个元素
int begin = input.indexOf(os);
int end = input.lastIndexOf(os);
int value = end-begin+1;
System.out.println("begin"+begin+" end"+end+" value"+value);
System.out.println();
if(value > max) {
max = value;
maxString = os;
maxlist.add(os);
}
else if(value == max){
maxlist.add(os);
}
}
int index = 0;
for(int i = 0;i<maxlist.size();i++){
if(maxlist.get(i).equals(maxString)){
index = i;
break;
}
}
System.out.println("max data");
for(int i = index;i<maxlist.size();i++){
System.out.println(maxlist.get(i) + " ; ");
}
System.out.println();
System.out.println("max" + max);
}
}
相关文章推荐
- Spring
- JVM学习笔记(二)------Java代码编译和执行的整个过程
- zoj-3479-Chinese Zodiac
- Django simple sample
- sqlplus常用命令
- 初始化块
- c++实验5—数组分离
- JDBC编程和DAO设计模式
- codeforces_456C_dp
- win10系统桌面图标变为白色方框和去除桌面图标快捷方式小箭头的方法
- 也讲Java NIO
- 机房重构——存储过程
- hdoj-2111-Saving HDU
- 小班出题之字符串基础检测
- iOS数据持久化文件读写之偏好设置
- ArcEngine渲染面图层
- 小猫统计:以视图为基础进行定制查询,查询结果显示中文字段名
- 软件工程(四)
- hiho一下 第九十七周 题目1 : 数论六·模线性方程组
- bzoj 2245(费用流)