题目:给定字符串,求出现次数最多的那个字母及次数,如有多个 重复则都输出。

eg,String data ="aaavzadfsdfsdhshdWashfasdf";

思路:

1.引入TreeSet,通过集合快速找到所有出现的字符串;

2,引入ArrayList:为了快速排序,再通过StringBuffer生成排序后的字符串;

3,通过String api中的基本方法 indeOf() lastIndexOf()来计算TreeSet中每个字符串的最大值;

4,如果出现相同的则把相同的都记录在一个列表中,

5,记录第一个出现次数最多的字符(为了计算多个字符串相同的情况)

6,计算最大字符串列表中哪些才是真正出现次数最多的。

 1 import java.util.*;
2
3 public class MaxStringNumber {
4
5 public static void main(String[] args) throws Exception{
6 String input ="aaavzadfsdfsdhshdWashfasdf";
7 new MaxStringNumber().doString(input);
8
9 }
10
11 public void doString(String input) {
12 // TODO Auto-generated method stub
13 char [] chars = input.toCharArray();
14 ArrayList lists = new ArrayList();
15 TreeSet set = new TreeSet();
16 for(int i = 0;i<chars.length;i++){
17 lists.add(String.valueOf(chars[i]));
18 set.add(String.valueOf(chars[i]));
19 }
20
21 System.out.println(set);
22 Collections.sort(lists);
23 System.out.println(lists);
24
25 StringBuffer sb = new StringBuffer();
26 for(int i=0;i<lists.size();i++){
27 sb.append(lists.get(i));
28 }
29
30 input = sb.toString();
31 System.out.println(input);
32 int max = 0;
33 String maxString = "";
34 ArrayList maxlist =new ArrayList();
35
36 Iterator its = set.iterator();
37 while(its.hasNext()){
38 String os = (String)its.next();
39 int begin = input.indexOf(os);
40 int end = input.lastIndexOf(os);
41 int value = end -begin +1;
42 if(value >max){
43 max =value;
44 maxString = os;
45 maxlist.add(os);
46 }else if(value == max){
47 maxlist.add(os);
48 }
49 }
50 int index = 0;
51 for(int i= 0;i<maxlist.size();i++){
52 if(maxlist.get(i).equals(maxString)){
53 index =i;
54 break;
55 }
56 }
57
58 System.out.println("出现最多的字符分别为:");
59 for(int i=index;i<maxlist.size();i++){
60 System.out.println(maxlist.get(i)+" ");
61 }
62 System.out.println();
63
64 System.out.println("出现最多的次数为: "+max);
65
66
67 }
68 }

