【C 语言】字符串模型 ( 两头堵模型 )

韩曙亮

发布于 2023-03-29 21:25:28

1.1K0

文章被收录于专栏：韩曙亮的移动开发专栏韩曙亮的移动开发专栏

文章目录

一、两头堵模型

两头堵模型是有

个指针 , 一个指向字符串头部 , 一个指向字符串尾部 ;

头部指针从左向右开始遍历 ;
尾部指针从右向左开始遍历 ’ ’

业务逻辑 : 从 " sdfsdfsdabc4548411abc " 字符串中 , 找出前后不为空的子串长度 ;

声明两个指针 , 分别指向开始和结尾处 ;

    // 存在如下字符串, 求 前后不为空 的 子串长度
    char *str = "   sdfsdfsdabc4548411abc    ";

    // 两个字符串索引 , i 是指向头部 , j 指向尾部
    int i = 0, j = strlen(str) - 1;

左侧的指针从左向右遍历 :

    // 循环条件是 i 指针指向的 位置 为空 则继续循环
    // 遇到第一个不为空的字符 , 便停止循环
    // 停止循环时的 i 指向从左侧开始第一个不为空的字符
    while(isspace(str[i]) && str[i] != '\0')
    {
        i++;
    }

右侧的指针从右向左遍历 :

    // 循环条件是 j 指针指向的 位置 为空 则继续循环
    // 遇到第一个不为空的字符 , 便停止循环
    // 停止循环时的 j 指向从右侧开始第一个不为空的字符
    while(isspace(str[j]) && str[j] != '\0')
    {
        j--;
    }

二、完整代码示例

代码示例 :

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

int main()
{
    // 存在如下字符串, 求非空格子串的长度
    char *str = "   sdfsdfsdabc4548411abc    ";

    // 两个字符串索引 , i 是指向头部 , j 指向尾部
    int i = 0, j = strlen(str) - 1;

    // 保存非空字符串长度
    int count = 0;

    // 循环条件是 i 指针指向的 位置 为空 则继续循环
    // 遇到第一个不为空的字符 , 便停止循环
    // 停止循环时的 i 指向从左侧开始第一个不为空的字符
    while(isspace(str[i]) && str[i] != '\0')
    {
        i++;
    }

    // 循环条件是 j 指针指向的 位置 为空 则继续循环
    // 遇到第一个不为空的字符 , 便停止循环
    // 停止循环时的 j 指向从右侧开始第一个不为空的字符
    while(isspace(str[j]) && str[j] != '\0')
    {
        j--;
    }

    // 计算结果
    count = j - i + 1;
    // 打印结果
    printf("count = %d\n", count);

    // 命令行不要退出
    system("pause");
    return 0;
}

执行结果 :