How to write a function that goes through an array of
characters and eliminates any elements that are not letters
(Legal letters can be either in an uppercase or a
lowercase format.)
The function removeNonLetters should return the new
effective size of the array as the result.
- 2 Answers
- 4699 Views
- I also Faced
- E-Mail Answers
Answer Posted / vivek
//This function returns true if valid character, else false
bool isCharacter(char unknownCharacter)
{
//Check whether the character falls between
// a ...z or A....Z
if( (unknownCharacter >= 'a' &&
unknownCharacter <= 'z') ||
unknownCharacter >= 'A' &&
unknownCharacter <= 'Z')
{
return true;
}
else
{
return false;
}
}
//This function removes non characters and returns array s
//effective size.
unsigned int removeNonCharacters(char *charArray, unsigned int arraySize)
{
//Lets decrement by non character as and when we identify
unsigned int effectiveArraySize = arraySize; .
//Algo: Traverse the array and in the mean time Identify
// non chars positions and move valid chars from right
// side of the array to fill those positions.
//used to traverse and mark valid chars.
unsigned int currentValidCharacterPosition = 0;
//Used to traverse and mark non valid character
unsigned int currentNonValidCharacterPosition = 0;
while( (currentValidCharacterPosition < arraySize) &&
(currentNonValidCharacterPosition < arraySize) )
{
if(isCharacter(charArray[currentValidCharacterPosition ])
{
//If we are here mean this is a valid character in
//the array, go to next character
currentValidCharacterPosition++;
}
else //This is a non character
{
//Mark the first non valid character position
currentNonValidCharacterPosition =
currentValidCharacterPosition ;
//move to findout valid character in the remaining
//array
while( (currentValidCharacterPosition <= arraySize) && (!isValidCharacter(characterArray[currentValidCharacterPosition]) )
{
--effectiveArraySize;
++currentValidCharacterPosition;
}//End While
//Check in the mean time whether we exhausted the
//array
if( currentValidCharacterPosition == arraySize)
{
return effectiveArraySize;
}//End If
//Move the valid character to fill the leftmost
//non valid character position.
characterArray[currentNonValidCharacterPosition]
= characterArray[currentValidCharacterPosition];
//Move on.
++currentValidCharacterPosition;
}//End Else (invalid character)
}//End While
return effectiveArraySize;
}
| Is This Answer Correct ? | 0 Yes | 0 No |
Post New Answer View All Answers
Here are the questions and paper pattern from a Birlasoft previous placement paper held at Kolkata, West Bengal. There are two sections 1. Technical questions - 20 2. Aptitude questions - 25 Birlasoft Technical Multiple Choice Questions: Largest integer can be written from 8 bits is a. 256 b. 255 c. 8 d. 10 Change a hexadecimal no to octal How many address lines needed to pass 1MB of data. What is the function of the modulus operator in most language. a) Sets a system environmental value to either base 10 ,base 8 or base 16 b) Returns the remainder after dividing one number by another c) Returns the first argument raised to the second argument power d) Prints out the actual code written to standard output rather than executing the code class professor{} class teacher: public virtual professor{}; class researcher: public virtual professor {} class myprofessor :public teacher,public researcher {}; Referring to the sample code above ,if an object of class myprofessor were created ,how many instances of professor will it contain? a) 0 b) 1 c) 2 d) 3 Modern RDBMS s perfom the following the following functionc except _______. a) Force column values in one table to match any of the values in a column of another table b) Automatically replicate data on another server c) Automatically create new indexes based on query history d) Prevent unauthorized users from accessing data at the firls level RDBMS triggers are typically bound to a _________and one or more a) Table,SQL statement types b) SQL statement type,user c) Column,rows d) User, table What relationship is resolved by an intersecting or associative entity ? a) Recursive b) Mandatory one to one c) Many to Many d) One to One Make a copy of file upper in the directory two levels up . a) jump -2 upper b) cp upper ../..(answer) c) cp upper -2/ d) None of the above i = 0; j = 0; for(j=1;j<10;j++) i=i+1; In the (generic) code segment above what will be the value of the variable i at completion ? a) 0 b) 1 c) 3 d) 9 e) 10 Which of the following statements is true when a derivation inherits both a virtual and non-virtual instance of a base class ? a) Each derived class object has base objects only from the non virtual instance b) Each base class object has derived objects only from the non-virtual instance c) Each derived class object has base objects only from the virtual instance d) Each derived class object has a base object from the virtual instance and a base object from non-virtual instance. class Word { public: Word(const char*,int = 0); }; Referring to the sample code above what is the minimum number of arguments required to call the constructor ? a) 0 b) 1 c) 2 d) 3 What is the function of the modulus operator in most languages ? a) Sets a system environmental value to either base 10 ,base 8 or base 16 b) Returns the remainder after dividing one number by another c) Returns the first argument raised to the second argument power d) Prints out the actual code written to standard output rather than executing the code lass professor{} class teacher: public virtual professor{}; class researcher: public virtual professor {} class myprofessor :public teacher,public researcher {}; Referring to the sample code above ,if an object of class ? myprofessor? were created ,how many instances of professor will it contain? a) 0 b) 1 c) 2 d) 3 Modern RDBMS?s perfom the following the following functionc except a) Force column values in one table to match any of the values in a column of another table b) Automatically replicate data on another server c) Automatically create new indexes based on query history d) Prevent unauthorized users from accessing data at the firls level Which is not the characteristics of a view ? a) Consumes Disk space for data b) Multiple tables c) Multiple rows d) Updateable Technical Questions for computer science engineering students placement paper - cse branch tech / technical interview and written test paper questions from sql, rdbms, queries, c language, programming, etc. The questions are multiple choice / objective type. RDBMS triggers are typically bound to a ________and one or more ________ a) Table,SQL statement types b) SQL statement type,user c) Column,rows d) User, tables What relationship is resolved by an ?intersecting? or ? associative? entity ? a) Recursive b) Mandatory one to one c) Many to Many d) One to One Make a copy of file ?upper? in the directory two levels up . a) jump -2 upper b) cp upper ../.. c) cp upper -2/ d) None of the above Birlasoft Aptitude Section Questions: Question like A is engg. B is doctor C is artist etc then few condition related to them you have give answer to 4 or 5 qs on these conditions . same as above with different data and conditions. 3 qs onfinding error in english sentences If father is three times as old as son . 5 years ago he was 4 times age of his son what is son age. Same as above but now daughter and mother joined in and age in question is that of daughter. A figure is given find no of traingles in this figure Same as above but figure is diffrent and find no of squares and triangles. See other latest free online Birlasoft India placement exam test papers here with technical hr interview candidate real experiences from all over india - submitted by college freshers and company campus recruitment drives.
What do stl stand for?
What does stl stand for in basketball?
how can u do connectivity in c++ language? plz send me connectivity code in c++ ?
What are the components of stl?
What is stl language?
Describe the My Computer and My Documents folders; identify the elements that are present in every Window.
What is a list in c++ stl?
please visit this site you'll find my question this is my homework please answer it if you can http://easyscience.org/ib/lofiversion/index.php/t36168.html
totoo po ba ang manga aliens!
What are the different types of stl containers?
What is stl stack?
Define stl.
Why should a c++ programmer be interested in stl?
Is stl part of c++ standard?
