We define the following terms:
Lexicographical Order, also known as alphabetic or dictionary order, orders characters as follows:
For example, ball < cat, dog < dorm, Happy < happy, Zoo < ball.
A substring of a string is a contiguous block of characters in the string. For example, the substrings of abc are a, b, c, ab, bc, and abc.
Given a string, , and an integer, , complete the function so that it finds the lexicographically smallest and largest substrings of length .
Input Format
The first line contains a string denoting .
The second line contains an integer denoting .
Constraints
consists of English alphabetic letters only (i.e., [a-zA-Z]).
Output Format
Return the respective lexicographically smallest and largest substrings as a single newline-separated string.
Sample Input 0
welcometojava
3
Sample Output 0
ava
wel
Explanation 0
String has the following lexicographically-ordered substrings of length :
We then return the first (lexicographically smallest) substring and the last (lexicographically largest) substring as two newline-separated values (i.e., ava\nwel).
The stub code in the editor then prints ava as our first line of output and wel as our second line of output.
Solution:-
import java.util.Scanner;
public class Solution {
public static String getSmallestAndLargest(String s, int k) {
String smallest = "";
String largest = "";
smallest = largest = s.substring(0, k);
for (int i=1; i String substr = s.substring(i, i+k);
if (smallest.compareTo(substr) > 0)
smallest = substr;
if (largest.compareTo(substr) < 0)
largest = substr;
}
return smallest + "\n" + largest;
}
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
String s = scan.next();
int k = scan.nextInt();
scan.close();
System.out.println(getSmallestAndLargest(s, k));
}
}

Answers

Answer 1

Answer:

Here is the JAVA program:

import java.util.*;

public class Solution { // class name

public static String getSmallestAndLargest(String s, int k) { //method that takes a string s and and integer k and returns lexicographically smallest and largest substrings

String smallest = ""; //stores the smallest substring

String largest = ""; //stores the largest substring

smallest = largest = s.substring(0, k); //sets the smallest and largest to substring from 0-th start index and k-th end index of string s

for(int i = 0;i<=s.length()-k;i++){ //iterates through the string s till length()-k

String subString = s.substring(i,i+k); //stores the substring of string s from ith index to i+k th index

if(i == 0){ //if i is equal to 0

smallest = subString; } //assigns subString to smallest

if(subString.compareTo(largest)>0){ //checks if the subString is lexicographically greater than largest

largest = subString; //sets subString to largest

}else if(subString.compareTo(smallest)<0) //checks if the subString is lexicographically less than smallest

smallest = subString; } //sets subString to smallest

return smallest + "\n" + largest; } //returns the lexicographically smallest and largest substrings

public static void main(String[] args) { //start of main method

Scanner scan = new Scanner(System.in); //creates Scanner object

String s = scan.next(); //scans and reads input string from user

int k = scan.nextInt(); //scans and reads integer k from user

scan.close();

System.out.println(getSmallestAndLargest(s, k)); } } //calls method by passing string s and integer k to it to display lexicographically smallest and lexicographically largest substring

Explanation:

The program takes a string s and an integer k and passes them to function getSmallestAndLargest that returns the lexicographically smallest and lexicographically largest substring. The method works as follows:

Lets say s = helloworld and k = 3

smallest = largest = s.substring(0, k);

s.substring(0, k); is returns the substring from 0th index to k-th index so it gives substring hel

for(int i = 0;i<=s.length()-k;i++) This loop iterates through the string s till s.length()-k times

s.length()-k is equal to 7 in this example

At first iteration:

i = 0

i<=s.length()-k is true so program enters the body of loop

String subString = s.substring(i,i+k); this becomes:

subString = s.substring(0,3);

subString = "hel"

if(i == 0) this is true so:

smallest = subString;

smallest = "hel"

At second iteration:

i = 1

i<=s.length()-k is true so program enters the body of loop

String subString = s.substring(i,i+k); this becomes:

subString = s.substring(1,4);

subString = "ell"

if(subString.compareTo(smallest)<0) this condition is true because the subString ell is compared to smallest hel and it is lexographically less than smallest so :

smallest = subString;

smallest = "ell"

So at each iteration 3 characters of string s are taken and if and else if condition checks if these characters are lexicographically equal, smaller or larger and the values of largest and smallest change accordingly

