一、两头堵模型

两头堵模型 是 有 $2$ 个指针 , 一个指向字符串头部 , 一个指向字符串尾部 ;

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

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

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

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

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

  

 

  
1
  
2
  
3
  
4
  
5
 

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

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

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
 

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

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

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
 

二、完整代码示例

代码示例 :

#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;
}


  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
  
25
  
26
  
27
  
28
  
29
  
30
  
31
  
32
  
33
  
34
  
35
  
36
  
37
  
38
  
39
  
40
  
41
 

执行结果 :

count = 21
请按任意键继续. . .

  

 

  
1
  
2
 

文章来源: hanshuliang.blog.csdn.net，作者：韩曙亮，版权归原作者所有，如需转载，请联系作者。

原文链接：hanshuliang.blog.csdn.net/article/details/121510733