Scribd
Upload
131 views15 pages

Java Sorting and String Manipulation Methods

The document discusses several Java programs related to sorting, password generation, and validation. It includes the code for: 1) Bubble sort and insertion sort algorithms to sort an array of strings. 2) A program to return the initials from a full name. 3) A password generator that uses the initials and age to create an 8 character password. 4) A program to exchange the last names of two names separated by a hyphen. 5) Use of the String compareTo method. 6) Validation of a university seat number format.

Uploaded by

PS
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
131 views15 pages

Java Sorting and String Manipulation Methods

The document discusses several Java programs related to sorting, password generation, and validation. It includes the code for: 1) Bubble sort and insertion sort algorithms to sort an array of strings. 2) A program to return the initials from a full name. 3) A password generator that uses the initials and age to create an 8 character password. 4) A program to exchange the last names of two names separated by a hyphen. 5) Use of the String compareTo method. 6) Validation of a university seat number format.

Uploaded by

PS
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd

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[[Link]];
for(int i=0;i<[Link];i++)
{
Barr[i]=arr[i];
}

String temp;
[Link]("Strings in Bubble sort Assending order ");

[Link]("******************************************");

for(int i=0;i<[Link];i++)
{
int flag=0;
for(int j=i+1;j<[Link];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<[Link];i++)
{
[Link](Barr[i]+" ");
}
[Link]();

static void insortionSort(String[] arr)


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

[Link]("String in InsortionSort in assending


order");

[Link]("******************************************");

for(int i=1;i<[Link];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<[Link];i++)
{
[Link](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 [Link].*;

public class initialProg2 {


static void Initial(String name)
{
String initial="";
for(int i=0;i<[Link]();i++)
{
if([Link]([Link](i)))
{
initial=initial+[Link](i);

}
}
[Link]("Initials is "+initial);
}

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


// TODO Auto-generated method stub
BufferedReader b1=new BufferedReader(new
InputStreamReader([Link]));
[Link]("ENTER YOUR NAME (FirstName MiddleName
LastName)");
String n=[Link]();
String name=[Link]("\\s","");
Initial(name);

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

3 Initials Pw generator
package Assignment1;

import [Link].*;

public class InitialPwGen {

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


// TODO Auto-generated method stub
BufferedReader b1=new BufferedReader(new
InputStreamReader([Link]));
[Link]("ENTER YOUR NAME (FirstName MiddleName
LastName)");
String n=[Link]().trim();
[Link]("Enter age :");
int age =[Link]([Link]().trim());
String name=[Link]("\\s","");
generate(Initial(name),age);

}
static String Initial(String name)
{
String initial="";
for(int i=0;i<[Link]();i++)
{
if([Link]([Link](i)))
{
initial=initial+[Link](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+[Link]((int)([Link]()*([Link]()-
1)));
}
[Link]("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 [Link].*;

public class LastnameChngProg3 {


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

int point1=[Link]("-");
int point2=[Link]("-");
[Link]("first name before exchange is :
"+name1);
[Link]("second name before exchange is :
"+name2);
String Fname1=[Link](0,point1);
String Lname1=[Link](point1+1);
String Fname2=[Link](0,point2);
String Lname2=[Link](point2+1);
n1=Fname1+"-"+Lname2;
n2=Fname2+"-"+Lname1;
[Link]("first name after exchange is :
"+n1);
[Link]("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([Link]));
[Link]("ENTER YOUR NAME (FirstName MiddleName-
LastName)");
String name1=[Link]().trim();
String name2=[Link]().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";
[Link]([Link](s));
}

}
class StringDemo
{
char[] value;
public StringDemo(String s)
{
[Link]=[Link]();
}
public int compareTo(String anotherString)
{
int len1 = [Link];
int len2 = [Link]();
int lim = [Link](len1, len2);
char v1[] = value;
char v2[] = [Link]();

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)

[Link]([Link]());

static void validate(String USN) throws Exception

if([Link]()==10)

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

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

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

{
String
s=""+[Link](5)+[Link](6);

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

&& ([Link]("CS")||
[Link]("IS")||[Link]("ME")||[Link]("EC")))

if(([Link](7)+"").matches("[0-9]") &&
(""+[Link](8)).matches("[0-9]")&&(""+[Link](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 [Link];

import [Link];

public class ReverseSentence {

public static void main(String[] args) {

// TODO Auto-generated method stub

Scanner sc=new Scanner([Link]);

[Link]("Enter Sentence :");

String s=[Link]().trim();

[Link](reverse(s));
[Link]();

static String reverse(String s)

String result="";

String arr[]=[Link](" ");

//[Link]([Link](arr));

for(String i:arr)

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

return result;

static String reverseWord(String word)

String s="";

String temp="";

if([Link]()>0)

for(int i=0;i<[Link]();i++)

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

s=s+[Link](i);

else

temp=temp+[Link](i);
}

if([Link]()!=0)

StringBuffer sb=new StringBuffer(temp);

sb=[Link]();

if([Link]("."))

s=[Link]()+s;

else

s=s+[Link]();

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 [Link];

public class CompressedString {

public static void main(String[] args) {


// TODO Auto-generated method stub
Scanner sc=new Scanner([Link]);
[Link]("Enter Sentence :");
String s=[Link]().trim();
[Link](Compressed(s));
[Link]();
}

private static String Compressed(String s) {


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

if([Link]([Link](i))==[Link]([Link](j)))
{
cout++;

}
else
{
break;
}
}
rs=rs+[Link]([Link](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 [Link].*;

public class Triplets {

public static void main(String[] args) {


// TODO Auto-generated method stub
Scanner sc=new Scanner([Link]);
[Link]("Enter numbers:(separated by comma)");
String s[]=[Link]().trim().split(",");
int data[]=new int[[Link]];
for(int i=0;i<[Link];i++)
{
data[i]=([Link](s[i]));
}
findTriplets(data);
[Link]();
}
static void findTriplets(int a[])
{
Set<Integer>s=new HashSet<>();
for(int i:a)
{
[Link](i);
}
for(int i=0;i<[Link]-1;i++)
{
for(int j=i+1;j<[Link];j++)
{
if([Link](a[i]+a[j]))
{
[Link]("<"+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)
{
[Link]([Link]());
}

}
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);
[Link]("Bill id :#"+i[0]+""+i[1]);
[Link]("Customer id:"+id[i[1]]);
[Link]("Purchase id:#"+(i[1]+i[0]));
[Link]("Quantity purchased :"+qnt[i[1]]);
[Link]("Discount :"+dsnt[i[1]]);
[Link]("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<[Link];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 [Link].*;
public class CountWord {

public static void main(String[] args) {


// TODO Auto-generated method stub
Scanner sc=new Scanner([Link]);
[Link]("Enter Sentence :");
String s=[Link]().trim();
countWord(s);
[Link]();
}
static void countWord(String s)
{
String arr[]=[Link](" ");
Map<String,Integer>m=new HashMap<>();
for(int i=65;i<90;i++)
{
[Link]((""+(char)i)+(""+(char)(i+1)),0);
}
for(String i:arr)
{
if([Link]("-"))
{
i=[Link]("-","");
}
for(int j=0;j<[Link]()-1;j++)
{
String t=""+[Link](j)+[Link](j+1);
if([Link]([Link]()))
{

[Link]([Link](),[Link]([Link]())+1);
}
}
}
for(String j:[Link]())
{
if([Link](j)!=0)
{
[Link](j+" "+[Link](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

You might also like