பாடம் 2 / 6 · Strings, Structs, Files · படிக்க 3 min · புதுப்பிக்கப்பட்டது

உங்க சொந்த string functions: reverse, length, palindrome

Library functions உள்ள எப்படி வேலை செய்யுதுன்னு — length, reverse, palindrome check-ஐ நீங்களே எழுதி தெரிஞ்சுக்கிறது.

String-ன்னா \0-ல முடியுற ஒரு char array. ஒவ்வொரு string function-ம் அந்த \0-ஐ சந்திக்கிற வரைக்கும் characters வழியா நடக்கிற ஒரு loop தான். சிலதை நீங்களே எழுதுறது தான் strings-ஐ புரிஞ்சுக்க சிறந்த வழி — interview-லயும் அடிக்கடி கேட்கிற கேள்வி.

c
#include <stdio.h>

int my_strlen(const char s[])
{
    int n = 0;
    while (s[n] != '\0') {
        n++;
    }
    return n;
}

void reverse(char s[])
{
    int i = 0, j = my_strlen(s) - 1;
    while (i < j) {                 /* swap the ends, move inwards */
        char t = s[i];
        s[i] = s[j];
        s[j] = t;
        i++;
        j--;
    }
}

int is_palindrome(const char s[])
{
    int i = 0, j = my_strlen(s) - 1;
    while (i < j) {
        if (s[i] != s[j]) {
            return 0;
        }
        i++;
        j--;
    }
    return 1;
}

int main(void)
{
    char word[] = "Madurai";

    printf("length: %d\n", my_strlen(word));
    reverse(word);
    printf("reversed: %s\n", word);
    printf("malayalam: %s\n", is_palindrome("malayalam") ? "palindrome" : "not a palindrome");
    printf("chennai: %s\n", is_palindrome("chennai") ? "palindrome" : "not a palindrome");
    return 0;
}
Output
length: 7
reversed: iarudaM
malayalam: palindrome
chennai: not a palindrome
  • Length: \0 வர்ற வரைக்கும் characters-ஐ எண்ணுங்க. strlen செய்யுறதும் இதுதான்.
  • Reverse: ரெண்டு positions — முன்னாடி இருந்து i, பின்னாடி இருந்து j. அவற்றை swap பண்ணி, சந்திக்கிற வரைக்கும் உள்ள நகருங்க. String-ல பாதி மட்டும் தான் நடக்கணும்.
  • Palindrome: அதே ரெண்டு positions, ஆனா swap-க்கு பதிலா compare. முதல் பொருத்தமின்மை வந்தா "palindrome இல்ல".

Warning

reverse அதுக்கு கொடுத்த array-ஐ மாத்துது, அதனால char word[] = "Madurai"; மாதிரி நிஜ array வேணும். String literal-ஐ நேரடியா — reverse("Madurai") — கொடுத்தா read-only memory-ஐ மாத்த முயற்சி பண்ணி பெரும்பாலும் crash ஆகும். சில பழைய compilers-ல இருக்கிற strrev standard C இல்லன்னும் கவனிங்க.

reverse-ல i < j false ஆனதும் loop ஏன் நிக்குது?

இப்போ இதை செஞ்சு பாருங்க

  1. count_vowels(const char s[]) எழுதி, உங்க பேர் மேல test பண்ணுங்க.
  2. Small letters-ஐ capital-ஆ மாத்துற to_upper(char s[]) எழுதுங்க (hint: 'a' முதல் 'z', 32 கழிங்க).
  3. is_palindrome capital letters-ஐ கண்டுக்காம இருக்கிற மாதிரி மாத்துங்க — அப்போ "Madam"-ம் palindrome.
  4. my_strcpy(char dest[], const char src[]) எழுதுங்க; \0-ஐயும் copy பண்ண மறக்காதீங்க.

Create a free account to save your progress, or sign in.