CSP-201604-3 路径分析(字符串与巧用栈)+结合字符串截取

文章结构概览

• CSP真题-字符串截取关键题目

  • • 知识点概要

    • 题目说明

    • • 输入与输入示例
      • 输出与输出示例

    • 题目重新表述

    • 解题思路分析

    • 归纳与常见错误点

    • 题目对应代码

CSP真题-字符串截取核心题目

知识概述

针对一个已知的字符串，若需按照特定条件进行截取，人们首先想到的可能是通过暴力方式遍历整个字符串完成。然而，不考虑代码复杂度的问题，这种方法在执行效率方面可能并不理想。因此，本文将介绍两种实现字符串截取的方式：
1、sscanf

调用库文件

    #include<stdio.h>
    
    
      
    

    int sscanf(const char *str, const char *format, ...)
    
    
      
    

str–待处理的字符串
format–空格字符、非空格字符以及format说明符，此处以说明符为例，便于题目的阐述。
在说明符中采用“%[^a]”（其中a为指定字符），可提取a之前的所有字符，并将其存储至附加缓冲区buf中。

输入示例：

    char buf