Java面试基础--(出现次数最多的字符串)的更多相关文章

  1. javascript 写一段代码,判断一个字符串中出现次数最多的字符串,并统计出现的次数

    javascript 写一段代码,判断一个字符串中出现次数最多的字符串,并统计出现的次数 function test(){ var bt = document.getElementById(" ...

  2. 我的Java开发学习之旅------>求字符串中出现次数最多的字符串以及出现的次数

    金山公司面试题:一个字符串中可能包含a~z中的多个字符,如有重复,如String data="aavzcadfdsfsdhshgWasdfasdf",求出现次数最多的那个字母及次数 ...

  3. JAVA面试基础

    JAVA相关基础知识1.面向对象的特征有哪些方面 ?1.抽象:抽象就是忽略一个主题中与当前目标无关的那些方面,以便更充分地注意与当前目标有关的方面.抽象并不打算了解全部问题,而只是选择其中的一部分,暂 ...

  4. SDUT OJ 2892 A (字典树问题-输出出现次数最多的字符串的出现次数,60ms卡时间,指针+最后运行完释放内存)

    A Time Limit: 60ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 给出n(1<= n && n <= 2*10^6)个字 ...

  5. java 返回输入中出现次数最多的字符串

    举例输入: abc abc de de de fghi fghi 应该返回: de 代码: static List<String> func(String str) { String[] ...

  6. 编写一个应用程序,利用数组或者集合, 求出"HELLO",“JAVA”,“PROGRAM”,“EXCEPTION”四个字符串的平均长度以及字符出现重复次数最多的字符串。

    public class Number { public static void main(String[] args) { String[] arr = { "HELLO", & ...

  7. Java 面试基础总结(一)

    1.九种基本数据类型的大小以及它们的封装类 java提供的九种基本数据类型:boolean.byte(1).char(2).short(2).int(4).long(8).float(4).doubl ...

  8. java面试基础题(三)

    程序员面试之九阴真经 谈谈final, finally, finalize的区别: final:::修饰符(关键字)如果一个类被声明为final,意味着它不能再派生出新的子类,不能作为父类被继承.因此 ...

  9. Java面试基础部分合集

    写在前面:这篇文章对于在Java方面已经很牛逼的大手,就没必要看了,因为对于你们来说,这tm简直太简单了.... 面试我们都经历过,你真的懂面试吗?针对面试我只想说一点,面试的目的不是让考官知道你怎么 ...

随机推荐

  1. js运算符 及 运算符优先级

    「运算符」是用于实现赋值.比较和执行算数运算等功能的符号.常用运算符分类如下符号 算数运算符 递增和递减运算符 比较运算符 逻辑运算符 赋值运算符 算数运算符 运算符 描述 案例 + 加 10+20= ...

  2. PTA 7-1 邻接矩阵表示法创建无向图 (20分)

    PTA 7-1 邻接矩阵表示法创建无向图 (20分) 采用邻接矩阵表示法创建无向图G ,依次输出各顶点的度. 输入格式: 输入第一行中给出2个整数i(0<i≤10),j(j≥0),分别为图G的顶 ...

  3. [第二章]c++学习笔记5(类型转换构造函数)

    使用例 析构函数 使用例 析构函数和数组 delete运算符导致析构函数的调用

  4. 2017final英文语句格式简单检查

    英文书写中,句首字母通常为大写,其余为小写,单词"I"除外,单词与单词之间用一个空格隔开,句中用","断句,句末用"."结束,", ...

  5. 如何实现异步 connect

    写过网络程序的同学,应该都知道 connect 函数,在 socket 开始读写操作之前,先要进行连接,也即 TCP 的三次握手 , 这个过程就是在 connect 函数中完成的, connect 函 ...

  6. SpringCloud升级之路2020.0.x版-34.验证重试配置正确性(3)

    本系列代码地址:https://github.com/JoJoTec/spring-cloud-parent 我们继续上一节针对我们的重试进行测试 验证针对可重试的方法响应超时异常重试正确 我们可以通 ...

  7. Django笔记&教程 1-2 二 常用配置

    Django 自学笔记兼学习教程第1章第2节--二 常用配置 点击查看教程总目录 新手建议简单浏览本文,不理解的建议跳过,不要强行理解. Django的设置涉及多个模块,需要了解Django的一些相关 ...

  8. [loj3046]语言

    定义$S_{i}$表示第$i$条链所包含的点的集合,$(x,y)$合法当且仅当$x\ne y$且$\exists i,\{x,y\}\subseteq S_{i}$(答案即$\frac{合法点对数}{ ...

  9. 填坑总结:python内存泄漏排查小技巧

    摘要:最近服务遇到了内存泄漏问题,运维同学紧急呼叫解决,于是在解决问题之余也系统记录了下内存泄漏问题的常见解决思路. 本文分享自华为云社区<python内存泄漏排查小技巧>,作者:luti ...

  10. C/C++ Qt Dialog 对话框组件应用

    在Qt中对话框分为两种形式,一种是标准对话框,另一种则是自定义对话框,在一般开发过程中标准对话框使用是最多的了,标准对话框一般包括 QMessageBox,QInputDialog,QFileDial ...