CareerCup

I was given this one last week as well. Only took a couple minutes to write a base version but accidentally passed a char* through the function (which doesn't work) instead of the 'char astring[]' mentioned in the example lol. Here is the code I submitted and what I wanted it to be.

Turned in:

void translate(char* str)
{
  if(!str) return;
  int size - 0;
  while(*str)
  {
    size++;
    str++;
  }
  str -= size;
  for(int i = 0; i < size; i++)
  {
    if(str[i] == 'A' && str[i + 1] == 'B')
    {
      str[i] = 'C';
      int j = i + 1;
      do
        str[j] = str[j + 1];
      while(++j < size);
  }
}

what it would have ended up as...

void translate(char* str)
{
  if(!str) return;
  for(; *str; str++)
  {
    if(*str == 'A' && *str + 1 == 'B')
    {
      *str = 'C';
      int L = 1; // "increment" str mathematically
      for(char* c = str + 1; *c; c++, L++)
        *(str + L) = *(c + 1);
    }
  }
}

Like I said, I passed a char pointer instead of an array when testing it. By the time I figured that out, I didn't have enough time to make the modifications. Downside to a two step programming process I guess. Bummer.

Here is the solution with O(n) complexity

void translate(char* str){
     
    int i=0,c=0;
    while(str[i] != '\0'){
        if(str[i] == 'A' && str[i+1]=='B'){
            str[c]='C';
            i=i+2;
            c++;
        }else{
            str[c++] = str[i++];
        }
    }
    str[c]='\0';
}

#include<stdio.h>
#include<string.h>
void translate(char astring[40])
{
	int i=0;
	int k,j;
	k=strlen(astring);
	while(astring[i]!='\0')
	{
		if(astring[i]=='A'&&astring[i+1]=='B')
		{
			astring[i]='C';
			j=i;
			while(j<k)
			{
				astring[j+1]=astring[j+2];
				j++;
			}
		}
		i++;
    }
}
int main()
{
	char astring[40];
	printf("enter string");
	gets(astring);
	printf("original string was:%s\n",astring);
	translate(astring);
	printf("string is %s",astring);
	return 0;
}

In python

def ConvertString(s, t, w):
    new = ''
    i = 0
    while i < len(s):
        if s[i] == t[0]:
            if s[i:i+len(t)] == t:
                new += w
                i += len(t)
            else:
                new += s[i]
                i += 1
        else:
            new += s[i]
            i += 1
    return new

#include <stdio.h>
#include <stdlib.h>
void translate(char*);

int main()
{
    char str[20];
    printf("enter any string");
    fgets(str, 20, stdin);
    translate(str);
    printf("\nthe translated string is \n");
    printf("\n%s", str);
}

void translate(char* str)
{
    if(str[0]=='\0')
        return;
    int i=1, j;
    while(str[i]!='\0')
    {
        if(str[i-1]=='A'&&str[i]=='B')
        {
            str[i-1]='C';
            for(j=i;str[j]!='\0'; j++)
            {
                str[j]=str[j+1];
            }
            i--;
        }
        i++;
    }
    return;
}