After the loop ends the statement return smallest + "\n" + largest; executes which returns the smallest and largest substrings. So the output of the entire program with given example is:

ell wor

Here ell is the lexicographically smallest substring and wor is lexicographically largest substring in the string helloworld

The screenshot of the program along with its output is attached.

We Define The Following Terms:Lexicographical Order, Also Known As Alphabetic Or Dictionary Order, Orders

Related Questions

Adjust list by normalizing When analyzing data sets, such as data for human heights or for human weights, a common step is to adjust the data. This can be done by normalizing to values between 0 and 1, or throwing away outliers. For this program, adjust the values by subtracting the smallest value from all the values. The input begins with an integer indicating the number of integers that follow. Assume that the list will always contain fewer than 20 integers. Ex: If the input is: 5 30 50 10 70 65 the output is: 20 40 0 60 55 The 5 indicates that there are five values in the list, namely 30, 50, 10, 70, and 65. 10 is the smallest value in the list, so is subtracted from each value in the list. For coding simplicity, follow every output value by a space, including the last one.

Answers

Answer:

I've implemented this program using python

userinput = int(input("Length: "))

mylist = []

mylist.append(userinput)

for i in range(1,userinput+1):

userinp = int(input("Input: "))

mylist.append(userinp)

smallval = mylist[1]

for i in range(1,len(mylist)):

if smallval > mylist[i]:

smallval = mylist[i]

for i in range(1,len(mylist)):

mylist[i] = mylist[i] - smallval

for i in range(1,len(mylist)):

print(mylist[i],end=' ')

Explanation:

I've added the full source program as an attachment where I used comments to explain difficult lines

The program written in python 3 deducts the least from a list of user given integers and prints the output. The program goes thus :

len_input = int(input())

#the number of inputs the user wishes to supply

vals = []

#initialize an empty list to accept the inputs

for i in range(1, len_input +1):

#use a loop to accept the user inputs

num = int(input())

#allow users to take in the inputs

vals.append(num)

#append each value to the list

least =min(vals)

#using the min function, obtain the lowest value from the list

output_vals = []

#initialize an empty list to hold the normalized values

for i in range(len_input):

#loop using a for loop

diff = vals[i] - least

#deduct the minimum value from each element in the list

output_vals.append(diff)

#append the values to the new list.

print(output_vals)

#display the output

A sample run of the program and the script is attached.

Learn more :https://brainly.com/question/14276852

Wrire a code that display elements at indices 1 and 4 in the follwoing array.

var userArray = [1, 6, 41, 8, 24, 4];

Answers

Answer:

Console.log(userArray[1]);

Console.log(userArray[4]);

Explanation:

The programming language was not stated; however, the variable declaration implies JavaScript.

JavaScript prints using the following syntax:

Console.log(print-name);

Since, the code is to print some elements of array userArray.

First, we need to determine the index of the elements.

The indices are given as 1 and 4.

So, the code to print these elements is as follows:

Console.log(userArray[1]);

Console.log(userArray[4]);

Is the flow of power reversible in a cam and follower

Answers

Answer:

Explanation:

The Cam and Follower's input movement is rotary, and it's output movement is reciprocating. ... The Cam and Follower's flow of power is not reversible, but it's direction of travel is reversible. Cam and Followers can be found in cam shafts.

Write a program that simulates flipping a coin to make decisions. The input is how many decisions are needed, and the output is either heads or tails. Assume the input is a value greater than 0.

Answers

Answer:

import random

decisions = int(input("How many decisions: "))

for i in range(decisions):

number = random.randint(0, 1)

if number == 0:

print("heads")

else:

print("tails")

Explanation:

*The code is in Python.

import the random to be able to generate random numbers

Ask the user to enter the number of decisions

Create a for loop that iterates number of decisions times. For each round; generate a number between 0 and 1 using the randint() method. Check the number. If it is equal to 0, print "heads". Otherwise, print "tails"

For this assignment, you will create flowchart usingFlowgorithm and Pseudocode for the following program example:You are to design a program for Alexander’s Coffee Shopproviding customer research data. When a customer places an order,the clerk asks the customer for their zip code and age. The clerkenters this data as well as the number of items purchased. Theprogram should operate continuously until the clerk enters a 0 forthe zip code at the end of the day. If the clerk enters an invalidage (defined as less than 10 or more than 100), an error message isdisplayed and the program re-prompts the clerk continuously toenter a valid age. At the end of the program, display the averagecustomer age as well as counts of the number of items ordered bycustomers under the age of 25 and customers 25 and older.

