Expanion in c-Array

                                    

INSTAGRAM FOLLOW ME OR ASK ME ANY HELP

1.FOLLOW MY PAGE

2. MY PROFILE

  -: Array - Dup Element:-

Find dup character In a given string, there is one character which appears twice. Find a function to find the character and return it. Input: "hello" Output : 'l' Input: "asdfghja" Output: 'a' NOTE: Do not use any printf or scanf statements while writing answers in C Language.

SOLUTION:-

#include "common.h" #include<string.h> char func(char *str) { char ch = '\0'; int i,j,a; a=strlen(str); for(i=0;i<a;i++) { for(j=i+1;j<a;j++) { if(str[i]==str[j]) { ch=(str[i]); } } } return ch; }

 Array - Insert Element:-

Given a string (array of characters) insert a given character at the specified location Input: Input String: "Hello" Location: 3 (if the location is beyond string length, ignore) CharacterToInsert: 'm' Output: "Hemllo" NOTE: Do not use any printf or scanf statements while writing answers in C Language.

SOLUTION :-

#include "common.h" #include <string.h> char * func(char * str, int index, char ch){ if(str==NULL) { return NULL; } else { int h=strlen(str); char *g; int i=0; g=(char *)malloc((h+1)*sizeof(char)); for(i=0;i<=h;i++) { if(i<index-1) { *(g+i)=*(str+i); } if(i==index-1) { *(g+i)=ch; *(g+(i+1))=*(str+i); } if(i>index-1) { *(g+(i+1))=*(str+i); } } return g; } }

Array - Intersection Element

Find the intersection of two given string. Return the string which has character which appears in both string (same sequence order as string1). Input: String1: "Hello" String2: "world" Output: "lo" Input: String 1: "hi" String2: "bye" Output: null NOTE: Do not use any printf or scanf statements while writing answers in C Language.

#include "common.h" #include <string.h> char * func(char * str1, char * str2){ int a,b; int i,j; int m=0; char *l; if((str1==NULL)&&(str2==NULL)) { return NULL; } else{ a=strlen(str1); b=strlen(str2); l=(char*)malloc(sizeof(char)); for(i=0;i<a;i++){ for(j=0;j<b;j++) { if(*(str1+i)==*(str2+j)) { *(l+m)=*(str1+i); *(str2+j)='*'; m++;} }}} if(l!='\0') { return l; } else { return NULL; } }

Array - Jumper sequence

Find if the given number in a string, fund if it is jumper number, where the absolute difference consecutive digits is 1 Input: 2345434321 Output: true Input: 234534 Output: false NOTE: Do not use any printf or scanf statements while writing answers in C Language.

#include "common.h" #include <string.h> #include "ExpCUtils.h" #include<math.h> BOOL func(char * str){ int a,i,j=0,flag=0; a=strlen(str); for(i=0;i<a-1;i++) { j=abs(*(str+(i+1))-*(str+i)); if(j==1) { j=0; } else { flag=1; } } if(flag==1){ return false; } else { return true; } }

Array - Least Surpasser:-

Given integer array, replace every element with least greatest element on the right. If there are no greater number, then place the same number. Input: [10, 12, 5, 40, 21, 70, 1, 49, 37] Output: [12, 21, 21, 49, 37, 70, 37, 49, 37] NOTE: Do not use any printf or scanf statements while writing answers in C Language.

#include "common.h"

#include <string.h>

#include "ExpCUtils.h"

int *  func(int * input, int inputlen, int * outputlen){

int min,i,j,d;

int*output=(int*)malloc(inputlen*sizeof(int));

*(outputlen)=inputlen;

for(i=0;i<inputlen;i++)

{

   min=input[i];

   d=0;

   for(j=i+1;j<inputlen;j++)

   {

       if(d==0&&input[i]<input[j])

       {

       min=input[j];

       d=1;

       }

      else if(input[i]<input[j]&&input[j]<min)

       {

       min=input[j];

       }

   }

   output[i]=min;

}

return output;

}

Array - Majority Element

Find the character which appeared the maximum time. If you have multiple character as result return the first character in that list. Input: "hello world" Output : 'l' Input: "ye haha" Output: 'h' NOTE: Do not use any printf or scanf statements while writing answers in C Language.

#include "common.h" #include <string.h> char func(char * str){ char ch = '\0'; if(!str) return ch; int i,j; int n,max=0,count; n=strlen(str); for(i=0;i<n;i++) { count=0; for(j=i;j<n;j++) {if(str[i]==str[j]) { count++; }} if(max<count) {ch=str[i]; max=count;} } return ch; }

