主页 / 问题 / 590227
Accepted
Abraam
Asked:2020-11-13 02:00:57 +0000 UTC2020-11-13 02:00:57 +0000 UTC

C语言从一个字符串中找出最小的单词？

  • 772
count = 0; posmin = 0; countmin = strlen(str);

for(i = 0; i <= strlen(str); i++){

    if(isalpha(str[i]) == 1){

        if(isalpha(str[i + 1]) == 0){
            count++;
            if(count < countmin){
                countmin = count;
                posmin = i;
                count = 0;
            }
        }

        else count++;
    }
}
c

3 个回答

  1. Best Answer

    如果不是strtok，那么，例如，像这样（假设该词仅来自字符isalpha）：

    int main()
{

    char * str = " cbvahv xchnvz jh  jhs sdfjhgbvjhsbvdf sdfh ";
    int count = 0,  posmin = -1,  countmin = strlen(str);
    for(int i = 0; i < strlen(str);)
    {
        while(str[i] && !isalpha(str[i])) ++i;
        if (str[i] == 0) break;
        int pos = i;
        while(str[i] && isalpha(str[i])) ++i;
        count = i - pos;
        if (count < countmin)
        {
            countmin = count;
            posmin = pos;
        }
    }

    for(int i = posmin; i < posmin+countmin; ++i)
        putchar(str[i]);
    putchar('\n');
    printf("Len = %d, pos = %d\n",countmin,posmin);
}
    • 1

  2. 作为一个选项：

    #include <stdio.h>
#include <string.h>
#include <limits.h>

/*
 * Немного другой подход: определяем слово по границам,
 * а не по набору символов
 */
#define DELIMITERS " \n\r\t,.;!?:-()[]<>{}\"'|+-"

int main( void )
{
    const char text[] = "678 s 1234 56";
    const char *s = text, *minptr = text;
    size_t minlen = strlen( text );

    while( *s ) {
        const char *ptr;

        while( *s && strchr( DELIMITERS, ( *s & CHAR_MAX ) ) ) {
            s++;
        }

        ptr = s;
        while( *s && !strchr( DELIMITERS, ( *s & CHAR_MAX ) ) ) {
            s++;
        }

        if( *ptr && s - ptr < minlen ) {
            minlen = s - ptr;
            minptr = ptr;
        }
    }

    /* minptr - указатель на начало слова, если нужно 
     * вычленить само слово, то это уже отдельно
     */
    printf( "%zu - %s\n", minlen, minptr );
    return 0;
}
    • 1

  3. 查找字符串中最小的单词涉及找到它的两个特征：它是指向字符串中单词开头的指针和单词本身的长度。

    要存储这些特征，最好创建一个包含两个数据成员的结构，并使用一个单独的函数来查找任何字符串的最小单词。

    下面是一个演示程序，展示了如何做到这一点

    #include <stdio.h>
#include <ctype.h>

struct Position
{
    char *p;
    size_t n;
};

Position min_word(const char *s)
{
    Position min = { NULL, 0 };

    while (*s)
    {
        while (isblank((unsigned char)*s)) ++s;

        if (*s)
        {
            Position current = { ( char * )s, 0 };

            while (*s && !isblank((unsigned char)*s))
            {
                ++current.n;
                ++s;
            }

            if (min.p == NULL || current.n < min.n) min = current;
        }
    }

    return min;
}

int main(void)
{
    char s[] = "Hello hi chiao";

    Position min = min_word(s);
    printf("The minimum word in the string is %*.*s with length of %zu\n", 
            min.n, min.n, min.p, min.n);

    return 0;
}

    将程序输出到控制台

    The minimum word in the string is hi with length of 2

    请注意，您不需要使用 , 之类的字符串函数来查找字符串中的最小单词strlen，因为这只是浪费时间。

    • 0

相关问题