给定一个只包含小写字符的字符串str 。任务是按照字符在给定字符串出现的顺序打印字符及其频率。
例子:
Input: str = “geeksforgeeks”
Output: g2 e4 k2 s2 f1 o1 r1
Input: str = “helloworld”
Output: h1 e1 l3 o2 w1 r1 d1
方法:通过遍历字符的给定字符串的字符和所有的字符串的频率存储在其中保持在存储它们的元素的顺序LinkedHashMap中。现在,遍历 LinkedhashMap 的元素并打印内容。
下面是上述方法的实现:
Java
// Java implementation of the approach
import java.util.LinkedHashMap;
public class GFG {
// Function to print the characters and their
// frequencies in the order of their occurrence
static void printCharWithFreq(String str, int n)
{
// LinkedHashMap preserves the order in
// which the input is supplied
LinkedHashMap lhm
= new LinkedHashMap();
// For every character of the input string
for (int i = 0; i < n; i++) {
// Using java 8 getorDefault method
char c = str.charAt(i);
lhm.put(c, lhm.getOrDefault(c, 0) + 1);
}
// Iterate using java 8 forEach method
lhm.forEach(
(k, v) -> System.out.print(k + " " + v));
}
// Driver code
public static void main(String[] args)
{
String str = "geeksforgeeks";
int n = str.length();
printCharWithFreq(str, n);
}
}
输出:
g2 e4 k2 s2 f1 o1 r1
如果您希望与专家一起参加现场课程,请参阅DSA 现场工作专业课程和学生竞争性编程现场课程。