Array - Number Addition

Given two numbers, which are given as Strings, return us a string which is the sum of these two numbers. Please DO NOT convert to integers using inbuilt string functions. Input: String 1: "145" String: "39" Output: "184" NOTE: Do not use any printf or scanf statements while writing answers in C Language.

#include "common.h"

#include <string.h>

char * func(char * str1, char * str2){

long int n,m,a=0, b=0,sum=0,d=0,count=0;

long int i,j;

char *ch;

ch=(char *)malloc(100*sizeof(char));

 if(str1==NULL)

{

    return str2;

}

else if(str2==NULL)

{

    return str1;

}

if((*(str1+0)=='0')&&(*(str2+0)=='0'))

{

    *(ch+0)=0+48;

    return ch;

}

else

{

    

n=strlen(str1);

m=strlen(str2);

for(i=0;i<n;i++)

{

    a=(a*10)+(*(str1+i)-48);

}

for(j=0;j<m;j++)

{

    b=(b*10)+(*(str2+j)-48);

}

sum=a+b;

long int o=sum;

while(sum!=0)

{

    sum=sum/10;

    count++;

}

for(i=count-1;i>=0;i--)

{

d=o%10;

*(ch+i)=d+48;

o=o/10;

}

return ch;

}

}

Array - pair sum count

Count the number of pairs in integer array whose sum equals given sum (all elements are unique) Input: [0, 2, 5, 7, 4, 6, 10, 20, -10] Sum: 10 Output : 3 [(0, 10), (4, 6), (20, -10)] NOTE: Do not use any printf or scanf statements while writing answers in C Language.

#include "common.h"

#include <string.h>

#include "ExpCUtils.h"

int func(int * input, int inputlen, int sum){

    int i,j,c=0;

    for (int i=0;i<inputlen;i++)

    {

        for (int j=i+1;j<inputlen; j++)

            if (*(input+i)+*(input+j) == sum)

            c++;

    }

    return c; 

  }

Array - Remove Dup Chars

Given a string remove duplicates characters and maintain the same order Input: "Hello world hi" Output String: "Helo wrdhi" NOTE: Do not use any printf or scanf statements while writing answers in C Language.

#include "common.h"

#include <string.h>

char * func(char * str) {

if(str=='\0')

return NULL;

else

{

   int i,j,k,n;

   n=strlen(str);

   for(i=0;i<n;i++)

   {

     for(j=i+1;j<n;)

     {

         if(str[i]==str[j])

         {

             for(k=j;k<n;k++)

             {

                 str[k]=str[k+1];

             }

             n--;

         }

         else

         j++;

     }

   }

   return str;

}

}

Array - Remove Given Char

Given a string (array of characters) remove the given character Input: Input String: "Hello" CharacterToRemove: 'l' Output: "Heo" NOTE: Do not use any printf or scanf statements while writing answers in C Language.

#include "common.h"

#include <string.h>

char * func(char * str, char ch){

if(str=='\0')

    return NULL;

    else

    {

    int i,n,k;

    n=strlen(str);

    for(i=0;i<n;)

    {

        if(str[i]==ch)

            {

                for(k=i;k<n;k++)

                {

                    str[k]=str[k+1];

                }

                n--;

            }

            else

            i++;

    }

    if(n==0)

    return NULL;

    else

    return str;

    }

}

Array - Remove String char

Given a input string (inputStr1) and reference string (inputStr2), remove all the occurrence of character of reference string in the input string Input String: "Hello world hi" Deletion String: "lhe" Output String: "Ho word i" NOTE: Do not use any printf or scanf statements while writing answers in C Language.

#include "common.h"

#include <string.h>

char * func(char * str1, char * str2){

     if(str1=='\0' || str2=='\0')

    return NULL;

    else

    {

        int i,j,m,n,k;

        n=strlen(str1);

        m=strlen(str2);

        for(i=0;i<n;i++)

        {

            for(j=0;j<m;j++)

            {

                if(str1[i]==str2[j])

                {

                    for(k=i;k<n;k++)

                    {

                        str1[k]=str1[k+1];

                    }

                    n--;

                    i--;

                }

            }

        }

        return str1;

}

} 

Array - Reverse

Given a string (array of character), reverse the string Input: Input String: "Mike" Output: "ekiM" Input String: "break" Output: "kaerb" NOTE: Do not use any printf or scanf statements while writing answers in C Language.

