C++ project

Consider a set of variable-length strings (words). Each string has an arbitrary length and consist of only A-Z characters (with no space). Let the combined total length of all these strings be n characters. We want to sort the strings in O(n) time (you must handle the strings on a character by character basis in your program). Note that if the maximum word-length was a constant, or if all words had equal length, a simple radix sort would work. But a case of arbitrary lengths requires a more careful handling. This means that if we treat all words as if they all had the maximum length, the complexity could become O(n^2), which is undesirable. Write a program to implement the above algorithm. First read the stings from a file f. assume that each string start at the beginning of a new line, has an arbitrary length (possibly over 80) and ends with end-of-line characters. Store the stings sequentially in a character array S[0…n-1], and store the (start, length) attributes of the strings in another array A[0…n-1] of records. (The record A[i] has two fields: A[i].start is the starting index of string i. and A[i].length is the length of sting i. During the sorting phase the strings are never moved, only the attributes are moved. First describe an algorithm to sort these words in O(n) time using radix sort with some kind of pre-processing. Suppose we do this so in phase j (when sorting by column j) you have to deal only with those stings that have a true character in that column. In this phase your algorithm should not examine the length of all strings and that is why you need to have some kind of pre-processing. In order to get the bid you need to tell me what type of pre-processing you would apply to solve this problem.

## Deliverables

1) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done. 2) Installation package that will install the software (in ready-to-run condition) on the platform(s) specified in this bid request. 3) Complete ownership and distribution copyrights to all work purchased.

## Platform

the program should be in C++ and runs in borland 5.5 in Window environment with good comment.

Pemrograman C Teknik MySQL PHP Perancangan Perangkat Lunak Pengujian Perangkat Lunak

ID Proyek: #2884401

Tentang proyek