文字列内の文字の頻度を数えるには？
文字列内の各文字の頻度をカウントできるループを作成する必要があります。
たとえば、「aasjjikkk」は2個の「a」、1個の「s」、2個の「j」、1個の「i」、3個の「k」をカウントします。最終的にこれらのようなidは、キーとしての文字と値としてのカウントを持つマップになります。これを行う方法はありますか？
Java Mapおよびcharをintにマップおよびマップできます。その後、文字列内の文字を反復処理し、追加されているかどうかを確認できます。それらがマップにある場合、その値をインクリメントできます。
例えば：
HashMap<Character, Integer> map = new HashMap<Character, Integer>();
String s = "aasjjikkk";
for (int i = 0; i < s.length(); i++) {
char c = s.charAt(i);
Integer val = map.get(c);
if (val != null) {
map.put(c, new Integer(val + 1));
}
else {
map.put(c, 1);
}
}
最後に、遭遇したすべてのキャラクターの数を取得し、その頻度を抽出できます。
別の方法として、マルチセットを使用して合計発生回数をカウントするBozhoのソリューションを使用できます。
これを行う簡単な方法は次のとおりです。
_Map<Character,Integer> frequencies = new HashMap<>();
for (char ch : input.toCharArray())
frequencies.put(ch, frequencies.getOrDefault(ch, 0) + 1);
_For-eachを使用して、すべてのキャラクターをループします。 frequencies.getOrDefault()は、キーが存在する場合に値を取得するか、（デフォルトとして）2番目の引数を返します。
JDK-8以降のストリームAPIの使用：
Map<Character, Long> frequency =
str.chars()
.mapToObj(c -> (char)c)
.collect(Collectors.groupingBy(Function.identity(), Collectors.counting()));
または、キーを整数として使用する場合：
Map<Character, Integer> frequency =
str.chars()
.mapToObj(c -> (char)c)
.collect(Collectors.groupingBy(Function.identity(), Collectors.summingInt(c -> 1)));
別のバリアント：
Map<Character, Integer> frequency =
str.chars()
.mapToObj(c -> (char)c)
.collect(Collectors.toMap(Function.identity(), c -> 1, Math::addExact));
ここに別の解決策があります。
public char getNumChar(String s) {
char[] c = s.toCharArray();
String alphabet = "abcdefghijklmnopqrstuvwxyz";
int[] countArray = new int[26];
for (char x : c) {
for (int i = 0; i < alphabet.length(); i++) {
if (alphabet.charAt(i) == x) {
countArray[i]++;
}
}
}
Java.util.HashMap<Integer, Character> countList = new Java.util.HashMap<Integer, Character>();
for (int i = 0; i < 26; i++) {
countList.put(countArray[i], alphabet.charAt(i));
}
Java.util.Arrays.sort(countArray);
int max = countArray[25];
return countList.get(max);
}
さて、2つの方法が思い浮かび、それはあなたの好みに依存します：
文字で配列をソートします。その後、各文字のカウントは簡単になります。ただし、最初にアレイのコピーを作成する必要があります。
サイズ26（freqなど）の別の整数配列を作成し、strは文字の配列です。
for(int i = 0; i < str.length; i ++)freq[str[i] - 'a'] ++; //Assuming all characters are in lower case
したがって、「a」の数はfreq [0]に格納され、「z」の数はfreq [25]に格納されます
解決策は次のとおりです。
独自のPairを定義します。
public class Pair
{
private char letter;
private int count;
public Pair(char letter, int count)
{
this.letter = letter;
this.count= count;
}
public char getLetter(){return key;}
public int getCount(){return count;}
}
その後、あなたがすることができます：
public static Pair countCharFreq(String s)
{
String temp = s;
Java.util.List<Pair> list = new Java.util.ArrayList<Pair>();
while(temp.length() != 0)
{
list.add(new Pair(temp.charAt(0), countOccurrences(temp, temp.charAt(0))));
temp.replaceAll("[" + temp.charAt(0) +"]","");
}
}
public static int countOccurrences(String s, char c)
{
int count = 0;
for(int i = 0; i < s.length(); i++)
{
if(s.charAt(i) == c) count++;
}
return count;
}
Java 8のソリューションはなかったので、投稿することを考えました。また、このソリューションは、ここで説明した他のソリューションのいくつかよりもずっときれいで、読みやすく、簡潔です。
String string = "aasjjikkk";
Map<Character, Long> characterFrequency = string.chars() // creates an IntStream
.mapToObj(c -> (char) c) // converts the IntStream to Stream<Character>
.collect(Collectors.groupingBy(c -> c, Collectors.counting())); // creates a
// Map<Character, Long>
// where the Long is
// the frequency
String s = "aaaabbbbcccddddd";
Map<Character, Integer> map = new HashMap<>();
Java8で1行を使用する
s.chars().forEach(e->map.put((char)e, map.getOrDefault((char)e, 0) + 1));
Eclipse Collections のCharAdapterとCharBagを使用し、CharacterとIntegerへのボックス化を避けることができます。
CharBag bag = CharAdapter.adapt("aasjjikkk").toBag();
Assert.assertEquals(2, bag.occurrencesOf('a'));
Assert.assertEquals(1, bag.occurrencesOf('s'));
Assert.assertEquals(2, bag.occurrencesOf('j'));
Assert.assertEquals(1, bag.occurrencesOf('i'));
Assert.assertEquals(3, bag.occurrencesOf('k'));
注：私はEclipse Collectionsのコミッターです。
これが超高速である必要がない場合は、各文字に1つの整数の整数の配列を作成するだけです（アルファベットのみなので、2 * 26の整数ですか？または可能なバイナリデータ？）。文字列を一度に1文字ずつ調べて、責任ある整数のインデックスを取得します（たとえば、アルファベットの文字だけがある場合は、インデックスAに「A」を設定し、「A」から「Z」を減算してそのインデックスを取得します「A」は、適度に高速なインデックスを取得する方法の例として）、そのインデックスの値をインクリメントします。
これを高速化するために、さまざまなマイクロ最適化があります（必要な場合）。
NOTE, this will also count the frequencies of empty spaces
import Java.util.HashMap;
import Java.util.Iterator;
import Java.util.Map;
import Java.util.Map.Entry;
import Java.util.Scanner;
public class FrequenceyOfCharacters {
public static void main(String[] args) {
System.out.println("Please enter the string to count each character frequencey: ");
Scanner sc=new Scanner(System.in);
String input=sc.nextLine();
frequenceyCount(input);
}
private static void frequenceyCount(String input) {
Map<Character,Integer> hashCount=new HashMap<>();
Character c;
for(int i=0; i<input.length();i++)
{
c =input.charAt(i);
if(hashCount.get(c)!=null){
hashCount.put(c, hashCount.get(c)+1);
}else{
hashCount.put(c, 1);
}
}
Iterator it = hashCount.entrySet().iterator();
System.out.println("char : frequency");
while (it.hasNext()) {
Map.Entry pairs = (Map.Entry)it.next();
System.out.println(pairs.getKey() + " : " + pairs.getValue());
it.remove();
}
}
}
package com.rishi.zava;
import Java.util.HashMap;
import Java.util.Map;
import Java.util.Map.Entry;
public class ZipString {
public static void main(String arg[]) {
String input = "aaaajjjgggtttssvvkkllaaiiikk";
int len = input.length();
Map<Character, Integer> Zip = new HashMap<Character, Integer>();
for (int j = 0; len > j; j++) {
int count = 0;
for (int i = 0; len > i; i++) {
if (input.charAt(j) == input.charAt(i)) {
count++;
}
}
Zip.put(input.charAt(j), count);
}
StringBuffer myValue = new StringBuffer();
String myMapKeyValue = "";
for (Entry<Character, Integer> entry : Zip.entrySet()) {
myMapKeyValue = Character.toString(entry.getKey()).concat(
Integer.toString(entry.getValue()));
myValue.append(myMapKeyValue);
}
System.out.println(myValue);
}
}
入力 =aaaajjjgggtttssvvkkllaaiiikk
出力 =a6s2t3v2g3i3j3k4l2
質問：ユーザーが文字列を取得し、各文字の頻度を取得します。!!!!!!!!!!
import Java.util.HashMap;
import Java.util.Scanner;
public class FrequencyPrograme {
public static void main(String str[]){
HashMap<Character,Integer> frequency=new HashMap<Character,Integer>();
Scanner inputString=new Scanner(System.in);
System.out.print("Please enter the string.");
String String =inputString.next();
for(int i=0; i<String .length();i++){
char ch=String .charAt(i);
Integer value=frequency.get(ch);
if(value!=null){
frequency.put(ch, new Integer(value+1));
}else{
frequency.put(ch, 1);
}
}
System.out.println(frequency);
}
}
各文字をキーとしてハッシュテーブルを使用すると、合計カウントが値になります。
Hashtable<Character,Integer> table = new Hashtable<Character,Integer>();
String str = "aasjjikkk";
for( c in str ) {
if( table.get(c) == null )
table.put(c,1);
else
table.put(c,table.get(c) + 1);
}
for( elem in table ) {
println "elem:" + elem;
}
#include<stdio.h>`
`#include <string.h>`
int main()
{
char s[1000];
int i,j,k,count=0,n;
printf("Enter the string : ");
gets(s);
for(j=0;s[j];j++);
n=j;
printf(" frequency count character in string:\n");
for(i=0;i<n;i++)
{
count=1;
if(s[i])
{
for(j=i+1;j<n;j++)
{
if(s[i]==s[j])
{
count++;
s[j]='\0';
}
}
printf(" '%c' = %d \n",s[i],count);
}
}
return 0;
}
HashMapを使用した短縮可能なコード。 （強制的な行の保存なし）
private static Map<Character, Integer> findCharacterFrequency(String str) {
Map<Character, Integer> map = new HashMap<>();
for (char ch : str.toCharArray()) {
/* Using getOrDefault(), since Java1.8 */
map.put(ch, map.getOrDefault(ch, 0) + 1);
}
return map;
}
package com.dipu.string;
import Java.util.HashMap;
import Java.util.Map;
public class RepetativeCharInString {
public static void main(String[] args) {
String data = "aaabbbcccdddffffrss";
char[] charArray = data.toCharArray();
Map<Character, Integer> map = new HashMap<>();
for (char c : charArray) {
if (map.containsKey(c)) {
map.put(c, map.get(c) + 1);
} else {
map.put(c, 1);
}
}
System.out.println(map);
}
}
import Java.util.*;
class Charfrequency
{
public static void main(String a[]){
Scanner sc=new Scanner(System.in);
System.out.println("Enter Your String :");
String s1=sc.nextLine();
int count,j=1;
char var='a';
char ch[]=s1.toCharArray();
while(j<=26)
{
count=0;
for(int i=0; i<s1.length(); i++)
{
if(ch[i]==var || ch[i]==var-32)
{
count++;
}
}
if(count>0){
System.out.println("Frequency of "+var+" is "+count);
}
var++;
j++;
}
}
}
*import Java.util.ArrayList;
import Java.util.Collections;
public class Freq {
public static void main(String[] args) {
// TODO Auto-generated method stub
String temp="zsaaqaaaaaaaabbbbbcc";
List<String> temp1= new ArrayList<String> ();
ArrayList<Integer>freq=new ArrayList<Integer>();
for(int i=0;i<temp.length()-1;i++)
{
temp1.add(Character.toString(temp.charAt(i)));
}
Set<String> uniqset=new HashSet<String>(temp1);
for(String s:uniqset)
{
freq.add(Collections.frequency(temp1, s));
System.out.println(s+" -->>"+Collections.frequency(temp1, s));
}
}
}
------Output-------
a -->>10
b -->>5
c -->>1
q -->>1
s -->>1
z -->>1
コレクションの頻度メソッドを使用して、char *の頻度をカウントします
これは、文字列がchar配列になり、リンクされたハッシュマップが文字の挿入順序を維持するために使用されることを除いて、xunil154の答えに似ています。
String text = "aasjjikkk";
char[] charArray = text.toCharArray();
Map<Character, Integer> freqList = new LinkedHashMap<Character, Integer>();
for(char key : charArray) {
if(freqList.containsKey(key)) {
freqList.put(key, freqList.get(key) + 1);
} else
freqList.put(key, 1);
}
下記のコードを試してみてください。あなたに役立つことを願って、
import Java.util.Scanner;
class String55 {
public static int frequency(String s1,String s2)
{
int count=0;
char ch[]=s1.toCharArray();
char ch1[]=s2.toCharArray();
for (int i=0;i<ch.length-1; i++)
{
int k=i;
int j1=i+1;
int j=0;
int j11=j;
int j2=j+1;
{
while(k<ch.length && j11<ch1.length && ch[k]==ch1[j11])
{
k++;
j11++;
}
int l=k+j1;
int m=j11+j2;
if( l== m)
{
count=1;
count++;
}
}
}
return count;
}
public static void main (String[] args) {
Scanner sc=new Scanner(System.in);
System.out.println("enter the pattern");
String s1=sc.next();
System.out.println("enter the String");
String s2=sc.next();
int res=frequency(s1, s2);
System.out.println("FREQUENCY==" +res);
}
}
サンプル出力：パターンを入力してください。文字列を入力しますdhimanman FREQUENCY == 2
ありがとう、ハッピーコーディング。
うわこれが最も簡単な解決策だと思いませんか？
char inputChar = '|';
int freq = "|fd|fdfd|f dfd|fd".replaceAll("[^" + inputChar +"]", "").length();
System.out.println("freq " + freq);