diff --git a/Semester 2 (DSA)/assignment 2/demo.java b/Semester 2 (DSA)/assignment 2/demo.java index 47a9c2a..4795eba 100644 --- a/Semester 2 (DSA)/assignment 2/demo.java +++ b/Semester 2 (DSA)/assignment 2/demo.java @@ -1,6 +1,6 @@ //a2q1.java import java.util.*; -public class demo +public class Demo { public static void main(String args[]) { diff --git a/Semester 3 (CWS-1)/Assignments/Assignment 3/a3q1.java b/Semester 3 (CWS-1)/Assignments/Assignment 3/a3q1.java new file mode 100644 index 0000000..8a8c140 --- /dev/null +++ b/Semester 3 (CWS-1)/Assignments/Assignment 3/a3q1.java @@ -0,0 +1,51 @@ +//A Simple Text Formatter as in text book. +import java.io.*; +import java.util.*; + +public class a3q1 +{ + public static void main(String args[])throws IOException + { + Scanner in = new Scanner(System.in); + System.out.println("Enter The File Path : "); + String path=in.nextLine(); + in.close(); + + FileReader fr = new FileReader(path); + BufferedReader br = new BufferedReader(fr); + String s=""; + StringBuffer sb1 = new StringBuffer(); + int len=0; + + while((s=br.readLine())!=null) + { + len=lenpal.length()?tmp:pal; + } + } + + System.out.println("Largest Palidromic String is : "+pal); + } + boolean checkPalindrome(String s) + { + for(int i=0; ibiggest.length()?inp.substring(i,j):biggest:biggest; + } + } + System.out.println("Output : "+biggest); + } + private static boolean repeat(String inp) + { + inp+=" "; + for(int i=0; i2) + { + return false; + } + } + return true; + } +} diff --git a/Semester 3 (CWS-1)/Assignments/Assignment 3/a3q19.java b/Semester 3 (CWS-1)/Assignments/Assignment 3/a3q19.java new file mode 100644 index 0000000..035121d --- /dev/null +++ b/Semester 3 (CWS-1)/Assignments/Assignment 3/a3q19.java @@ -0,0 +1,24 @@ +//Write a java program to check if a String contains only digits. + +import java.util.*; + +public class a3q19 +{ + public static void main(String args[]) + { + Scanner in = new Scanner(System.in); + System.out.print("Enter a String : "); + String inp=in.nextLine(); + in.close(); + + for(int i=0; i-1; i--) + { + rt+=s.charAt(i); + } + return rt; + } +} diff --git a/Semester 3 (CWS-1)/Assignments/Assignment 3/a3q21.java b/Semester 3 (CWS-1)/Assignments/Assignment 3/a3q21.java new file mode 100644 index 0000000..e7f52c2 --- /dev/null +++ b/Semester 3 (CWS-1)/Assignments/Assignment 3/a3q21.java @@ -0,0 +1,22 @@ +//Write a java code to capitalize first alphabet of each word in a string + +import java.util.Scanner; +import java.util.StringTokenizer; + +public class a3q21 +{ + public static void main(String args[]) + { + Scanner in = new Scanner(System.in); + System.out.print("Enter a String : "); + String inp=in.nextLine(); + in.close(); + + StringTokenizer st = new StringTokenizer(inp); + while(st.hasMoreElements()) + { + String t=st.nextToken(); + System.out.print(t.toUpperCase().charAt(0)+t.toLowerCase().substring(1)+" "); + } + } +} diff --git a/Semester 3 (CWS-1)/Assignments/Assignment 3/a3q22.java b/Semester 3 (CWS-1)/Assignments/Assignment 3/a3q22.java new file mode 100644 index 0000000..e634469 --- /dev/null +++ b/Semester 3 (CWS-1)/Assignments/Assignment 3/a3q22.java @@ -0,0 +1,56 @@ +//Write a java code to swap two string variables without using third or temp variable. + +import java.util.*; + +public class a3q22 +{ + public static void main(String args[]) + { + Scanner in = new Scanner(System.in); + System.out.print("Enter a String : "); + String s1=in.nextLine(); + System.out.print("Enter a String : "); + String s2=in.nextLine(); + in.close(); + if(s1.length()>s2.length()) + { + for(int i=s2.length(); i charr=new Vector(); + for(char ch:s.toCharArray()) + { + charr.add(ch); + } + ob.rec("", charr); + } + private void rec(String s, Vector arr) + { + if(arr.size()==1) + { + System.out.println(s+arr.get(0)); + return; + } + else + { + for(int i=0; i arrn = new Vector(arr); + arrn.remove(i); + rec(s+arr.get(i),arrn); + } + } + } +} diff --git a/Semester 3 (CWS-1)/Assignments/Assignment 3/a3q26.java b/Semester 3 (CWS-1)/Assignments/Assignment 3/a3q26.java new file mode 100644 index 0000000..6b0b50d --- /dev/null +++ b/Semester 3 (CWS-1)/Assignments/Assignment 3/a3q26.java @@ -0,0 +1,37 @@ +/*Write a Java program which will take a String input and print out a number of +vowels and consonants on that String. For example, if the input is “Java” then +your program should print "2 vowels and 2 consonants”.*/ + +import java.util.*; + +public class a3q26 +{ + public static void main(String args[]) + { + Scanner in = new Scanner(System.in); + System.out.print("Enter a String : "); + String s=in.nextLine(); + in.close(); + int cons=0, vowel=0; + for(char ch:s.toLowerCase().toCharArray()) + { + if(Character.isLetter(ch)) + { + switch(ch) + { + case 'a': + case 'e': + case 'i': + case 'o': + case 'u': + vowel++; + break; + default: + cons++; + } + } + } + System.out.println("Number of Vowels : "+vowel); + System.out.println("Number of Consonants : "+cons); + } +} diff --git a/Semester 3 (CWS-1)/Assignments/Assignment 3/a3q27.java b/Semester 3 (CWS-1)/Assignments/Assignment 3/a3q27.java new file mode 100644 index 0000000..8e0076b --- /dev/null +++ b/Semester 3 (CWS-1)/Assignments/Assignment 3/a3q27.java @@ -0,0 +1,59 @@ +/* + * You are given 3 strings:first, second, and third. Third String is said to be a shuffle + * of first and second if it can be formed by interleaving the characters of first and second + * String in a way that maintains the left to right ordering of the characters from each string. + * For example, given first ="abc"and second ="def”, third ="dabecf” is a valid shuffle since it + * preserves the character ordering of the two strings. So, given these 3 strings write a + * function that detects whether the third String is a valid shuffle of first and second String. + */ + +import java.util.*; + +public class a3q27 +{ + public static void main(String args[]) + { + Scanner in = new Scanner(System.in); + System.out.print("Enter the First String : "); + String s1=in.nextLine(); + System.out.print("Enter the Second String : "); + String s2=in.nextLine(); + System.out.print("Enter the Shuffled String : "); + String s3=in.nextLine(); + in.close(); + a3q27 ob = new a3q27(); + if(ob.checkShuffle(s1,s2,s3)) + { + System.out.println("The Shuffling is Correct"); + } + else + { + System.out.println("The Shuffling is Wrong"); + } + } + private boolean checkShuffle(String s1, String s2, String s3) + { + StringBuffer sb1 = new StringBuffer(s1); + StringBuffer sb2 = new StringBuffer(s2); + if(s1.length()+s2.length()!=s3.length()) + { + return false; + } + for(char ch:s3.toCharArray()) + { + if(sb1.length()!=0 && ch==sb1.charAt(0)) + { + sb1.deleteCharAt(0); + } + else if(sb2.length()!=0 && ch==sb2.charAt(0)) + { + sb2.deleteCharAt(0); + } + else + { + return false; + } + } + return true; + } +} diff --git a/Semester 3 (CWS-1)/Assignments/Assignment 3/a3q28.java b/Semester 3 (CWS-1)/Assignments/Assignment 3/a3q28.java new file mode 100644 index 0000000..cf3f8fd --- /dev/null +++ b/Semester 3 (CWS-1)/Assignments/Assignment 3/a3q28.java @@ -0,0 +1,43 @@ +/*Write a function to search for the existence of a string (target) in another string +(source). The function takes two strings as the input and returns the index where the +second string is found. If the target string cannot be found, then return -1. +If you are a Java developer, then you can relate its behavior to indexOf() method from +java.lang.String class. This question is also asked as Code and algorithm to check if a +given short string is a substring of the main string. Can you get a linear solution (O(n)) if possible? */ + +import java.util.*; + +public class a3q28 +{ + public static void main(String args[]) + { + Scanner in = new Scanner(System.in); + System.out.print("Enter a String : "); + String str=in.nextLine(); + System.out.print("Enter the String to be Searched : "); + String s=in.nextLine(); + in.close(); + a3q28 ob = new a3q28(); + int outp=0; + if((outp=ob.searchString(str,s))==-1) + { + System.out.println("Substring not found in the main String"); + } + else + { + System.out.println("Substring found at Postion number "+outp); + } + } + private int searchString(String str, String s) + { + for(int i=0; i<=str.length()-s.length(); i++) + { + String tmp=str.substring(i,i+s.length()); + if(s.equals(tmp)) + { + return i; + } + } + return -1; + } +} diff --git a/Semester 3 (CWS-1)/Assignments/Assignment 3/a3q29.java b/Semester 3 (CWS-1)/Assignments/Assignment 3/a3q29.java new file mode 100644 index 0000000..cca39c1 --- /dev/null +++ b/Semester 3 (CWS-1)/Assignments/Assignment 3/a3q29.java @@ -0,0 +1,42 @@ +/*Write a function to implement an algorithm which will accept a string of characters + * and should find the highest occurrence of the character and display it. + * For example if input is “aaaaaaaaaaaaaaaaabbbbcddddeeeeee” it should return “a”.*/ + +import java.util.*; + +public class a3q29 +{ + public static void main(String args[]) + { + Scanner in = new Scanner(System.in); + System.out.print("Enter a String : "); + String inp=in.nextLine(); + in.close(); + + int count=0; + char character=' '; + for(int i=0; icount) + { + count=Math.max(count, t); + character=ch; + } + } + System.out.print("\'"+character+"\' Was repeated the most"); + } +} diff --git a/Semester 3 (CWS-1)/Assignments/Assignment 3/a3q3.java b/Semester 3 (CWS-1)/Assignments/Assignment 3/a3q3.java new file mode 100644 index 0000000..d9ad6a0 --- /dev/null +++ b/Semester 3 (CWS-1)/Assignments/Assignment 3/a3q3.java @@ -0,0 +1,17 @@ +//Write a program to enter a string and count how many vowels present in it. + +import java.util.*; + +public class a3q3 +{ + public static void main(String args[]) + { + Scanner in = new Scanner(System.in); + System.out.print("Enter a String : "); + String str=in.nextLine(); + in.close(); + str=" "+str.toLowerCase()+" "; + StringTokenizer st = new StringTokenizer(str,"aeiou"); + System.out.println("Number of Vowels : "+(st.countTokens()-1)); + } +} diff --git a/Semester 3 (CWS-1)/Assignments/Assignment 3/a3q30.java b/Semester 3 (CWS-1)/Assignments/Assignment 3/a3q30.java new file mode 100644 index 0000000..c961a05 --- /dev/null +++ b/Semester 3 (CWS-1)/Assignments/Assignment 3/a3q30.java @@ -0,0 +1,49 @@ +/*Write a Program to sort String on their length in Java? Your method should accept + * an array of String and return a sorted array based upon the length of String. +*/ + +import java.util.*; + +public class a3q30 +{ + public static void main(String args[]) + { + Scanner in = new Scanner(System.in); + System.out.print("Enter the Number of Strings to be Entered : "); + int n=in.nextInt(); + //clears buffer + in.nextLine(); + + String arr[] = new String[n]; + for(int i=0; iarr[j+1].length()) + { + String temp=arr[j]; + arr[j]=arr[j+1]; + arr[j+1]=temp; + } + } + } + return arr; + } +} diff --git a/Semester 3 (CWS-1)/Assignments/Assignment 3/a3q4.java b/Semester 3 (CWS-1)/Assignments/Assignment 3/a3q4.java new file mode 100644 index 0000000..621523d --- /dev/null +++ b/Semester 3 (CWS-1)/Assignments/Assignment 3/a3q4.java @@ -0,0 +1,25 @@ +//Write a program to enter a string and count the frequency each character present in it. + +import java.util.*; + +public class a3q4 +{ + public static void main(String args[]) + { + Scanner in = new Scanner(System.in); + System.out.print("Enter a String : "); + String s=in.nextLine(); + in.close(); + int arr[] = new int[256]; + s.toUpperCase(); + for(char ch:s.toCharArray()) + { + arr[ch]++; + } + for(int i=0; i<256; i++) + { + if(arr[i]!=0) + System.out.println("\'"+((char)i)+"\' occured "+arr[i]+" times"); + } + } +} diff --git a/Semester 3 (CWS-1)/Assignments/Assignment 3/a3q5.java b/Semester 3 (CWS-1)/Assignments/Assignment 3/a3q5.java new file mode 100644 index 0000000..30a5c99 --- /dev/null +++ b/Semester 3 (CWS-1)/Assignments/Assignment 3/a3q5.java @@ -0,0 +1,21 @@ +/*Write a program to enter a string and print the string in a format which says +that 1st letter of each word present in the string must be printed in capital letters.*/ + +import java.util.*; + +public class a3q5 +{ + public static void main(String args[]) + { + Scanner in = new Scanner(System.in); + System.out.print("Enter a String : "); + String s=in.nextLine(); + in.close(); + StringTokenizer st = new StringTokenizer(s," "); + while(st.hasMoreElements()) + { + String tmp=(String) st.nextElement(); + System.out.print(tmp.toString().toUpperCase().charAt(0)+tmp.substring(1)+" "); + } + } +} diff --git a/Semester 3 (CWS-1)/Assignments/Assignment 3/a3q6.java b/Semester 3 (CWS-1)/Assignments/Assignment 3/a3q6.java new file mode 100644 index 0000000..69a94e0 --- /dev/null +++ b/Semester 3 (CWS-1)/Assignments/Assignment 3/a3q6.java @@ -0,0 +1,49 @@ +/*Write a program to enter N number of strings , arrange them in ascending order.*/ + +import java.util.*; + +public class a3q6 +{ + public static void main(String args[]) + { + Scanner in = new Scanner(System.in); + + System.out.print("Enter the Value of n : "); + int n=in.nextInt(); + in.nextLine(); + + String arr[]=new String[n]; + for(int i=0; i0) + { + String temp = arr[j]; + arr[j] = arr[j+1]; + arr[j+1] = temp; + } + } + } + return arr; + } +} diff --git a/Semester 3 (CWS-1)/Assignments/Assignment 3/a3q7.java b/Semester 3 (CWS-1)/Assignments/Assignment 3/a3q7.java new file mode 100644 index 0000000..e7e5eec --- /dev/null +++ b/Semester 3 (CWS-1)/Assignments/Assignment 3/a3q7.java @@ -0,0 +1,31 @@ +/*Write a program to enter a name as string and print the name in shorter manner. +Ex: Ram Chandra Dash will become R.C.Dash +*/ + +import java.util.*; + +public class a3q7 +{ + public static void main(String args[]) + { + Scanner in = new Scanner(System.in); + System.out.print("Enter a String : "); + String s=in.nextLine(); + in.close(); + StringTokenizer st = new StringTokenizer(s," "); + int cnt=st.countTokens(); + while(st.hasMoreElements()) + { + String tmp=(String) st.nextElement(); + System.out.print(tmp.toString().toUpperCase().charAt(0)+"."); + cnt--; + if(cnt==1) + break; + } + if(st.hasMoreElements()) + { + String tmp=st.nextToken(); + System.out.print(tmp.toString().toUpperCase().charAt(0)+tmp.substring(1)); + } + } +} diff --git a/Semester 3 (CWS-1)/Assignments/Assignment 3/a3q8.java b/Semester 3 (CWS-1)/Assignments/Assignment 3/a3q8.java new file mode 100644 index 0000000..2655ec8 --- /dev/null +++ b/Semester 3 (CWS-1)/Assignments/Assignment 3/a3q8.java @@ -0,0 +1,40 @@ +//Write a program to check whether the entered string is palindrome or not + +import java.util.*; + +public class a3q8 +{ + public static void main(String args[]) + { + Scanner in = new Scanner(System.in); + System.out.print("Enter a String: "); + String s=in.nextLine(); + in.close(); + + a3q8 ob = new a3q8(); + if(ob.checkPalindrome(s)) + { + System.out.println(s+" is palindrome"); + } + else + { + System.out.println(s+" is not palindrome string"); + } + } + boolean checkPalindrome(String s) + { + if(s.length()<2) + return true; + else + { + char ch1=s.charAt(0); + char ch2=s.charAt(s.length()-1); + if(ch1!=ch2) + return false; + s=s.substring(0,1); + s=s.substring(s.length()-1, s.length()); + checkPalindrome(s); + } + return true; + } +} diff --git a/Semester 3 (CWS-1)/Assignments/Assignment 3/a3q9.java b/Semester 3 (CWS-1)/Assignments/Assignment 3/a3q9.java new file mode 100644 index 0000000..7dbae9a --- /dev/null +++ b/Semester 3 (CWS-1)/Assignments/Assignment 3/a3q9.java @@ -0,0 +1,21 @@ +/*Write a method that takes a delimited string to store a name and address, from +which you can print a mailing label. For example, if the string contains “Sam Penn:14 Bridge St.:Hoboken, NJ 01881,” +the method should print the label shown in the below: Sam Penn 14 Bridge St. Hoboken, NJ 01881*/ + +import java.util.*; + +public class a3q9 +{ + public static void main(String args[]) + { + Scanner in = new Scanner(System.in); + System.out.print("Enter mail label : "); + String s=in.nextLine(); + in.close(); + StringTokenizer st = new StringTokenizer(s,":,"); + while(st.hasMoreElements()) + { + System.out.println(st.nextElement().toString().trim()); + } + } +}