TWIN STRINGS PROBLEM

 TWIN STRINGS PROBLEM

I/P:

3

cdab

dcba

abcd

3

abcd

abcd

abcdcd


O/P:

Yes

No

No


SOLUTION:

package Strings;
import java.util.*;
public class TwinStrings {
    public static void main(String args[])
    {
        Scanner sc=new Scanner(System.in);
        int iNum=sc.nextInt();
        String s[]= new String[iNum];
        for(int i=0;i<iNum;i++)
        {
            s[i]=sc.next();
        }
        int a=sc.nextInt();
        String s2[]=new String[a];
        for(int i=0;i<a;i++)
        {
            s2[i]=sc.next();
        }
        String s1="";
        String s3="";
        for(int i=0;i<s.length;i++)
        {
            s1=s[i];
            s3=s2[i];
            if(s1.length()==s3.length())
            {
          
                int j=0;
                while(j<s1.length()-2)
                {
                    if(j==0)
                    {
                    char c=s1.charAt(j);
                        s1=s1.charAt(j+2)+s1.substring(j+1,s1.length());
                        s1=s1.substring(0,j+2)+c+s1.substring(j+3,s1.length());
                        j++;
                    
                    }
                    else{
                        char c=s1.charAt(j);
                        s1=s1.substring(0,j)+s1.charAt(j+2)+s1.substring(j+1,s1.length());
                        s1=s1.substring(0,j+2)+c+s1.substring(j+3,s1.length());
                        j++;
                        

                    }
                }
           
                if(s1.equals(s2[i]))
                {
                    System.out.println("Yes");
                }
                else{
                    System.out.println("No");
                }
                s1="";
            }
            else
            {
                System.out.println("No");
            }
                        
        }             
             
    }
          
}
      


Comments

Post a Comment

Popular posts from this blog

PROGRAM TO FIND FACTORIAL OF A NUMBER USING RECURSION

 PROGRAM TO FIND FACTORIAL OF A NUMBER  USING RECURSION  I/P: 3 O/P: 6 SOLUTION: package   N umbers ; import   java . util .*; public   class   Factorial  {      static   int   factorial ( int   n ) {          return  ( n  >  1 )  ?   n  *  factorial ( n - 1 )  :   1 ;        }         public   static   void   main ( String []  args ) {              Scanner   sc = new   Scanner ( System . in );             int   n  =  sc . nextInt ();                          int   result  ...
Read more

PROGRAM TO FIND THE COUNT OF PARTICULAR NUMBER IN AN ARRAY

  PROGRAM TO FIND THE COUNT OF PARTICULAR NUMBER IN AN ARRAY I/P: 5 1 0 2 0 0 O/P: 3 This program explains how many zeros present in the zero PROGRAM: import   java . util .*; public   class   ZeroCount  {      public   static   void   main ( String   args [])     {          Scanner   sc = new   Scanner ( System . in );          int   iNum = sc . nextInt ();          int   arr []= new   int [ iNum ];          for ( int   i = 0 ; i < iNum ; i ++)         {              arr [ i ]= sc . nextInt ();         }          int   count = 0 ; ...
Read more

TELEPHONE BOOK USING HASHMAP

  Sample Input 3 sam 99912222 tom 11122222 harry 12299933 sam edward harry Sample Output sam=99912222 Not found harry=12299933 Explanation We add the following    (Key,Value)  pairs to our map so it looks like this: We then process each query and print  key=value  if the queried   is found in the map; otherwise, we print  Not found . Query 0:   sam Sam is one of the keys in our dictionary, so we print  sam=99912222 . Query 1:   edward Edward is not one of the keys in our dictionary, so we print  Not found . Query 2:   harry Harry is one of the keys in our dictionary, so we print  harry=12299933 . SOLUTION: package   H acker R ank_problems . practice_problems ; import   java . util .*; import   java . io .*; public   class   TelephoneBook {      public   static   void   main ( String  [] argh ){          Scanne...
Read more