In the context of designing a system that offers a file management capability, e.g., OneDrive, there are some constraints on the acceptable file names. The following three characters {*,$, :} in addition to spaces are not allowed in file names. If any of these four characters appears in a file name, it is replaced by a hyphen (-). Examples: "new file" → "new-file" "important$file" → "important-file" "abcdefghijklm.txt" → "abc-def-gh-ij-klm.txt" "exam.doc" → "exam.doc" i. Design an algorithm that takes a file name as a string and returns a modified name replacing the prohibited characters with hyphens. Use pseudocode to describe your algorithm. Define all operations that are used in your algorithm. ii. What is the runtime complexity of your algorithm?

In the context of designing a system that offers a file management capability, e.g., OneDrive, there are some constraints on the acceptable file names. The following three characters {*,$, :} in addition to spaces are not allowed in file names. If any of these four characters appears in a file name, it is replaced by a hyphen (-). Examples: "new file" → "new-file" "important$file" → "important-file" "abcdefghijklm.txt" → "abc-def-gh-ij-klm.txt" "exam.doc" → "exam.doc" i. Design an algorithm that takes a file name as a string and returns a modified name replacing the prohibited characters with hyphens. Use pseudocode to describe your algorithm. Define all operations that are used in your algorithm. ii. What is the runtime complexity of your algorithm?

C++ for Engineers and Scientists

4th Edition

ISBN:9781133187844

Author:Bronson, Gary J.

Publisher:Bronson, Gary J.

Chapter7: Arrays

Section7.5: Case Studies

Problem 3E

See similar textbooks

Similar questions