Answers

Answer:

The flowchart is attached

Oredered accordinly with the flowcahrt number

is the core of an operating system that controls its basic functions.
O Freeware
O Kernel
Tweaker
O Open source

Answers

Answer:

Explanation:

Tweaker

ANSWER

Its Kernel

Explanation:

i got a 100%

Need help with coding.
I'm trying to input a list that uses int(input("Element: ")) and it's causing an error. Anything to help with this?

Answers

You could try something likes this.

lst = []

n = int(input("Number of elements: ))

for i in range(0, n):

element = int(input("Element: "))

lst.append(element)

Jason works as a financial investment advisor. He collects financial data from clients, processes the data online to calculate the risks associated with future investment decisions, and offers his clients real-time information immediately. Which type of data processing is Jason following in the transaction processing system?

A.
online decision support system
B.
online transaction processing
C.
online office support processing
D.
online batch processing
E.
online executive processing

Answers

Answer:

The answer to this question is given below in the explanation section.

Explanation:

The correct answer to this question is an online decision support system. Because the decision support systems process the data, evaluate and predict the decision, and helps the decision-makers, and offer real-time information immediately in making the decision in an organization. So the correct answer to this question is the decision supports system.

Why other options are not correct

Because the transaction processing system can only process the transaction and have not the capability to make the decision for the future. Office support processing system support office work, while the batch processing system process the task into the batch without user involvement. however, online executive processing does not make decisions and offer timely information to decision-makers in an organization.

Answer: the answer is A.

Explanation: He has to listen to what the people tell him and think about the information he has and make a choice on what to reply with.

Create a survey questionnaire with at least 10 questions to find out how teens are using social networking sites. Your data should contain a minimum of 30 valley questionnaires in each respondent must answer all the questions for that questionnaire to be valid. Analyze the data collected using charts or graphs. What are your findings from the survey? Collate the findings by summarizing the answers for each question. Present a graph or chart to represent the data you collected.

Answers

Possible Questions:

- What social media platforms do you use on a daily basis?

- Where did you hear about these social media platforms?

- What made you join these social media platforms?

- What social media platform(s) do you prefer the most?

- Why might you suggest these social media platforms to a friend?

- What does having and using this platform mean to you?

- What does your preferred platform allow you to do?

- Has using this platform changed you in any way? (Are you more connected, concerned, aware, etc.)

IT professionals have a responsibility to find and use wireless devices that have which of the following features? Check all of the boxes that apply.

compatibility

ability to work well with other wireless devices

ability to communicate wirelessly with other devices, such as a printer and laptop

preloaded with the latest apps

Answers

Answer:

a b c

Explanation:

Answer:

compatibility

ability to work well with other wireless devices

ability to communicate wirelessly with other devices, such as a printer and laptop

What is the Intranet?

Answers

Answer:

a local or restricted communications network, especially a private network created using World Wide Web software.

Explanation:

the intranet is in private Network based on internet standards but only available within a business or other organization.

QUICK!! URGENT!! I'll provide more point if u give me the right code for this specific program. I truly don't understand if statements :(

Answers

Answer:

5467373737474737377474747

what is the provincial capital of lumbini province

Answers

Answer:

hope it helps..

Explanation:

Butwal(recently changed again) , Rupendhai District

what is a conditional format that displays a horizontal gradient or solid fill indicating the cell's relitive value compared to other selected cells

Answers

Answer:

Data bar

Explanation:

The answer to this question is data bar. Through the use of a day bar we are able to see trends in our data. They are very useful when it comes to visualization of values that are In a range of cells. Now if the bar is longer then the value we are visualizing is definitely higher. And if it is shorterr the value is lower. Several applications like excel has programmes that makes use of data bars especially for statistical purposes.

In __________ write, the data are stored in the cache, and control returns to the caller. Select one: a. a synchronous b. a buffered c. an asynchronous d. a non-buffered

Answers

Answer:

The correct answer to the question is option C (an asynchronous)

Explanation:

Computer store files in its temporary data storage space so as to facilitate easy retrievals when needed. Cache memory is in the temporary data storage space of the computer, faster than any other system memory so that when the processor requests information from the computer memory after a user place a command, the cache memory makes the information available in a short time when the data are required eliminating delay when ram will have to take time to fetch the data to provide to the processor.

In an asynchronous write, the data are stored in the cache to enable easy retrieval by the computer processor just as the cache is explained above, it allows writing data to the cluster. Asynchronous write also allows control returns to the caller.

Remove gray from RGB Summary: Given integer values for red, green, and blue, subtract the gray from each value. Computers represent color by combining the sub-colors red, green, and blue (rgb). Each sub-color's value can range from 0 to 255. Thus (255, 0, 0) is bright red, (130, 0, 130) is a medium purple, (0, 0, 0) is black, (255, 255, 255) is white, and (40, 40, 40) is a dark gray. (130, 50, 130) is a faded purple, due to the (50, 50, 50) gray part. (In other words, equal amounts of red, green, blue yield gray). Given values for red, green, and blue, remove the gray part.

Answers

Answer:

Here is the C++ program:

#include <iostream> //to use input output functions

using namespace std; //to identify objects cin cout

int main() { //start of main method

int red,green,blue,smallest; //declare variables to store integer values of red,green, blue and to store the smallest value

cout<<"Enter value for red: "; //prompts user to enter value for red

cin>>red; //reads value for red from user

cout<<"Enter value for green: "; //prompts user to enter value for green

cin>>green; //reads value for green from user

cout<<"Enter value for blue: "; //prompts user to enter value for blue

cin>>blue; //reads value for blue from user

//computes the smallest value

if(red<green && red<blue) //if red value is less than green and blue values

smallest=red; //red is the smallest so assign value of red to smallest

else if(green<blue) //if green value is less than blue value

smallest=green; //green is the smallest so assign value of green to smallest

else //this means blue is the smallest

smallest=blue; //assign value of blue to smallest

//removes gray part by subtracting smallest from rgb

red=red-smallest; //subtract smallest from red

green=green-smallest; //subtract smallest from green

blue=blue-smallest; //subtract smallest from blue

cout<<"red after removing gray part: "<<red<<endl; //displays amount of red after removing gray

cout<<"green after removing gray part: "<<green<<endl; //displays amount of green after removing gray

cout<<"blue after removing gray part: "<<blue<<endl; } //displays amount of blue after removing gray

Explanation:

I will explain the program using an example.

Lets say user enter 130 as value for red, 50 for green and 130 for blue. So

red = 130

green = 50

blue = 130

First if condition if(red<green && red<blue) checks if value of red is less than green and blue. Since red=130 so this condition evaluate to false and the program moves to the else if part else if(green<blue) which checks if green is less than blue. This condition evaluates to true as green=50 and blue = 130 so green is less than blue. Hence the body of this else if executes which has the statement: smallest=green; so the smallest it set to green value.

smallest = 50

Now the statement: red=red-smallest; becomes:

red = 130 - 50

red = 80

the statement: green=green-smallest; becomes:

green = 50 - 50

green = 0

the statement: blue=blue-smallest; becomes:

blue = 130 - 50

blue = 80

So the output of the entire program is:

red after removing gray part: 80 green after removing gray part: 0 blue after removing gray part: 80

The screenshot of the program along with its output is attached.

What is the critical path?

Calculate the minimum overall project completion time and identify which activities are critical by filling out the chart below-forward and backward pass.

What is the maximum time to complete the projects?

Early start Early Finish late start Late finish Slack Critical path?

A
B
C
D
E
F
G
H

Please answer and thank you

Answers

Answer:

yeeeee

Explanation:yeeees quen HI SISTERS HI SISTERS

How does asymmetric encryption work?
A.
It uses only one key to encrypt and decrypt a message.
B.
A private key is used to encrypt the message and the public key is used to decrypt the message.
C.
Either the public key or the private key can be used to encrypt and decrypt a message.
D.
Public key is used to encrypt the message and private key is used to decrypt the message.

Answers

Answer:

i choose choice D

Explanation:

reason as to my answer public keys are simply input keys used to encrypt data into either a computer or any electrical device as private keys are out put used to either erase or edit

Complete the sentence.
You can buy new applications at a retail store on DVD for ____.

O laptops
O smartphones
O tablets

Answers

Answer:

laptops

Explanation:

You can buy new applications at a retail store on DVD for laptops. Thus, option A (laptops) is correct.

What is a DVD?

A website is an accumulation of internet pages and related items that is posted on at least one server and given an unique domain name. Most blogs focus on a single subject or objective, such as reporting, education, industry, entertaining, or photo sharing.

A raster-based photograph designed for the web and publishing is stored as a JPG file. The JPG format is the default file format for image sensors and is the most widely used picture format on the web because of its universal compatibility and decompression. Portraits in both colour and black and white work brilliantly with them.

Therefore, option A (laptops) is the correct option.

Learn more about DVD, here:

https://brainly.com/question/13664390

#SPJ6

The government of a country wants to know how much inbound tourism (number of tourists visiting from other countries) is contributing to the country’s economic prosperity. The research firm hired to conduct this study surveys 10,000 residents on their favorite spots to visit in the country and how much money they spend on leisurely activities

a. How could the use of a sample like this threaten the value of the study’s outcomes?

b. How might the flawed sample affect the usefulness of the results?

Answers

Answer and Explanation:

A. The study by the research team may not reflect the purpose of the research which is to know how much inbound tourism is contributing to the economy. They are sampling the population on their favorite spots to visit( which may be too narrow here) and what their leisure activities are (which are not the only things tourists spend on). Also 10000 residents may be too small as a sample to reflect more accurate study outcome representative of the population.

2. A flawed sample which is a sampling error would not represent the population as the results from sample would contradict population results

Answers

Answer:

The answer to this question is given below in the explanation section.

Explanation:

The correct answer to this question is online decision support system. Because the decision support systems process the data, evaluate and predict the decision, and helps the decision-makers, and offer real time information immediately in making the decision in an organization. So the correct answer to this question is the decision supports system.

Why other options are not correct

True or false? The following deterministic finite-state automaton recognizes the set of all bit strings such that the first bit is 0 and all remaining bits are 1’s.

Answers

Answer:gjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjj

Explanation:

Explain why you have to import JOptionPane but not the Math class

Answers

Answer:

To provide standard dialog boxes such as message dialog box, confirm dialog box and input dialog box.

In Java, the import statement is used to include classes or packages from outside sources in your code. This lets you access and use the features of those classes or packages.

What is the JOptionPane

To do the above, You need to import JOptionPane in Java because it belongs to a different package from the Math class.

The Math class is a part of the java. lang package, which is automatically included in Java. This package has important classes and interfaces that are used in Java programs. Because the Math class is already included in this package, you don't have to import it separately.

Answers

Answer:

Explanation:

The range() function is a built-in function in the Python programming language. In the following code, we will use this function to iterate over all the positions in the array called user_names and add them to the list g. (assuming that is what was meant by modifying the list g)

for i in range( len(user_names) ):

g.append(user_names[i])

This simple 2 line code should do what you are asking for.

Write a C program to prform simple C aritlimetic calculations. The user is to enter a simple expression(integer operaior integer) such as 15+30=45. The program is to exlract the 2 operands and the operator, perform the indicated calculation and display the result. For examole15 + 30 = 45. Operators should includc t, -, * , l, and %'.Operands are prcsitive integers, no sign. Use getchar to input the cxpression. Allow for variable spacing before the first operand and between operators and operands.

Answers

Answer:

Here is the C program:

#include <stdio.h> //to use input output functions

//functions prototype

unsigned int mod(unsigned int a, unsigned int b);

unsigned int mul(unsigned int a, unsigned int b);

unsigned int sub( unsigned int a,unsigned int b);

float divide(unsigned int a,unsigned int b);

unsigned int add( unsigned int a,unsigned int b);

int main() { //start of main method

unsigned int a, b; //declare variables to store the operands

char d; //declare variable to store the operator

printf("Enter an operator: "); //prompts user to enter an operator

scanf("%c",&d); //reads the operator from use

getchar(); //gets a character

while (d!='q') { //keeps iterating until user enters q to quit

printf("Enter 1st operand: "); //prompts user to enter first operand

scanf("%d",&a); //reads first operand from user

getchar(); //reads character

printf("Enter 2nd operand: "); //prompts user to enter second operand

scanf("%d",&b); //reads second operand from user

getchar();

if (d=='%') { //if the character of operator is a mod

printf("%d",a); //prints operand 1