🎓 Top 15 Udemy Courses (80-90% Discount): My Udemy Courses - Ramesh Fadatare — All my Udemy courses are real-time and project oriented courses.
▶️ Subscribe to My YouTube Channel (178K+ subscribers): Java Guides on YouTube
▶️ For AI, ChatGPT, Web, Tech, and Generative AI, subscribe to another channel: Ramesh Fadatare on YouTube
1. Introduction
This blog post explores how to count the occurrences of anagrams of a given word within a larger text. An anagram of a word is formed by rearranging its letters. This problem showcases a use case of the sliding window technique in string manipulation.
Problem
Given a word and a text, return the count of occurrences of the anagrams of the word in the text. The anagrams use all the original letters of the word exactly once.
2. Solution Steps
1. Create a frequency map for the letters in the word.
2. Use a sliding window of size equal to the length of the word to traverse the text.
3. Add/remove characters from the frequency map as the window slides.
4. When the frequency map matches that of the word, increment the count.
5. Return the total count.
3. Code Program
import java.util.HashMap;
public class Solution {
// Main method for testing
public static void main(String[] args) {
System.out.println("Count of anagrams: " + countAnagrams("forxxorfxdofr", "for"));
System.out.println("Count of anagrams: " + countAnagrams("aabaabaa", "aaba"));
}
// Method to count occurrences of anagrams
public static int countAnagrams(String text, String word) {
HashMap<Character, Integer> wordMap = new HashMap<>();
for (char c : word.toCharArray()) {
wordMap.put(c, wordMap.getOrDefault(c, 0) + 1);
}
int count = 0;
int windowStart = 0;
int matched = 0;
HashMap<Character, Integer> windowMap = new HashMap<>();
// Sliding window technique
for (int windowEnd = 0; windowEnd < text.length(); windowEnd++) {
char rightChar = text.charAt(windowEnd);
windowMap.put(rightChar, windowMap.getOrDefault(rightChar, 0) + 1);
if (windowMap.equals(wordMap)) {
count++;
}
// Slide the window
if (windowEnd >= word.length() - 1) {
char leftChar = text.charAt(windowStart);
if (windowMap.get(leftChar) == 1) {
windowMap.remove(leftChar);
} else {
windowMap.put(leftChar, windowMap.get(leftChar) - 1);
}
windowStart++;
}
}
return count;
}
}
Output:
Count of anagrams: 3 Count of anagrams: 4
Explanation:
The countAnagrams method applies a sliding window technique to find all the anagrams of a given word in a text. It maintains a hashmap for the frequencies of characters in the current window and compares it with the frequency map of the word.
For example, in the text "forxxorfxdofr" with the word "for", the method finds three occurrences of the anagrams of "for".
Similarly, it finds four occurrences in "aabaabaa" for the word "aaba".
My Top and Bestseller Udemy Courses. The sale is going on with a 70 - 80% discount. The discount coupon has been added to each course below:
Build REST APIs with Spring Boot 4, Spring Security 7, and JWT
![[NEW] Learn Apache Maven with IntelliJ IDEA and Java 25](https://img-c.udemycdn.com/course/750x422/6852721_b512_2.jpg "[NEW] Learn Apache Maven with IntelliJ IDEA and Java 25")
[NEW] Learn Apache Maven with IntelliJ IDEA and Java 25
ChatGPT + Generative AI + Prompt Engineering for Beginners
Spring 7 and Spring Boot 4 for Beginners (Includes 8 Projects)
Available in Udemy for Business
Building Real-Time REST APIs with Spring Boot - Blog App
Available in Udemy for Business
Building Microservices with Spring Boot and Spring Cloud
Available in Udemy for Business
Java Full-Stack Developer Course with Spring Boot and React JS
Available in Udemy for Business
Build 5 Spring Boot Projects with Java: Line-by-Line Coding
Testing Spring Boot Application with JUnit and Mockito
Available in Udemy for Business
Spring Boot Thymeleaf Real-Time Web Application - Blog App
Available in Udemy for Business
Master Spring Data JPA with Hibernate
Available in Udemy for Business
Spring Boot + Apache Kafka Course - The Practical Guide
Available in Udemy for Business
Comments
Post a Comment
Leave Comment