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
