1. 程式人生 > >找出一個字串中重複最多的字元以及出現的次數

找出一個字串中重複最多的字元以及出現的次數

package test.com;

import java.util.*;
public class Main
{
	public static void main(String[] args)
    {
      Scanner sc = new Scanner(System.in);
      while(sc.hasNext())
      {
      	 String str = sc.nextLine();
        compute(str);
      }
    }
  	public static void compute(String str)
    {
      int[] k=new int[127];
    	for(int i=0;i<str.length();i++)
        {
        	k[str.charAt(i)]++;
              
        }
      int max =k[0];
      for(int i=0;i<127;i++)
      {
        if(k[i]>max)
          max=k[i];
      }
      for(int i=0;i<127;i++)
      {
        if(k[i]==max)
      	System.out.println((char)i+"("+k[i]+"次)");
      }
    }
}

結果如下:

11118888jjjjsfsfsfsfs
s(5次)
11118888jjjjsfsfsfsf
1(4次)
8(4次)
f(4次)
j(4次)
s(4次)

相關推薦

一個字串重複字元以及出現次數

package test.com; import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(S

python字串面試題:一個字串第一個字母和最後一個字元是第一次重複,中間沒有重複長的子串

1.給出任意一個字串,列印一個最長子串字串及其長度,如果有相同長度的子字串,都要一起打印出來,該子字串滿足以下條件, 第一個字母和最後一個字元是第一次重複 這個子字串的中間字母沒有重複 這個子字串是滿足條件裡面的最長的 如: adsasadmasd 中滿足條件的是dmasd   im

一個字串長並且不重複的子字串,要求時間複雜度越小越好

題目:找出一個字串中長度最長並且不含重複字元的子字串; 要解決這個問題有多種解法,在這裡我們來實現一種時間複雜度最小的方法,使用了雜湊值 程式碼如下:最終,時間複雜度為O(n),是用空間換時間來實現的。 //最長字元,開始位置的索引 public int startI

js演算法:一個字串出現次數字元

在其他部落格裡面看到了一種方法: 這個方法很簡單,但是15-20行程式碼對於萌新來說,不是很好理解,因此我給出了以下這個方案,先想辦法統計出所有字母各出現的次數,然後把這些次數push到一個數組裡面,找出最大的那個數(我這裡是通過排序找出的最大數),最大數有了,該數對應的字元不就很容易

Python 實現 一個字串出現次數字元並輸出該字元

'''演算法題二: 找出一個字串中出現次數最多的字正確的解決思路是: 利用collections 工具中的Counter,對列表中元素出現的頻率進行排序。 Counter返回值是一個按元素出現頻率降序排列的Counter物件,它是字典的子類,因此可以使用字典的方法'''fro

尋找一個字串重複子串(字尾陣列)&一個字串長不重複子串

一、尋找一個字串中的最長重複子串(字尾陣列) 字尾陣列其實可以看尋找一個字串中的最長重複子串(字尾陣列)作一個由字串s倒數i個字元組成的子串的集合,其中0<i<s.length(),例如 字串strstr的字尾陣列為: {r,tr,str,rstr,trstr,

華為上機試題(java)一個字串出現次數字元

 Java求字串中出現次數最多的字元,如String Str = "aaabbcddddee";那麼輸出:d 4 ;若String Str = "aaabbcddddeexxxxxx";那麼輸出:x 6 import java.util.*; import java.uti

LeetCode:5. Longest Palindromic Substring(一個字串大的子迴文串)

Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of sis 1000. Example 1: Input

python實現一個字串第一次不重複出現字元

例:輸入:yellow       輸出:y      輸入:tooth      輸出:h思想:使用字典進行遍歷:def find_str(arr): dic={} for i in range(len(arr)): if arr[i] in

如何一個字串第一次且只出現一次的字元

     要找出一個字串中出現的字元,自然而然我們就會想到在ASCⅡ碼中共有256種字元,通過遍歷可以找出每種字元存在的個數,這就用到了ASCⅡ碼字元與編碼中的一一對映的關係。那麼就還需要知道字串的長

一個字串第一個只出現一次的字元

題目:在字串中找出第一個只出現一次的字元。如輸入 “abaccdeff”,則輸出b。 思路分析: (1)由於題目與字元出現的次數相關,那麼是不是可以統計每個字元在該字串中出現的次數?要達到這個目的,我們需要一個數據容器來存放每個字元出現的次數。在這個容器中可

給定一個長度不限的字串,請字串出現次數的那個字元,並打印字元出現次數(C/C++版)

#include<iostream> using namespace std; /** * @brief findchar 給定一個長度不限的字串,請找出該字串中出現次數最多的那個字元,並打印出該字元及出現次數; 如果多個字元的出現次數相同,只打印首個

JAVAList集合重複次數的資料和次數

import java.util.ArrayList; import java.util.HashMap; import java.util.Iterator; import java.util.List; import java.util.Map; import java.util.Map.Ent

python實現出來一個字串長不重複子串

剛結束的一個筆試題,很簡單,不多說簡單貼一下具體的實現: #!usr/bin/env python #encoding:utf-8 ''' __Author__:沂水寒城 功能:找出來一個字串中最長不重複子串 ''' def find_longest_no_repe

如何查詢一個字串重複次數字元,返回這個字元的個數和字元

{        string str ="1232143546534135164161";        foreach(char c in str)        ...{            Check(c);        }        char maxChar = Char.MinValue;

給定一個英文字串,請寫一段程式碼這個字串首先出現三次的那個英文字元(需要區分大小寫)。 輸入描述:

題目描述 給定一個英文字串,請寫一段程式碼找出這個字串中首先出現三次的那個英文字元(需要區分大小寫)。 輸入描述: 輸入資料一個字串,包括字母,數字等。 輸出描述: 輸出首先出現三次的那個英文字元 示例1 輸入 Have you ever gone shopping

給定字串第一個不重複字元

給定一串字串,找出其中第一個不重複的字元。 如:輸入”abcddcaeb1~soop”,輸出’e’ 方法一 思路: 定義list<char> store和list<char> storeDel,對輸入字串str進行遍歷,對st

三個數大值或者小值

int big 次方 表示 比較運算 直接 最大 inpu 比較運算符 算數運算符:+-*/ //()整除 %取余 **次方 比較運算符:>< >= <= !=不等於 ==等於 #單個等於表示賦值 找出三個數中的最大值:

javascript數組大值

javascript找出數組中的最大值代碼: Array.prototype.max = function(){ var max = 0 for(var i=0;i<this.length;i++){ if(max<this[i]){ max = this[i] }

Manacher演算法(一個字串找到長迴文子串)

零、預備知識   Manacher用於在一個字串中找到最長的迴文子串。   迴文串:正著念和反著念一樣,例如aabbaa,anna等。   注意子串與子序列的區別:     子串必須是在原字元中可以找到的。比如 " I am a student"。am是子串(當然也是子序列),但是aa就不是子串了(是