Posted on by Judy

Re Write The String Class From The Previous Work But Use A Singly Linked List Of

Details are in the detail.docx.  Please upload a zip file with these files, String.h, String.cpp, test_main.cpp, standard_main.cpp.
Re-write the String class from the previous work, but use a singly-linked list of character as therepresentation. Like previous work, these strings will be of varying lengths and must grow and shrink asnecessary. Implement all the appropriate methods given below. Use memory storage proportional to thenumber of characters in the string (no more and no less). Any memory errors reported by valgrind willcause -40 points.● Write the static methods given below: copy(L), append(L1, L2), length(L), reverse(L), compare(L1, L2),stringToList(S), deleteList(L) This is the place to experiment with recursion. You could try writing themiteratively at first, then try recursion after you have the codes working.● Use the static methods to write the public methods as given in the class declaration below:● Class String declaration:class String{public:/// Both constructors should construct/// this String from the parameter sexplicit String( const char * s = "");String( const String & s );String operator = ( const String & s );char & operator ( const int index );int size() const;int indexOf( char c ) const;bool operator == ( const String & s ) const;bool operator < ( const String & s ) const;/// concatenates this and sString operator + ( const String & s ) const;/// concatenates s onto end of thisString operator += ( const String & s );String reverse() const; // does not modify this Stringvoid print( ostream & out ) const;void read( istream & in );~String();private:bool inBounds( int i ){return i >= 0 && i < length();}struct ListNode{char info;ListNode * next;ListNode(char newInfo, ListNode * newNext): info( newInfo ), next( newNext ){}// Below: primitives you *must* write and use (try recursion)static ListNode * stringToList(const char *s);static ListNode * copy(ListNode * L);static ListNode * reverse(ListNode * L, ListNode * R = 0);● staticstaticstaticstatic ListNode * append(ListNode * L1, ListNode * L2); // +int compare(ListNode * L1, ListNode * L2);//like strcmpvoid deleteList(ListNode * L);int length(ListNode * L); // O(N) so call rarely };ListNode * head; // no other data members!! – especially no len!};ostream & operator << ( ostream & out, String str );istream & operator >> ( istream & in, String & str );●●● Write a main function which tests each function defined in your class String.Make it work with the main we provided below.You must make sure your program works correctly with the test mains and that you have no memoryleaks. Be sure to run them under valgrind with appropriate arguments to show your programshave no memory leaks. //standard_main.cpp for project#include "String.h"int main(){String firstString("First");String secondString("Second");String thirdString(firstString);String fourthString("Fourth");String fifthString = String();cout << "+: " << firstString + secondString << endl;cout << "+=: " << (firstString += secondString) << endl;cout << "indexOf(char): " << firstString.indexOf(‘t’) << endl;cout << "LT: " << (secondString < firstString) << endl;cout << "<<: "<< fifthString << endl;cout << "<<: "<< fourthString << endl;cout << "==: " << (fifthString == fourthString) << endl;cout << ": "<< thirdString[1] << endl;fifthString = thirdString;cout << "<<: " << fifthString << " " << thirdString << endl;cout << ": "<< fifthString[1] << endl;cout << ": "<< fifthString[10] << endl;cout << "Enter a test string: ";cin >> firstString;cout << firstString << endl;cout << (firstString < secondString) << endl;cout << (firstString == thirdString) << endl;return 0;}
 
“Looking for a Similar Assignment? Get Expert Help at an Amazing Discount!”

What Students Are Saying About Us

.......... Customer ID: 12*** | Rating: ⭐⭐⭐⭐⭐
"Honestly, I was afraid to send my paper to you, but splendidwritings.com proved they are a trustworthy service. My essay was done in less than a day, and I received a brilliant piece. I didn’t even believe it was my essay at first 🙂 Great job, thank you!"

.......... Customer ID: 14***| Rating: ⭐⭐⭐⭐⭐
"The company has some nice prices and good content. I ordered a term paper here and got a very good one. I'll keep ordering from this website."

"Order a Custom Paper on Similar Assignment! No Plagiarism! Enjoy 20% Discount"

Related posts:

  1. Write a method named isValidPassword that takes a string as input parameter, and returns true if that string represents a valid password, or false otherwise.
  2. COP4814 Assignment 3 (80 Points in total) Stock Price Observer (75 points) Using a stock portfolio model, design interfaces and classes that implement the Observer Pattern. Be sure to read Chapter 2 in Head-First Design Patterns first. A typical stock portfolio contains a collection of investments, and online brokerages let you view your investments in an application that periodically updates the display to reflect changing stock prices. Your program will write to standard output. You will probably need to build the program in steps 1. Create an Observer interface with a method that receives a Map of ticker symbols and prices 2. Copy the Subject and DisplayElement interfaces from Chapter 2 with no changes 3. Create a PriceData class that is more or less like the WeatherData class in Chapter 2 Rather than containing temperature, humidity, and pressure, this class should contain a Map of ticker symbols and stock prices. Make other changes to the class that seem appropriate Create a PricesDisplay class that implements the Observer and DisplayElement interfaces. PricesDisplay contains a list of ticker symbols (as strings). It is much like the CurrentConditionsDisplay class from Chapter 2. Its Display method should display each ticker symbol and price for each stock in its list of stocks. To do this, it will need to get the prices from the prices map. This class operates as your logical stock portfolio meaning that you will not define an actual Portfolio class Download and use the StockObserverTest class from my faculty website http://users.cis.fiu.edu/-crahn/ which creates the necessary objects and simulates the changes in stock prices. Each time it changes the prices, it calls a method in the PriceData class that broadcasts the new prices to all observer objects. The program’s output will resemble the following, where the two observer objects (one for each portfolio) have received a series of stock price updates and displays the information on the screen in pairs with a blank line between them as follows 4. 5. Portfolio #00001, ASD = 42.50, ADM= 45.00, AAC 22.20, AFAS = 52.50 Portfolio #00002, BSD = 42 . 50, BDM = 45 . 00, BAC = 22 . 20, BFAS = 52 . 50 Portfolio #00001, ASD = 43.50, ADM- 44.00, AAC 25.20, AFAS 55.50 Portfolio #00002, BSD = 41.00, BDM= 42.00, BAC 19.20, BEAS = 47.50 (etc.) Each portfolio contains a different list of stocks Submit a ZIP file called FirstnameLastnameA3.zip containing only Java source files. Please include a copy of my StockObserverTest.java file in the submission, but do not make any changes to it. Do not use the package statement in any of your files. Each class should be in a separate file. I will compile and run from the command line . There should be no other files or folders even if you are a Mac User. (5 points)
  3. GEEN 2312 Final Exam 3) 3.1 Complete the following code segment by writing an if else statement that tests whether the integer stored in the variable x is positive and odd, or negative and even. Display the message “x is positive and odd” if x is positive and odd, and “x is negative and even” if x is negative and even. (2 points) Note: The if else statement should always work without modification and regardless of the value stored in the variable x int x =-10;
  4. CIS242 Homework