Difference between revisions of "Interview Preparation Strings"

From Embedded Systems Learning Academy
Jump to: navigation, search
(Reverse words in a string)
(Find the last word in a string)
Line 75: Line 75:
  
 
== Find the last word in a string ==
 
== Find the last word in a string ==
TODO
+
If given string is "Dreams don't work unless you do "
 +
<BR/>
 +
Output needed : "do"
 +
<BR/>
 +
To get the desired output we will use one pointer which points at the end of string and we will transverse it till we get our first blank space between last 2 words in string.
 +
<BR/>
 +
<syntaxhighlight lang="c">
 +
char* last_word_in_string(char *s)
 +
{
 +
int i=0;
 +
char* last;
 +
const int len= strlen(s) -1;
 +
char *j = s + len;
 +
/*
 +
* If last letter of string is blank space then it will be avoided.
 +
*/
 +
if (*(s+len) == ' ')
 +
{
 +
j = j-1;
 +
}
 +
while(*j)
 +
{
 +
 
 +
if ( *j== ' ')
 +
{
 +
j++;
 +
break;
 +
}
 +
j--;
 +
i++;
 +
 
 +
}
 +
return j;
 +
}
 +
 
 +
</syntaxhighlight>
  
 
<BR/>
 
<BR/>
 +
 
== TODO : More string questions ==
 
== TODO : More string questions ==

Revision as of 12:05, 27 November 2016

Reverse a string

void reverse_str(char *s)
{
    const int len = strlen(s);
    const int mid = len / 2;
    for (int i = 0, j=len-1; i < mid; i++, j--) {
        char c = s[i];
        s[i]   = s[j];
        s[j]   = c;
    }
}


Reverse words in a string

If string to be reversed is "where there is a will there is a way"
Output needed : "way a is there will a is there where"
To reverse the words in a string , we will follow below steps:
1) First, we will reverse each word in the string as "erehw ereht si a lliw ereht si a yaw"
2) Second, we will reverse this string by letter to get the desired output.
We are going to use previous reverse_str function with one more parameter "length" as below:

void reverse_str(char *s ,int len)
{
    int i,j;
	char temp;
	j= len - 1;
	int mid = len/2;
	for(i=0;i<mid;i++,j--)
	{
		temp = s[i];
		s[i] = s[j];
		s[j] = temp;

	}
}

void reverse_words_in_string(char *s)
{
	int i=0;
	int j=0;
	/*
	 * 1st step
	 * In below while loop , string becomes "erehw ereht si a lliw ereht si a yaw"
	 */
	while(*s)
	{
		if( *(s+j) == ' ' || *(s+j) == '\0')
		{
			reverse( s+i, j-i );
			i = j+1;
		}
		if( *(s+j) == '\0')
		{
			break;
		}
		j++;
	}
	/*
	 * 2nd Step
	 */
	reverse(s,strlen(s)); 
}


Find the last word in a string

If given string is "Dreams don't work unless you do "
Output needed : "do"
To get the desired output we will use one pointer which points at the end of string and we will transverse it till we get our first blank space between last 2 words in string.

char* last_word_in_string(char *s)
{
	int i=0;
	char* last;
	const int len= strlen(s) -1;
	char *j = s + len;
/*
 * If last letter of string is blank space then it will be avoided.
 */
	if (*(s+len) == ' ')
	{
		j = j-1;
	}
	while(*j)
	{

		if ( *j== ' ')
		{
			j++;
			break;
		}
		j--;
		i++;

	}
	return j;
}


TODO : More string questions