Memory Allocation: Select all of the following statements that are true. The basic idea of contiguous allocation is that each process is contained in a single contiguous section of memory. When using a single-partition allocation scheme, the main memory is usually divided into three partitions. Memory partitioning schemes allow for multiprogramming. When applying the multiple-partition allocation scheme "Fixed Partitions", all partitions always have the same size. When applying the multiple-partition allocation scheme "Variable Partitions", the FirstFit allocation strategy performs best in practice. The Buddy system is prone to internal fragmentation.
Program language: C++ A publishing company markets both hardcopy and eBook versions of its work. Create a class publication that stores the title and price of a publication. From this class derive two classes: book, which adds a page count, and digital, which adds a storage capacity in MG bytes. Each of these classes should have a getdata() function to get its data from the user at the keyboard and put a putdata() function to display its data. Add a base class sales that hold an array of three floats so that it can record the dollar sales of a particular publication for the last three months. Include a getData() function to get three sales amounts from the user and a putdata() function to display the sales figures. Modify the book and digital classes so they are derived from both publication and sales. An object of the class book or digital should input and output sales data along with its other data. Write the main function to create a book object and a digital object and test their…
Problem 2: Organizing Apps A smart phone model allows users to organize their apps in sets related to the apps purposes. Here is a data definition to represent an app set in DrRacket: 4: An AppSet is one of: *: -- Folder *: -- Apps ;; A Folder is a (make-folder String) (define-struct folder [title]) A + Apps is a (make-apps String AppSet) (define-struct apps [app-name others]) • Draw the class diagram that represents this data definition. You may draw this as ASCII-art and include it in your submission, if you wish. Or you can just draw it on paper and not submit it. Regardless, we think it will help you in visualizing how the data is organized. Convert this data definition into Java. Make sure you use the same names for data types and for the fields, as are used in the DrRacket data definitions, converted into Java style conventions. Make sure that the constructor arguments are given in the same order as shown. Include in your examples the following sets: - a "Travel" set with "Uber"…
Language: C++ Create a class called publication that stores the title (char array) and price (float) of a publication. From this class derive two classes: book, which adds a page count (int) and tape, which adds a playing time in minutes (float). Each of the three classes should have a getdata() function to get its data from the user using input from the keyboard and a putdata() function to display the data.Write a main function that creates an array of pointers to publication. In a loop, ask the user for data about a particular type of book or tape to hold data. Put the pointer to the object in the array. When the user has finished entering data for all the books and tapes, display the resulting data for all the books and tapes entered, using a for loop and a single statement such as: pubarr[j] -> putdata(); To display the data from each object in the array.
C++ You must create a header file for each task with implementation as the execute task. Together with the header and implementation, you create a test program whose main function demonstrates that your functions work as they should. (Main.cpp and main.h) Two files, A and B, are sorted. Based on the files, create a file that contains all the elements in sorted order. This operation is called a merge. Input files A and B are sorted Output: File C contains all values from A and B in sorted order
python only** define the following function: This function must set the value of a task in a checklist to True. It will accept two parameters: the checklist object to add to, and the name of the task to mark as completed. In addition to changing the task value, it must return the (now modified) checklist object that it was given. if the task name provided is not in the checklist, this function must print a specific message and must return None. Define completeTask with 2 parameters Use def to define completeTask with 2 parameters Use a return statement Within the definition of completeTask with 2 parameters, use return _ in at least one place. Do not use any kind of loop Within the definition of completeTask with 2 parameters, do not use any kind of loop.
CPU Scheduling Algorithm Simulator in C++Instructions:Create a .zip file consisting of code, output files, readme file .The readme file should explain briefly your code. The simulator will consists of following classes:(i) Process: The data members of this class should store process id, arrival time in the ready queue,CPU burst time, completion time, turn around time, waiting time, and response time. The memberfunctions of this class should assign values to the data members and print them. A constructorshould also be used.(ii) Process_Creator: This class will create an array of processes and assign a random arrival timeand burst time to each process. Data members, constructor and member functions can be writtenaccordingly.(iii) Scheduler: This class will implement the scheduling algorithm. The class will maintain a readyqueue of infinite capacity (i.e., any number of processes can be accommodated in the queue). Theready queue should be implemented using the min-Heap data structure…
Python only** define the following function: 1. This function must add a task to a checklist, setting its initial value to False. It will accept two parameters: the checklist object to add to, and the task name to add. In addition to adding the task, it must return the (now modified) checklist object that it was given. There is one issue, however: a task cannot be added to a checklist if the name requested is already being used by another task in that checklist. In that case, this function must print a specific message and must return None Define addTask with 2 parameters Use def to define addTask with 2 parameters Use a return statement Within the definition of addTask with 2 parameters, use return _ in at least one place. Do not use any kind of loop Within the definition of addTask with 2 parameters, do not use any kind of loop.
Topical Information Use C++. This lab should provide you with practice in file handling, stream formatting, and some string manipulation. Classes might come in handy, too. Program Information Write a program that reads a list of enrollments from a file and prints a class roster for the teacher. Make the class roster line up as neatly as you can and still fit on the screen. You can choose the actual values to use for your data. Make sure to do enough sets of data to well test your program! (Empty data set, normal data set, data with large values, data with short values, etc.) Also, your program can't know ahead of time how many people are enrolled in the class... Don't forget to read the file's name from the user and protect your program against any errors that may occur during the opening of the file. Try to use functions to break up the program into more manageable pieces. As an example, you might have the data file contain: # name # student number # address1 # address2 # phone number…
PSC Oct 13 waynekizzo 7:20 X 2
Topical Information Use C++. This lab will help you practice with dynamic memory (NOT mixed with classes). Program Information One statistic of interest to many researchers is the median of a set of data. The median is the value in the middle. (This is NOT the average, mind you.) Being in the middle, of course implies that the data are in order (sorted). If there are an odd number of data items, the middle is simple to find. If there are an even number of data items, you are supposed to take the average of the two middle values. You'll need to find the median of a set of data from a file. You don't know how many data are in the file, of course. You'll have to count the data, then read them in to sort, then find the median, and finally print it (the median) out. Do NOT use any more memory than is necessary!!
Sorting Project 1/3 (C++ Programming) Data Structures I need to know what are the three function codes for this project. I need three functions to generate 30 files. Write three functions that each generate 10 unique dataset files of integers separated by a comma ",". E.g., 34, 32421, 124124, 67, 92, ... The sizes of these 10 datasets are (n) – 1000, 4000, 8000, 10000, 40000, 80000, 100000, 400000, 800000, 1000000. One function should generate random integers between 0 to 1,000,000 as the elements of each dataset. Another function should generate a file with a sorted list of integers from smallest to largest. The final function should generate a file with a reverse sorted list with values going from largest to smallest. E.g., 1000Sorted file will have 0 to 999, 1000Reverse.txt will have 999 to 0, and 1000Random.txt will have random numbers between 0 to 1,000,000. These functions should not take any input arguments and should have the signature: void GenerateSortedInputFiles(), void…