#include "common.h"

#include <string.h>

char * func(char * str){

int i,k,b=0;

if(str==NULL)

{

    return NULL;

}

else

{ k=strlen(str);

    char *a;

a=(char *)malloc(k*sizeof(char));

for(i=k-1;i>=0;i--)

{

    *(a+b)=*(str+i);

    b++;

}

return a;

}}

Array - Reverse Group

Reverse array in a group of given size. Every group of string of given size should be reversed. Input: "hello master" Size: 3 Output: "leh olsamret" Input: "thank you bye" Size: 2 Output: "htna koy uybe" NOTE: Do not use any printf or scanf statements while writing answers in C Language.

#include "common.h"

#include <string.h>

char * func(char * str, int size){

// WRITE YOUR CODE HERE

if(str==NULL)

{

   return str;

}

else if(size==0)

{

   return str;

}

else

{

   int n=strlen(str),i,c,j=0;

   char *a=(char*)calloc(n,sizeof(char));

   for(i=size-1;i<n;i=i+size)

   {

       c=i;

       while(c>=i-(size-1))

       {

           a[j++]=str[c--];

       }

   }

   i=n-1;

   c=i;

   while(c>=(n/size)*size)

   {

       a[j++]=str[c--];

   }

   return a;

}

}

Array - Rotation

Given a String rotate the array by given number 'n' Input: "abcdefgh" n: 4 Output: "efghabcd" NOTE: Do not use any printf or scanf statements while writing answers in C Language.

#include "common.h"

#include <string.h>

char * func(char * str, int n)

{

int a,i,b,j;

if(str==NULL)

{

return NULL;

}

else

{

a=strlen(str);

char * str1=(char *)malloc(sizeof(char));

if(a>n)

{

    b=a-n;

    j=0;

    for(i=b;i<a;i++)

    {

        str1[j]=str[i];

        j++;

    }

    for(i=0;i<b;i++)

    {

        str1[j]=str[i];

        j++;

    }

}

else if(a==n)

return str;

else if(n>a)

{

    b=n-a;

    j=0;

    for(i=b;i<a;i++)

    {

        str1[j]=str[i];

        j++;

    }

    for(i=0;i<b;i++)

    {

        str1[j]=str[i];

        j++;

    }

}

return str1;

}

}

Array - Run Length Decoding

For a given string, which has character and the number of times the character appeared, decode to the full string. During encoding if the character appear only once, then no number will be next to that character. Input: "a5br3" Output: "aaaaabrrr" Input: "a10br3a3" Output: "aaaaaaaaaabrrraaa" NOTE: Do not use any printf or scanf statements while writing answers in C Language.

#include "common.h"

#include <string.h>

#include <ctype.h>

char * func(char * str){

    if(str=='\0')

    return NULL;

    else

    {

int i,count=0,l=strlen(str),a=0,b;

char ch;

char *arr=(char*)calloc(sizeof(char),l);

for(i=0;i<l;i++)

{

    if(str[i]>='0'&&str[i]<='9')

    {

      b=(b*10)+(str[i]-'0');

    }

    else

    {b=0;

        arr[a++]=str[i];

        ch=str[i];

    }

count=b-1;

while(count>=1)

{

    arr[a++]=ch;

    count--;

}

    }

     return arr;

}

}

Array - Run Length Encoding

For a given input string, count the contiguous characters and represent them in integers. If the contiguous count is 1, you need not add the integer. Input: "aaaaabrrr" Output: "a5br3" Input: "aaaaaaaaaabrrraaa" Output: "a10br3a3" NOTE: Do not use any printf or scanf statements while writing answers in C Language.

#include "common.h"

#include <string.h>

char * func(char * str){

// WRITE YOUR CODE HERE

if(str=='\0')

return NULL;

else

{

int i,j,count=0,k=0,l=strlen(str);

char *a=(char*)calloc(l,sizeof(char));

for(i=0;i<l;)

{

    count=1;

    a[k++]=str[i];

    for(j=i+1;str[i]==str[j];j++)

    {

        count++;

   

    }

i=j;

  if(count>=10)

{

   a[k++]=char((count/10)+48);

   a[k++]=char((count%10)+48);

}

else if(count!=1)

{

   a[k++]=char(count+48);

}

}

 return a;

}

}

Array - Second Largest number

