Valid Parentheses : Java #leetCodeAccepted

 


Given a string s containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.

import java.util.Stack;

public class parenthesesCheck {
public static void main(String[] args) {
parenthesesCheck pc = new parenthesesCheck();
 System.out.println(pc.isValid("]"));
 }

public Character getVal(Character ch){
Character c=' ';
 if(ch=='}'){
c='{';
 } else if (ch==']') {
c='[';
 } else if (ch==')') {
c='(';
 }
return c;
 }

public boolean isValid(String value){
String opening ="{([";
 String closing ="})]";
 Stack stc = new Stack();

 if(value.length()%2==1){
return false;
 }


for(Character ch:value.toCharArray()){
if(opening.indexOf(ch)!=-1){
stc.push(ch);
 }else{
if(stc.isEmpty()) return false;
 if(!getVal(ch).equals(stc.pop())){
return false;
 }

}
}

return stc.isEmpty();
 }

}


#

Comments

Post a Comment

Popular posts from this blog

Rest Assured

download dependecny  org.testng:testng io.restassured  ---------------------------------------------------------------------------- Response response = RestAssured.given().when().get("posts").then().extract().response(); String value =  response.jsonPath().getList("title").get(0).toString(); System.out.println(value); ---------------------------------------------------------------------------- Authentication          given().auth().basic("","");         given().auth().digest("","");         given().auth().preemptive().basic("","");         given().auth().oauth2("access token");         given().header("Authorization","Bearer "+"sdasdasdsadas");         given().queryParam("",""); ---------------------------------------------------------------------------- given() contentType, set cookies, add auth, param, set headsers  when() get, post,put,delete...
Read more

Sort (Bubble) - Java

With 1 Loop  public class test123 { public static void main (String[] args) { int arr[] = { 1 , 5 , 2 , 8 , 12 , 3 , 44 } ; int temp ; for ( int i= 0 ; i<arr. length - 1 ; i++){ if (arr[i]>arr[i+ 1 ]){ temp = arr[i] ; arr[i]=arr[i+ 1 ] ; arr[i+ 1 ]=temp ; i=i- 1 ; } } for ( int k= 0 ; k<arr. length ; k++){ System. out .println(arr[k]) ; } } } Java: with 2 loops  public class test123 { public static void main (String[] args) { int arr[] = { 1 , 5 , 2 , 8 , 12 , 3 , 44 } ; int temp ; for ( int i= 0 ; i<arr. length ; i++){ for ( int j =i+ 1 ; j<arr. length ; j++){ if (arr[i]>arr[j]){ temp = arr[i] ; arr[i]=arr[j] ; arr[j]=temp ; } }...
Read more

Rotate the String from position - Java

#1 public class reverseStringFromPosition { public static void main (String[] args) { String s= "ramanrayat" ; String rorateFrom = "y" ; System. out .println(rorateFrom+s.split( " y " )[ 1 ]+s.split( " y " )[ 0 ]) ; }     }   #2 public class reverseStringFromPosition { public static void main (String[] args) { String s= "ramanrayat" ; StringBuilder b= new StringBuilder(s) ; char [] cc ; for ( int i= 0 ; i<s.length() ; i++){ if (s.charAt(i)== 'y' ){ System. out .println(b.subSequence(i , s.length())+b.substring( 0 , i)) ; } } } }
Read more