Accept a paragraph of sentences that are terminated by either ‘.’(FULL STOP) , ‘!’(exclamation mark) or a ‘?’(question mark). ASSUME THAT THERE CAN BE MAXIMUM 10 SENTENCES IN A PARAGRAPH . WRITE A PROGRAM TO ARRANGE THE SENTENCES IN INCREASING ORDER OF THEIR NUMBER OF WORDS.
EXAMPLE :
INPUT : PLEASE COME AND ATTEND THE PARTY . Hello! How are you ?
Output :
Hello = 1
How are you = 3
Please come and attend the party =6
Answer:
import java.util.*;
class sortParagraph
{
// Function to count no. of words in every sentence
int countWords(String s)
{
StringTokenizer str = new StringTokenizer(s," .,?!");
int c = str.countTokens();
return c;
}
// Function to sort the sentences in ascending order of their no. of words
void sort(String w[], int p[])
{
int n = w.length, t1 = 0;
String t2 = "";
for(int i=0; i<n-1; i++)
{
for(int j=i+1; j<n; j++)
{
if(p[i]>p[j]) // for descending use p[i]<p[j]
{
t1 = p[i];
p[i] = p[j];
p[j] = t1;
t2 = w[i];
w[i] = w[j];
w[j] = t2;
}
}
}
printResult(w,p); // Calling function for printing the result
}
void printResult(String w[], int p[]) // Function to print the final result
{
int n = w.length;
for(int i=0; i<n; i++)
{
System.out.println(w[i]+"\t=\t"+p[i]);
}
}
public static void main(String args[])
{
sortParagraph ob = new sortParagraph();
Scanner sc = new Scanner(System.in);
System.out.print("Enter a paragraph : "); //Inputting a paragraph
String pg = sc.nextLine();
StringTokenizer str = new StringTokenizer(pg,".?!");
int count = str.countTokens(); //Counting no. of sentences in the paragraph
if(count > 10)
System.out.println("A maximum of 10 sentences are allowed in the paragraph");
else
{
String sent[] = new String[count]; //Array to store the sentences separately
int p[] = new int[count]; //Array to store no. of words of each sentence
for(int i=0; i<count; i++)
{
sent[i] = str.nextToken().trim(); // Saving sentences one by one in an array
p[i] = ob.countWords(sent[i]); // Saving no. of words of every sentence
}
ob.sort(sent,p);
}
}
}
Output:
 , ‘!’(exclamation mark) or a ‘?’(question mark).){kind=link}
0 Comments