1 BubbleSort And Insertion Sort

package Assignment1;

public class Bubinsprog1 {

public static void main(String[] args) {
// TODO Auto-generated method stub
String[] arr= {"arijit","prasant","amit","kiran","mona"};

bubbleSort(arr);

insortionSort(arr);

}
static void bubbleSort(String[] arr)
{
String[] Barr=new String[arr.length];
for(int i=0;i<arr.length;i++)
{
Barr[i]=arr[i];
}

String temp;
System.out.println("Strings in Bubble sort Assending order ");

System.out.println("******************************************");

for(int i=0;i<Barr.length;i++)
{
int flag=0;
for(int j=i+1;j<Barr.length;j++)
{
if(Barr[j].compareTo(Barr[i])<0)
{
temp=Barr[j];
Barr[j]=Barr[i];
Barr[i]=temp;
flag=1;
}
}
if(flag==0)
{
break;
}

}
for(int i=0;i<Barr.length;i++)
{
System.out.print(Barr[i]+" ");
}
System.out.println();

static void insortionSort(String[] arr)

 {
String[] Iarr=new String[arr.length];
for(int i=0;i<arr.length;i++)
{
Iarr[i]=arr[i];
}

System.out.println("String in InsortionSort in assending

order");

System.out.println("******************************************");

for(int i=1;i<Iarr.length;i++)
{
String temp=Iarr[i];

int j=i;
while(j>0 && Iarr[j-1].compareTo(temp)>0)
{
Iarr[j]=Iarr[j-1];
j--;
}
Iarr[j]=temp;
}
for(int i=0;i<Iarr.length;i++)
{
System.out.print(Iarr[i]+" ");
}
}
}

Output:

Strings in Bubble sort Assending order

******************************************
amit arijit kiran mona prasant
String in InsortionSort in assending order
******************************************
amit arijit kiran mona prasant

2 Initials
package Assignment1;

import java.io.*;

public class initialProg2 {

static void Initial(String name)
{
String initial="";
for(int i=0;i<name.length();i++)
{
if(Character.isUpperCase(name.charAt(i)))
{
initial=initial+name.charAt(i);

}
 }
System.out.println("Initials is "+initial);
}

public static void main(String[] args)throws IOException {

// TODO Auto-generated method stub
BufferedReader b1=new BufferedReader(new
InputStreamReader(System.in));
System.out.println("ENTER YOUR NAME (FirstName MiddleName
LastName)");
String n=b1.readLine();
String name=n.replaceAll("\\s","");
Initial(name);

Output:
ENTER YOUR NAME (FirstName MiddleName LastName)
SubhamKumarAgrawal
Initials is SKA

3 Initials Pw generator
package Assignment1;

import java.io.*;

public class InitialPwGen {

public static void main(String[] args)throws IOException {

// TODO Auto-generated method stub
BufferedReader b1=new BufferedReader(new
InputStreamReader(System.in));
System.out.println("ENTER YOUR NAME (FirstName MiddleName
LastName)");
String n=b1.readLine().trim();
System.out.println("Enter age :");
int age =Integer.parseInt(b1.readLine().trim());
String name=n.replaceAll("\\s","");
generate(Initial(name),age);

}
static String Initial(String name)
{
String initial="";
for(int i=0;i<name.length();i++)
{
if(Character.isUpperCase(name.charAt(i)))
{
initial=initial+name.charAt(i);

}
}
return initial;
}
static void generate(String initial,int age)
{
 String S=initial+age;
String result="";
for(int i=0;i<8;i++)
{
result=result+S.charAt((int)(Math.random()*(S.length()-
1)));
}
System.out.println("Password is: "+result);
}
}

Output:
ENTER YOUR NAME (FirstName MiddleName LastName)
Subham Kumar Agrawal
Enter age :
25
Password is: S222S2AK

4 Change LastName
package Assignment1;
import java.io.*;

public class LastnameChngProg3 {

static void exchange(String[] arr)
{
String n1,n2;
String name1=arr[0];
String name2=arr[1];

int point1=name1.indexOf("-");
int point2=name2.indexOf("-");
System.out.println("first name before exchange is :
"+name1);
System.out.println("second name before exchange is :
"+name2);
String Fname1=name1.substring(0,point1);
String Lname1=name1.substring(point1+1);
String Fname2=name2.substring(0,point2);
String Lname2=name2.substring(point2+1);
n1=Fname1+"-"+Lname2;
n2=Fname2+"-"+Lname1;
System.out.println("first name after exchange is :
"+n1);
System.out.println("second name before exchange is :
"+n2);
}

public static void main(String[] args)throws IOException {

// TODO Auto-generated method stub
BufferedReader b1=new BufferedReader(new
InputStreamReader(System.in));
System.out.println("ENTER YOUR NAME (FirstName MiddleName-
LastName)");
String name1=b1.readLine().trim();
String name2=b1.readLine().trim();
String[] arr= {name1,name2};
exchange(arr);
}
 }
Output:
ENTER YOUR NAME (FirstName MiddleName-LastName)
Ali Al-Ali
Ahmed Al-Ahmed
first name before exchange is : Ali Al-Ali
second name before exchange is : Ahmed Al-Ahmed
first name after exchange is : Ali Al-Ahmed
second name before exchange is : Ahmed Al-Ali

5 CompareTo Method
package Assignment1;

public class CompareMethod {

public static void main(String[] args) {

// TODO Auto-generated method stub
StringDemo s1=new StringDemo("Hello");
String s="Hello";
System.out.println(s1.compareTo(s));
}

}
class StringDemo
{
char[] value;
public StringDemo(String s)
{
this.value=s.toCharArray();
}
public int compareTo(String anotherString)
{
int len1 = value.length;
int len2 = anotherString.length();
int lim = Math.min(len1, len2);
char v1[] = value;
char v2[] = anotherString.toCharArray();

int i = 0;
while (i < lim) {
char ch1 = v1[i];
char ch2 = v2[i];
if (ch1 != ch2) {
return ch1 - ch2;
}
i++;
}
return len1 - len2;
}
}

Output:
0
6 University Seat Number Validation
package Assignment1;

public class TestUSN {

public static void main(String[] args) {

// TODO Auto-generated method stub

try {

String USN="1DS09CS010";

validate(USN);

catch(Exception e)

System.out.println(e.getMessage());

static void validate(String USN) throws Exception

if(USN.length()==10)

if((USN.charAt(0)+"").matches("[1-2]"))

if((USN.charAt(1)+"").matches("[A-Z]") &&
(USN.charAt(2)+"").matches("[A-Z]") )

if((USN.charAt(3)+"").matches("[0-9]") &&
(USN.charAt(4)+"").matches("[0-9]"))

{
 String
s=""+USN.charAt(5)+USN.charAt(6);

if((USN.charAt(6)+"").matches("[A-
Z]")&& (USN.charAt(5)+"").matches("[A-Z]")

&& (s.contains("CS")||
s.contains("IS")||s.contains("ME")||s.contains("EC")))

if((USN.charAt(7)+"").matches("[0-9]") &&
(""+USN.charAt(8)).matches("[0-9]")&&(""+USN.charAt(9)).matches("[0-9]"))

throw new
Exception("Success");

else

throw new
Exception("Failure");

else

throw new
Exception("Failure");

else

throw new Exception("Failure");

else

{
 throw new Exception("Failure");

else

throw new Exception("Failure");

else

throw new Exception("Failure");

Output:Success

7 Sentence reverse
package Assignment1;

import java.util.Arrays;

import java.util.Scanner;

public class ReverseSentence {

public static void main(String[] args) {

// TODO Auto-generated method stub

Scanner sc=new Scanner(System.in);

System.out.println("Enter Sentence :");

String s=sc.nextLine().trim();

System.out.println(reverse(s));
 sc.close();

static String reverse(String s)

String result="";

String arr[]=s.split(" ");

//System.out.println(Arrays.toString(arr));

for(String i:arr)

result=result+" "+reverseWord(i);

return result;

static String reverseWord(String word)

String s="";

String temp="";

if(word.length()>0)

for(int i=0;i<word.length();i++)

if((word.charAt(i)+"").matches("[0-9]") ||
(word.charAt(i)+"").matches("[.|,]"))

s=s+word.charAt(i);

else

temp=temp+word.charAt(i);
 }

if(temp.length()!=0)

StringBuffer sb=new StringBuffer(temp);

sb=sb.reverse();

if(s.contains("."))

s=sb.toString()+s;

else

s=s+sb.toString();

return s;

return word;

Output:

Enter Sentence :

1 cup of hot coffee costs 8.00, whereas cold coffee costs 45.00

1 puc fo toh eeffoc stsoc 8.00, saerehw dloc eeffoc stsoc 45.00

Enter Sentence :

it costs 25000rs for 1 LCD Projector.

ti stsoc 25000sr rof 1 DCL rotcejorP.

Enter Sentence :

8990.33

8990.33
8 Compressed String
package Assignment1;

import java.util.Scanner;

public class CompressedString {

public static void main(String[] args) {

// TODO Auto-generated method stub
Scanner sc=new Scanner(System.in);
System.out.println("Enter Sentence :");
String s=sc.nextLine().trim();
System.out.println(Compressed(s));
sc.close();
}

private static String Compressed(String s) {

// TODO Auto-generated method stub
String rs="";
int i=0;
while(i<s.length())
{
int cout=0 ;
for (int j = i; j < s.length(); j++)
{

if(Character.toLowerCase(s.charAt(i))==Character.toLowerCase(s.charAt(j)))
{
cout++;

}
else
{
break;
}
}
rs=rs+Character.toLowerCase(s.charAt(i))+cout;
if(cout==0)i++;
else
i=i+cout;
}
return rs;
}

}
 Output:
Enter Sentence :
aAbcccccaaA
a2b1c5a3

Enter Sentence :
BBBBbbb
b7

9 Triplets
package Assignment1;

import java.util.*;

public class Triplets {

public static void main(String[] args) {

// TODO Auto-generated method stub
Scanner sc=new Scanner(System.in);
System.out.print("Enter numbers:(separated by comma)");
String s[]=sc.nextLine().trim().split(",");
int data[]=new int[s.length];
for(int i=0;i<data.length;i++)
{
data[i]=(Integer.parseInt(s[i]));
}
findTriplets(data);
sc.close();
}
static void findTriplets(int a[])
{
Set<Integer>s=new HashSet<>();
for(int i:a)
{
s.add(i);
}
for(int i=0;i<a.length-1;i++)
{
for(int j=i+1;j<a.length;j++)
{
if(s.contains(a[i]+a[j]))
{
System.out.println("<"+a[i]+","+a[j]+","+(a[i]+a[j])
+">");
}
}
}
}
}
Output:
Enter numbers:(separated by comma)2,3,4,5,7
<2,3,5>
<2,5,7>
<3,4,7>
 Enter numbers:(separated by comma)1,2,3,4,5,7,9
<1,2,3>
<1,3,4>
<1,4,5>
<2,3,5>
<2,5,7>
<2,7,9>
<3,4,7>
<4,5,9>

10 Retail Store
package Assignment1;

public class RetailStore {

public static void main(String[] args) {

// TODO Auto-generated method stub
int id[]= {5003,5005,5006,5002,5007};
int qnt[]= {2,4,6,5,2};
int price[]= {10000,15000,5000,6000,20000};
double discnt[]= {5,6,2,3,8};
try {
DisplayBill(id, qnt, price, discnt,5002);
}
catch(Exception e)
{
System.out.println(e.getMessage());
}

}
static void DisplayBill(int id[],int qnt[],int prc[],double dsnt[] ,int
find)throws Exception
{
int i[]=Search(id,find);
boolean b=i[0]==1?true:false;
if(b)
{
double d=prc[i[1]]*qnt[i[1]];
double dis=d*(double)(dsnt[i[1]]/100);
System.out.println("Bill id :#"+i[0]+""+i[1]);
System.out.println("Customer id:"+id[i[1]]);
System.out.println("Purchase id:#"+(i[1]+i[0]));
System.out.println("Quantity purchased :"+qnt[i[1]]);
System.out.println("Discount :"+dsnt[i[1]]);
System.out.println("Bill amount :"+(d-dis));
}
else
 {
throw new Exception("Item Not Found!!!");

}
}

static int[] Search(int id[],int ID)

{
int a[]=new int[2];
for(int i=0;i<id.length;i++)
{
if(id[i]==ID)
{
a[0]=1;
a[1]=i;
return a;
}
}
a[1]=-1;
return a;
}
}
Output:
Bill id :#13
Customer id:5002
Purchase id:#4
Quantity purchased :5
Discount :3.0
Bill amount :29100.0

11 Count Words
package Assignment1;
import java.util.*;
public class CountWord {

public static void main(String[] args) {

// TODO Auto-generated method stub
Scanner sc=new Scanner(System.in);
System.out.println("Enter Sentence :");
String s=sc.nextLine().trim();
countWord(s);
sc.close();
}
static void countWord(String s)
{
String arr[]=s.split(" ");
Map<String,Integer>m=new HashMap<>();
for(int i=65;i<90;i++)
 {
m.put((""+(char)i)+(""+(char)(i+1)),0);
}
for(String i:arr)
{
if(i.contains("-"))
{
i=i.replace("-","");
}
for(int j=0;j<i.length()-1;j++)
{
String t=""+i.charAt(j)+i.charAt(j+1);
if(m.containsKey(t.toUpperCase()))
{

m.put(t.toUpperCase(),m.get(t.toUpperCase())+1);
}
}
}
for(String j:m.keySet())
{
if(m.get(j)!=0)
{
System.out.println(j+" "+m.get(j));
}
}
}
}

Output:
Enter Sentence :
i saw a CD play-er and a modem in ccd
DE 1
CD 2

Enter Sentence :
Student List do not exist in sys-tem
DE 1
NO 1
TU 1
ST 4