Java Program to print the count of Consecutive character- Interview Question Asked in Mobikwik company

The provided Java program counts consecutive occurrences of each character in a given string and prints the count for each sequence of consecutive characters. Let’s go through the code step-by-step to understand how it works.

Program Title: "Java Program to Count Consecutive Characters in a String"



Code Explanation



Detailed Step-by-Step Explanation:

1. Initialization:

- The program starts by defining a string `name` containing the input `"DDeee eepppaapekkrkka"`.

- The string is converted to a character array `ch` using `name.toCharArray()` for easier manipulation.

- `len` stores the length of the character array.

- A `StringBuilder sb` is initialized to keep track of consecutive characters as they are identified.

2. Iterate Over Characters:

- The main loop iterates over each character in the array `ch` using the index `j` from `0` to `len - 2` (the second last character). 3. Checking for Consecutive Characters:

- The loop checks if the current character `ch[j]` is the same as the next character `ch[j + 1]`.

- If they are the same, it appends the character `ch[j]` to the `StringBuilder sb` to keep track of consecutive occurrences.

4. Handling Non-Consecutive Characters:

- If the characters `ch[j]` and `ch[j + 1]` are different, the program checks if `sb` has any accumulated characters:

- If `sb` is not empty (`sb.length() > 0`), it means there was a sequence of consecutive characters. It prints the last character in the sequence (`ch[j]`) and its count (`sb.length() + 1`), then clears the `StringBuilder` using `sb.setLength(0)` for the next sequence.

- If `sb` is empty, it means no consecutive characters were found, so it prints the current character (`ch[j]`) with a count of `1`.

5. Handling the Last Character(s):

- After the loop completes, there might be a sequence of consecutive characters that needs to be printed, so the program checks `sb` once more:

- If `sb` is not empty, it prints the last character and the count of its occurrences.

- If `sb` is empty, it prints the last character (`ch[i]`) with a count of `1`.

Example Execution

Given the input string `"DDeee eepppaapekkrkka"`, the program processes each character as follows:

- Characters `D` and `e`:

- `"DD"`: Two consecutive 'D's → `D -->> 2`

- `"eee"`: Three consecutive 'e's → `e -->> 3`

- Spaces:

- `" "`: Two consecutive spaces → ` -->> 2`

- Character `e`:

- `"ee"`: Two consecutive 'e's → `e -->> 2`

- Characters `p` and `a`:

- `"ppp"`: Three consecutive 'p's → `p -->> 3`

- `"aa"`: Two consecutive 'a's → `a -->> 2`

- Character `p`:

- `"p"`: Single 'p' → `p -->> 1`

- Characters `k` and `r`:

- `"kk"`: Two consecutive 'k's → `k -->> 2`

- `"rr"`: Two consecutive 'r's → `r -->> 2`

- Character `k`:

- `"kk"`: Two consecutive 'k's → `k -->> 2`

- `"a"`: Single 'a' → `a -->> 1`

Final Output:





Key Points:

- The program successfully counts and prints consecutive characters in a given string.

- The use of a `StringBuilder` allows efficient string manipulation and space management.

- The logic covers edge cases such as handling consecutive spaces and the last character sequence.

Comments

Post a Comment

Popular posts from this blog

Java Program to Expand Letters Based on Following Digits in a String- Interview Question asked in Deloitte, Infomerica

Image
The provided Java code snippet expands a compressed string based on the rules defined by the input format. Let's go through the logic step-by-step: Purpose of the Code: The code aims to decode a string where a letter is followed by a digit that specifies how many times the letter should be repeated. For example, given the input string `"d2r3w4t2"`, the output will be `"ddrrrwwwwtt"`. ### Key Components of the Code: 1. **Initialization:** - `str`: The input string to be decoded (`"d2r3w4t2"`). - `StringBuilder sb`: A dynamic string object to build the decoded output. - `char[] ch`: An array of characters from the input string to facilitate character-by-character processing. - `int i`: A loop counter initialized to zero, used to track the current character index. 2. **Main Loop (`for` loop):** - The loop iterates through each character in the `ch` array except the last one (`j - **If the current character `ch[j]` is a ...
Read more

Solution 2_ Java Program to Count and Map Character Reversals in a String- Interview Question Asked in TCS, Wipro, Deloitte, Tech-Mahindra

Image
### Explanation of the Java Program This Java program counts the frequency of each character in a given string and stores the results in a `HashMap`. The key of the `HashMap` represents the character, and the value represents the number of times that character appears in the string. #### Detailed Breakdown of the Code: 1. **Initialization**: - The input string `str` is initialized with the value `"deepakkumar"`. - The string is converted to a character array `ch` using the method `toCharArray()`. This array will be used to iterate over each character in the string. 2. **Creating the HashMap**: - A `HashMap map` is instantiated to store each character (as the key) and its frequency (as the value). 3. **Iterating Over Characters**: - A `for` loop is used to iterate over each character `c` in the character array `ch`. - For each character `c`, the program checks if it is already present in the `HashMap` using `map.containsKey(c)`. 4. **U...
Read more

TekShaper Interview and Online Test for Automation Test Engineer

Job Description : We are seeking an experienced Automation Test Engineer with a strong background in C# .Net, Selenium, API Testing, and Azure DevOps. The ideal candidate will have hands-on experience in designing, developing, and executing automated tests for software applications. Cloud exposure is a plus. Key Skills: 1. C# .Net: Proficient in C# programming language and .Net framework (mandatory) 2. Selenium: Experienced in automation testing using Selenium WebDriver 3. API Testing: Knowledge of API testing principles and experience with API testing tools 4. Cloud Exposure: Familiarity with cloud-based technologies (e.g., Azure, AWS, Google Cloud) 5. Azure DevOps: Experience with Azure DevOps tools, including test management and automation 6. Unit Testing: Knowledge of unit testing principles and experience with unit testing frameworks (e.g., NUnit, xUnit) Click the link below to for the Questions:
Read more