C: Remove duplicate chars from a string.

 https://github.com/pereiradaniel/c_programs/blob/master/rem_dupl_char.c

// Remove duplicate chars from a string.
#include <stdio.h>
#include <string.h> // Use string length function to find length of a string.
// Create a function that removes duplicate chars after their first appearance in a string.
void rem_dup(char* string)
{
    // Find length of string:
    int length = strlen(string); // Returns length of str NOT including NULL term!!!

    // Use nested loops:
    // Outermost loop - Examines string one char at a time until length is reached.
    for (int i=0; i < length; ++i)
    {
        // Next loop checks to see if any other chars match the one at i:
        for (int j=i+1; j < length; ) // j is not incremented here! in case char at j needs removal
        {
            if (string[i] == string[j]) // Checks for dupl char
            {
                // Remove duplicate char from string:
                // Pull forward all remaining chars by 1 index.
                for (int k=j; k < length; ++k)
                    string[k] = string[k+1];
                --length; // decrement length by 1 to reflect size minus 1 char
            }
            else ++j; // Only increment j if char at index j was not a duplicate!
        }
    }

};

int main(int argc, char* argv[])
{
    // Create a test string:
    char s[] = "DDDDIIIIOOOODDDDDDD"; // A string with duplicate characters.

    printf("%s\n", s);
    rem_dup(s);
    printf("%s\n", s);


    return 0; // Exit
}

// VALGRIND RESULTS:

// ==194== Memcheck, a memory error detector
// ==194== Copyright (C) 2002-2017, and GNU GPL'd, by Julian Seward et al.
// ==194== Using Valgrind-3.15.0 and LibVEX; rerun with -h for copyright info
// ==194== Command: ./a.out
// ==194==
// DDDDIIIIOOOODDDDDDD
// DIO
// ==194== 
// ==194== HEAP SUMMARY:
// ==194==     in use at exit: 0 bytes in 0 blocks
// ==194==   total heap usage: 1 allocs, 1 frees, 1,024 bytes allocated
// ==194==
// ==194== All heap blocks were freed -- no leaks are possible
// ==194==
// ==194== For lists of detected and suppressed errors, rerun with: -s
// ==194== ERROR SUMMARY: 0 errors from 0 contexts (suppressed: 0 from 0)


Popular posts from this blog

C programming and relevancy

Image
The C language is likely to remain with us for the foreseeable future. Here are a few interesting points about the C language that I was able to find while reading some posts on the topic. Links to original posts included. Another useful advantage of the C language:  C vs. Assembly In theory, I am a proponent of assembly language. In reality, I have reached a point in my life at which assembly language is a threat to both my financial security and my sanity. Writing firmware in assembly is slow and error-prone, and maintaining an adequate level of organization in long, complex programs is hopelessly difficult. However, I will certainly insist that you cannot really understand  high-level languages  if you don’t understand assembly. If you’ve never had the opportunity to gain some solid experience with assembly language, you should at least familiarize yourself with some of the basic concepts before you dive into C. The articles listed above in the Supporting Information ...
Read more

Shakespeare AI: My lady is more beauteous than a rose.

Image
My lady is more beauteous than a rose, That in the garden sweetly doth unfold; Her radiant face outshines the sun that glows, And makes the stars seem dim and dull and cold. She is more stunning than a lightning bolt, That cleaves the sky with sudden flash and roar; Her eyes can pierce my heart with one swift jolt, And leave me breathless, shaken to the core. She is more gentle than an angel's touch, That soothes the weary soul with grace and love; Her words can heal my wounds and lift me much, And make me feel as if I soar above. She is the fairest creature ever seen, And I am blessed to have her as my queen. Prompt: Write me a sonnet using the style and vocabulary of Shakespeare about how my lady is more beautiful than a rose, more stunning than a lightning bolt, and gentle as the touch of an angel.
Read more

C: Temperature Conversion With Main Repeat

Image
 https://github.com/pereiradaniel/beginning_c/blob/master/ch3/exercises/3_1/exercise3_1.c // Exercise 3-1 // Write a program that will first allow a user to choose one of two options: // 1. Convert a temperature from degrees Celsius to degrees Fahrenheit. // 2. Convert a temperature from degrees Fahrenheit to degrees Celsius. // The program should then prompt for the temperature value to be entered and output the new value that results // from the conversion. To convert from Celsius to Fahrenheit you can multiply the value by 1.8 and then add 32. #include <stdio.h> #include <ctype.h> #define TOFARENHEIT(a) a*1.8+32.0 #define TOCELSIUS(a) (a-32.0)/1.8 int main(int argc, char* argv[]) { int choice = 0; // Stores user's menu choice. double temp = 0.0; // Stores user's temperature input. char repeat = 'Y'; while (toupper(repeat)=='Y') { choice = 0; while (choice == 0) { printf(...
Read more