Функция C, чтобы удалить все заглавные буквы - PullRequest
2 голосов
/ 08 февраля 2011

Мне нужна эффективная реализация функции в C, которая получила бы символ [], и он удалит из него все заглавные буквы, возвращая все, что осталось.например, если дано HELLOmy_MANname_HOWis_AREjohn_YOU__

, оно должно вернуть my_name_is_john__

, это не HW, слишком легко быть одним, но его 2 часа ночи в моем часовом поясе, и я думаю, что это будет решениемпроблема, с которой я сталкиваюсь в моем коде сейчас!

любая помощь приветствуется!ура! =)

Ответы [ 4 ]

10 голосов
/ 08 февраля 2011

может быть это?

i = j = 0;
while (s[i] != '\0') {
        if (!isupper(s[i]) 
                t[j++] = s[i];
        i++;
}
t[j] = '\0';
4 голосов
/ 08 февраля 2011

Как насчет алгоритма некоторого псевдокода?

initialize a rewrite pointer to the beginning of the string
for each character in the input string that isn't nul:
    if character is not an uppercase letter:
        add the character to rewrite pointer
        increment rewrite pointer
add nul terminator to rewrite pointer
2 голосов
/ 08 февраля 2011

Как насчет этого?

#include <string.h> //strlen, strcpy
#include <ctype.h>  //isupper
#include <stdlib.h> //calloc, free

//removes uppercase characters
void rem_uc(char *str) {
    char *newStr = calloc(strlen(str), sizeof(char));
    char curChar;
    int i_str = 0, i_newStr = 0;
    do {
        curChar = str[i_str];
        if(!isupper(curChar)) {
            newStr[i_newStr] = curChar;
            i_newStr++;
        }
        i_str++;
    } while(curChar != 0);
    strcpy(str, newStr);
    free(newStr);
}
1 голос
/ 08 февраля 2011

Работает на месте:

#include <stdio.h>
#include <stdlib.h>

char* removeUpperCase(char *s) {
    char *current = s;
    char *r = s; // r is the same rewrite pointer someone else mentioned in his answer =)
    do {
        if ((*current < 'A') || (*current > 'Z')) {
            *r++ = *current;
        }
    } while (*current++ != 0);
    return s;
}

int main() {
    char *s = strdup("HELLOmy_MANname_HOWis_AREjohn_YOU__"); // needed because constants cannot be modified
    printf(removeUpperCase(s));
    free(s);
    return 0;
}
...