/*

* normalize_string.cpp

*

* Created on: Nov 15, 2014

* Author: edwardh

*/

#include "string.h"

#include "normalize_string.h"

unsigned int Normalizer::normalize_string_inplace(char * string, size_t& string_len, const char norm_char)

{

size_t normalized_string_len = string_len;

for(char *str_itr = string; str_itr < &string[normalized_string_len-1]; ++str_itr)

{

if(norm_char == *str_itr)

{

char *dst;

for(dst = ++str_itr; (norm_char == *str_itr); ++str_itr);

if(str_itr > dst)

{

memmove(dst, str_itr, normalized_string_len - (str_itr - string));

normalized_string_len -= str_itr - dst;

}

}

}

int num_of_reduced_appearances = string_len - normalized_string_len;

string_len = normalized_string_len;

return num_of_reduced_appearances;

}

unsigned int Normalizer::normalize_string_fast(const char *src_string, char *dst_string, size_t& string_len, const char norm_char)

{

const char *in_itr = src_string;

char *out_itr = dst_string;

while(in_itr < &src_string[string_len-1])

{

*out_itr = *in_itr;

if(norm_char == *in_itr)

for(++in_itr; (norm_char == *in_itr); ++in_itr);

else

++in_itr;

++out_itr;

}

string_len = out_itr - dst_string;

size_t src_string_len = in_itr - src_string;

size_t num_of_reduced_appearances = src_string_len - string_len;

return num_of_reduced_appearances;

}