import java.util.*;
/*
*
* A string consists of parenthesis and letters. Write a program to validate all the parenthesis.
* Ignore the letters.eg.
* ((alf)ls) – valid
* )(dkk)() – invalid
*/
public class StringI_1 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.print("Enter string :- ");
String str = sc.nextLine();
System.out.println("Entered string is :- " + str);
int countOpen = 0 ;
int countClose =0 ;
int sizeOfString = str.length();
if(str == null || sizeOfString == 0){
System.out.println("String is Empty");
System.exit(0);
}
if (str.charAt(0) != '(' && str.charAt(sizeOfString - 1) != ')' ){
System.out.println("First : Invalid String");
System.exit(0);
}
/*else
System.out.println("valid");*/
for(int i = 0 ; i< sizeOfString ; i++){
if(str.charAt(i) == '(' && i!=(sizeOfString-1) ){
if( str.charAt(i+1) == ')' ){
System.out.println("Second :Invalid String ");
System.exit(0);
}else{
countOpen++;
System.out.println("countOpen :- " + countOpen +" "+ str.charAt(i));
}
}else {
if(str.charAt(i) == ')' ){ //&& str.charAt(i+1) !=')'
countClose++;
System.out.println("countClose :- " + countClose +" "+ str.charAt(i));
}
}
}
if(countOpen == countClose){
System.out.println("Valid string");
}else{
System.out.println("Third : Invalid String");
}
}
}
-
How to find the UDID of Android Device What is UDID : It stands for Unique Device Identifier. UDID is required duri...
-
How to change language of device using commandLine Changing language in Android device on-the fly is needed when we are running or exe...
-
How to get the package name of Android application There are multiple ways in which we can obtain the package name of Android .apk file. ...
Below is the solution to validate the paranthesis :
ReplyDelete/* A string consists of parenthesis and letters. Write a program to validate all the parenthesis. Ignore the letters.
eg. ((alf)ls) – valid
)(dkk)() – invalid*/
package com.java.DemoPractice;
import java.util.HashMap;
import java.util.Map.Entry;
public class Test2 {
public static void main(String ar[])
{
HashMap hmap=new HashMap();
String str=")(dkk)()";
char[] ch=str.toCharArray();
for(char ch1:ch)
{
if(hmap.containsKey(ch1))
hmap.put(ch1, hmap.get(ch1)+1);
else
hmap.put(ch1, 1);
}
System.out.println(hmap);
Integer i = null,i1 = null;
for(Entry entry :hmap.entrySet())
{
if(entry.getKey()=='(' )
{
i=entry.getValue();
System.out.println(entry.getKey()+ " " +i);
}
if(entry.getKey()==')' )
{
i1=entry.getValue();
System.out.println(entry.getKey()+ " " +i1);
}
}
if(i==i1)
System.out.println("String is valid");
else
System.out.println("String is not valid");
}
}
package pratice;
ReplyDeletepublic class StringWithBracket {
public static void main(String[] args) {
// TODO Auto-generated method stub
checkBracketCount("()(dkk)()");
}
static void checkBracketCount(String s){
int[] letters = new int[128];
char[] charArray = s.toCharArray();
for(char c: charArray){
letters[c]++;
}
char openBracket = '(';
char closeBracket =')';
int openBracketCount = letters[openBracket];
int closeBracketCount = letters[closeBracket];
if(openBracketCount == closeBracketCount){
System.out.println("Valid String");
}
else{
System.out.println("Invalid String");
}
}
}