Java String Exercises: Check whether a string is pq-balanced or not

Java String: Exercise-70 with Solution

Write a Java program to check whether a string is pq-balanced or not. A String is pq-balanced if for all the p's in the string atleast one 'q' must exists right of the p's. But 'q' before the 'p' makes the pq-balanced false.

Sample Solution:

Java Code:

import java.util.*;
public class Main
{
public boolean pqBalanceString(String stng) 
{
  Boolean p = false;
  Boolean q = false;
  int len = stng.length();
  for (int i = 0; i < len; i++) 
  {
    if (stng.charAt(i) == 'p' && q == true)
	{
      p = true;
      q = false;
    } 
	else if (stng.charAt(i) == 'p') 
	{
      p = true;
    }
    if (stng.charAt(i) == 'q' && p == true)
      q = true;
  }
  if (p == false)
    q = true;
  return q;
}
public static void main (String[] args)
    {
      Main m= new Main();
      String str1 =  "gfpmpnppqab";
      System.out.println("The given strings is: "+str1);
      System.out.println("The string is pq-balanced? "+m.pqBalanceString(str1));
	  }
}

Sample Output:

The given strings is: gfpmpnppqab
The string is pq-balanced? true

The given strings is: gfpmpnpqpab
The string is pq-balanced? false

Pictorial Presentation:

Flowchart:

Java Code Editor:

Improve this sample solution and post your code through Disqus

Previous: Write a Java program to return the substring that is between the first and last appearance of the substring 'toast' in the given string,or return the empty string if substirng 'toast' does not exists.
Next: Write a Java program to check two given strings whether any one of them appear at the end of the other string (ignore case sensitivity).