Given an integer array find the second largest element (where array has only distinct elements) Input: [2, 10, 11, 20, -5, 40, 60, 90, 1, 100] Output: 90 NOTE: Do not use any printf or scanf statements while writing answers in C Language.

#include "common.h"

#include <limits.h>

int func(int * input,int inputlen){

// WRITE YOUR CODE HERE

int i,j,temp;

for(i=0;i<inputlen;i++)

{

   for(j=i+1;j<inputlen;j++)

   {

       if(input[i]>input[j])

       {

       temp=input[i];

       input[i]=input[j];

       input[j]=temp;

       }

   }

}

return input[inputlen-2];

}

Array - Shuffle merge

Given a input two string (inputStr1) and (inputStr2), merge these two string by combining elements of same index Input String: "Hello" Deletion String: "123" Output String: "H1e2l3lo" NOTE: Do not use any printf or scanf statements while writing answers in C Language.

#include "common.h"

#include <string.h>

char * func(char * str1, char * str2){

if(str1==NULL && str2==NULL)

{

return NULL;

}

else if(str1!=NULL && str2==NULL)

{

    return str1;

}

else if(str1==NULL && str2!=NULL)

{

    return str2;

}

else

{

    int i=0,j=0,n1,n2,k=-1;

    char *c;

    n1=strlen(str1);

    n2=strlen(str2);

    c=(char*)malloc(20*sizeof(int));

    while(i<n1 && j<n2)

       {

           if(i==j)

           {

        k=k+1;

        *(c+k)=*(str1+i);

        k=k+1;

        *(c+k)=*(str2+j);

        i++;

        j++;

       }

       }

       if(n1>n2)

       {

           for(i=n2;i<n1;i++)

    {

        k=k+1;

        *(c+k)=*(str1+i);

       }

       }

       else  if(n1<n2)

       {

           for(j=n1;j<n2;j++)

    {

        k=k+1;

        *(c+k)=*(str2+j);

       }

       }

       k=k+1;

       *(c+k)='\0';

    return c;

}

}

Array - Split reverse

Given a string (array of character), split the string to half and reverse each half Input: Input String: "Mike" Output: "iMek" Input String: "break" Output: "rbeka" NOTE: Do not use any printf or scanf statements while writing answers in C Language.

#include "common.h"

#include <string.h>

char * func(char * str) {

        {

    if(str==NULL)

    return NULL;

    else

    {

    int i,j,k,n;

    n=strlen(str);

    char *str1;

    str1=(char*)malloc(n*sizeof(char));

    if(n==1)

    return str;

    else if(n==3)

    {

       *(str1+0)=*(str+(n-1));

       *(str1+(n/2))=*(str+(n/2));

       *(str1+(n-1))=*(str+0);

       return str1;

       

    }

    else

    {

        if(n%2==0)

        {

            for(i=0;i<n/2;)

            {

                for(j=(n/2)-1;j>=0;j--,i++)

                {

                  *(str1+i)=*(str+j);

                }

            }

            for(i=n/2;i<n-1;)

            {

                for(j=n-1;j>=n/2;j--,i++)

                {

                    *(str1+i)=*(str+j);

                }

            }

        return str1;

        }

        else if(n%2==1&&n>3)

        {

           k=(n/2);

          for(i=0;i<k;)

            {

                for(j=k-1;j>=0;j--,i++)

                {

                  *(str1+i)=*(str+j);

                }

            }

            *(str1+k)=*(str+k);

            for(i=k+1;i<n-1;)

            {

                for(j=n-1;j>k;j--,i++)

                {

                    *(str1+i)=*(str+j);

                }

            }

        return str1;

        }

    }

    }

}}

Array - Surpasser Count

Given integer array, return new array where each element is replaced with the count of number of elements which are greater towards it right Input: [10, 12, 5, 40, 21, 70, 1, 49, 37] Output: [6, 5, 5, 3, 3, 0, 2, 0, 0] NOTE: Do not use any printf or scanf statements while writing answers in C Language.

#include "common.h"

int * func(int * input, int inputlen,int * outputlen){

// WRITE YOUR CODE HERE

    int i,j,l=0,count=0;

    * outputlen=inputlen;

    int *a=(int *)malloc(sizeof(int)*inputlen);

    for(i=0;i<inputlen;i++)

    {

        for(j=i+1;j<inputlen;j++)

        {

            if(input[j]>=input[i])

            count++;

        }

        a[l++]=count;

        count=0;

    }

        return a;

        return NULL;

}