
Database System Concepts
7th Edition
ISBN: 9780078022159
Author: Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher: McGraw-Hill Education
expand_more
expand_more
format_list_bulleted
Question
string convert(string s, int numRows) | |
{ | |
int i = 0; // variable to determine in which row we must add particular character | |
bool direction = true; // variable to determine the direction of movement | |
for (char ch : s) | |
{ | |
a[i].push_back(ch); | |
if (direction == true) // if direction is down => increment i | |
i++; | |
if (i == numRows) // if i reached end => reverse the direction and decrement i | |
{ | |
direction = false; | |
i--; | |
} | |
if (direction == false) // if direction is up => decrement i | |
i--; | |
if (i <= 0) // if i reached start => reverse the direction and set i to 0 | |
{ | |
direction = true; | |
i = 0; | |
} | |
} | |
string str = ""; // forming the final string to return | |
for (vector<char> c : a) | |
{ | |
for (char ch : c) | |
str += ch; | |
} | |
return str; | |
} | |
int main() // driver function | |
{ | |
string str = "PAYPALISHIRING"; | |
string ans = convert(str,3); | |
cout << ans; | |
return0;.
|
Expert Solution

This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by stepSolved in 3 steps with 1 images

Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.Similar questions
- Finding the Minimum of a Vector Write a function to return the index of the minimum value in a vector, or -1 if the vector doesn't have any elements. In this problem you will implement the IndexOfMinimumElement function in minimum.cc and then call that function from main.cc. You do not need to edit minimum.h. Index of minimum value with std::vector Complete IndexOfMinimumElement in minimum.cc. This function takes a std::vector containing doubles as input and should return the index of the smallest value in the vector, or -1 if there are no elements. Complete main.cc Your main function asks the user how many elements they want, construct a vector, then prompts the user for each element and fills in the vector with values. Your only task in main is to call the IndexOfMinimumElement function declared in minimum.h, and print out the minimum element's index. Here's an example of how this might look: How many elements? 3 Element 0: 7 Element 1: -4 Element 2: 2 The minimum value in your…arrow_forward4. Complete the function :- a) vector count (string s) { //store the count of uppercase alphabets in s at the Oth index of the vector //store the count of lowercase alphabets in s at the 1st index of the vector }arrow_forwardMATLAB: Create a vector named n which starts at -10 and steps by 1 to end at +10 by using the start:step:stop syntax. Next, generate a vector x1 so that x1 satisfies the mathematical relationship ?ଵ[?]=(0.60). Since n is a vector, one will need to utilize 0.60.^n (i.e., .^ is used in place of ^) to define x1. Redo the work just completed, but for a vector x2 where x2 satisfies the mathematical relationship ?ଶ[?]=(0.85). Repeat the work just completed, but for a vector x3 where x3 satisfies the mathematical relationship ?ଷ[?]=(1.10). In one figure window, plot x1 as a function of n using the stem command. The stem plot must show BLACK (versus the default blue) lines that have filled circles and a line width of 2; refer to the lecture example script file. Further, the horizontal axis label (xlabel) must be n, the title (title) must include your name and the vertical axis label (ylabel) must show ?ଵ[?]=(0.60)(note the subscript and superscript). In addition, turn on the grid (doc grid),…arrow_forward
- def dotProduct(Vs): V1 #get first vector from Vs ......... V2 #get second vector from Vs #check if they are in the same length ......... if ......... ...... ... #complete as needed ......... for in ...... ... ......... . dp #dp: dot-product ......... #complete as needed #u = (-2 4 -2) and v = (-3 6 3) u = . .; #setup u an v as a numpy array V Vc = [. ., #test the function using u and v print (.) #print "Dot-product of vectors isarrow_forwardResize vector countDown to have newSize elements. Populate the vector with integers {newSize, newSize - 1, …, 1}. Ex: If newSize = 3, then countDown = {3, 2, 1}, and the sample program outputs:3 2 1 Go! #include <iostream>#include <vector>using namespace std; int main() { vector<int> countDown(0); int newSize; unsigned int i; cin >> newSize; /* Your solution goes here */ for (i = 0; i < countDown.size(); ++i) { cout << countDown.at(i) << " "; } cout << "Go!" << endl; return 0;}arrow_forwardIntegers are read from input and stored into a vector until 0 is read. If the vector's last element is odd, output the odd elements in the vector. Otherwise, output the even elements in the vector. End each number with a newline. Ex: If the input is -9 12 -6 1 0, the vector's last element is 1. Thus, the output is: -9 1 Note: (x % 2 != 0) returns true if x is odd. int value; int i; bool isodd; 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 } cin >> value; while (value != 0) { } for (i = 0; i > value; Check return 0; 1 Next level 2 X 1: Compare output 3 4 For input -9 12 -6 1 0, the vector elements are -9, 12, -6, and 1. The last element, 1, is odd. The odd elements in the vector, -9 and 1, are output, each on a new line. Not all tests passed. 2 V 3arrow_forward
- Complete the function: bool search(vector<int> v, int key). This function searches for value key in vector v and return true if key is found else return false. In C++arrow_forwardIntegers are read from input and stored into a vector until 0 is read. If the vector's last element is odd, output the odd elements in the vector. Otherwise, output the even elements in the vector. End each number with a newline. Ex: If the input is -9 12 -6 1 0, the vector's last element is 1. Thus, the output is: -9 1 Note: (x % 2!= 0) returns true if x is odd. 4 5 int main() { 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20} vector vect1; int value; int i; bool isodd; cin >> value; while (value != 0) { vect1.push_back(value); cin >> value; } V* Your code goes here */ return 0; 2 3arrow_forwardTradng SelCLOon Write the state of the elements of the vector below after each of the first 3 passes of the outermost loop of the selection sort algorithrm // index 0 1 2 3 4 5 6 7 Vector numbers = {29, 17, 3, 94, 46, 8, -4, 12}; selectionSort(numbers); For example, if the vector was {(43125), you would write: {4 3 1 2 5} {1 3 4 2 5} (1 2 4 3 5} {1 2 3 4 5} Thought: How many vectors would I need here if I were to implement this in code? Write your answer here. hparrow_forward
arrow_back_ios
arrow_forward_ios
Recommended textbooks for you
- Database System ConceptsComputer ScienceISBN:9780078022159Author:Abraham Silberschatz Professor, Henry F. Korth, S. SudarshanPublisher:McGraw-Hill EducationStarting Out with Python (4th Edition)Computer ScienceISBN:9780134444321Author:Tony GaddisPublisher:PEARSONDigital Fundamentals (11th Edition)Computer ScienceISBN:9780132737968Author:Thomas L. FloydPublisher:PEARSON
- C How to Program (8th Edition)Computer ScienceISBN:9780133976892Author:Paul J. Deitel, Harvey DeitelPublisher:PEARSONDatabase Systems: Design, Implementation, & Manag...Computer ScienceISBN:9781337627900Author:Carlos Coronel, Steven MorrisPublisher:Cengage LearningProgrammable Logic ControllersComputer ScienceISBN:9780073373843Author:Frank D. PetruzellaPublisher:McGraw-Hill Education

Database System Concepts
Computer Science
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:McGraw-Hill Education

Starting Out with Python (4th Edition)
Computer Science
ISBN:9780134444321
Author:Tony Gaddis
Publisher:PEARSON

Digital Fundamentals (11th Edition)
Computer Science
ISBN:9780132737968
Author:Thomas L. Floyd
Publisher:PEARSON

C How to Program (8th Edition)
Computer Science
ISBN:9780133976892
Author:Paul J. Deitel, Harvey Deitel
Publisher:PEARSON

Database Systems: Design, Implementation, & Manag...
Computer Science
ISBN:9781337627900
Author:Carlos Coronel, Steven Morris
Publisher:Cengage Learning

Programmable Logic Controllers
Computer Science
ISBN:9780073373843
Author:Frank D. Petruzella
Publisher:McGraw-Hill Education