C/C++试题集——字符串篇

最新推荐文章于 2023-01-17 23:16:17 发布
最新推荐文章于 2023-01-17 23:16:17 发布
阅读量8k 收藏 62
点赞数 16
分类专栏： 代码进修 c/c++ 文章标签： C/C++试题集
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zllljf/article/details/80483095
版权

本来这一篇应该是C/C++试题集——链表篇的，但是做了一下题目，对于链表小鱼还不是很熟悉，所以还是先看知识点，再做题。过两天再更新链表篇试题集。

对于数组而言，首地址和长度最重要，所以要实现对数组的操作必须制定这两个元素。
对于c风格字符串而言，不需要指定长度，因为c风格字符串他指定了结束符。
字符串：字符串是指一串字符，元素类型必须是char类型，有效的字符串应该以0结尾。
字符串长度(strlen)是指：从第一个字符开始，到结束符0，中间字符的个数。
字符串的操作主要分为：字符串的遍历；字符串的长度计算（0之前的字符个数）；字符串的复制（会把0一起拷贝，指字符串中每一个字节的复制。需要注意：目标缓冲区要足够大，避免越界）；字符串的比较（字符串中每个字符相同，这两字符串才相同）；字符的删除（单个字符删除及多个字符删除）；中间字符的插入（单个字符可以选择从后往前插入，多字符考虑复制代替插入）；字符串的分割（调整尾部和调整头部两方法）。

1、字符串的遍历：

相关试题：
A、输入一个字符串，然后将每一个字符打印显示，中间加一个空格。

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

void print_string(const char* str)
{
    int len = strlen(str);
    for (int i = 0; i < len; i++)
    {
        if (str[i] == 0)
            break;
        printf("%c ", str[i]);
    }
}

int main()
{
    const char* a = "abcd";
    print_string(a);
    return 0;
}

B、进行字符串遍历，实现字符串格式替换
描述：
处理一个字符串（仅英文字符），将里面的特殊符号转义为表情。
/s 转为 ^_^
/f 转为 @_@
/c 转为 T_T
法一：

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

void translate(const char* str)
{
    const char* p = str;
    while (*p)
    {
        char ch = *p;
        if (*p != '/')
        {
            printf("%c", ch);
        }
        else
        {
            p++;
            ch = *p;
            if (ch=='s')
            {
                printf("^_^");
            }
            else if (ch == 'f')
            {
                printf("@_@");
            }
            else if (ch =='c')
            {
                printf("T_T");
            }
            else
            {
                printf("/%c", ch);
            }
        }
        p++;
    }

}

int main()
{
    const char* a = "Thank you/s I will try my best/c";
    translate(a);
    return 0;
}

法二：

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

void translate(const char* str)
{
    int len = strlen(str);
    for (int i = 0; i < len; i++)
    {
        if (str[i] == '/'&& str[i+1] == 's')
        {
            printf("^_^");
            i++;
        }
        else if (str[i]=='/'&&str[i+1] =='c')
        {
            printf("T_T");
            i++;
        }
        else if (str[i]=='/'&& str[i+1] == 'f')
        {
            printf("@_@");
            i++;
        }
        else
        {
            printf("%c", str[i]);
        }
    }

}

int main()
{
    const char* a = "Thank you/s I will try my best/c";
    translate(a);
    return 0;
}

2、字符串的比较：

相关试题：
A:回答检查。例如，有一个系统需要您回答问题。
系统显示： “你生日的月份是？”
如果回答是 “1” 或”jan”或”january”是算正确，显示”您输入正确”
除此之外算错误，显示”您输入错误”

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


void compare(const char* str)
{
    //调用字符串比较函数，strcmp，当两字符串相同时，值为0。
    if (strcmp(str,"jan")==0
        ||strcmp(str,"january") ==0
        ||strcmp(str,"1") == 0)
    {
        printf("你输入正确");
    }
    else
    {
        printf("你输入错误");
    }
}
char get_input()
{
    char a[16];
    printf("你生日的月份是？\n");
    gets_s(a);
    compare(a);
    return 0;
}
int main()
{
    get_input();
    return 0;
}

B:输入5字符串，将它们排序后输出。
描述：
例如，输入了5个字符串： “dead”, “alex”, “can”, “best”, “effort”
则程序最终输出为: alex, best, can, dead, effort

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

struct Object
{
    char value[32];
};

void select_sort(char* arr[], int n)
{
    for (int i = 0; i < n-1; i++)
    {
        for (int j = i+1; j < n; j++)
        {
            if (strcmp(arr[j], arr[i]) < 0)
            {
                char* temp = arr[j];
                arr[j] = arr[i];
                arr[i] = temp;
            }
        }
    }
}

int main()
{
    int i;
    Object objs[5];
    for (i = 0; i < 5; i++)
    {
        printf("please input:");
        gets_s(objs[i].value);
    }
    printf("over input.\n");
    char* name[5];
    for (i = 0; i < 5; i++)
    {
        name[i] = objs[i].value;
    }
    select_sort(name, 5);
    for (i = 0; i < 5; i++)
    {
        printf("%s \n", name[i]);
    }
    return 0;
}

3、字符串换格式复制

相关试题：
A:有一个整数数组，要求将其格式化为字符串，每个数字以逗号分开。
完成函数：
void to_string(const int* arr, int size, char* output)
{
}
例如，
int arr[4] = { 18, 987, 1235, -911 };
char buf[512];
to_string(arr, 4, buf);
则buf被格式化为字符串 “18, 987, 1235, -911”

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


void to_string(const int* arr,int size,char* output)
{
    char buf[128];
    int count = 0;
    for (int i = 0; i < size; i++)
    {
        sprintf_s(buf, "%d,", arr[i]);
        for (int j = 0; j < buf[j]; j++)
        {
            output[count] = buf[j];
            count++;
        }
    }
    output[count] = 0;
}

int main()
{
    int arr[4] = { 18,987,1235,-911 };
    char buf[512];
    to_string(arr, 4, buf);
    int len = strlen(buf);
    for (int i = 0; i < len; i++)
    {
        printf("%c", buf[i]);
    }
    printf("\n");
    return 0;
}

4、字符串的删除(删除字符相当于后面所有的字符都要前移，cpu成本太高，可以从后往前查找再删除；当删除字符太多的情况下，最佳的方案是复制一份)
复制介绍：
首先申请一个相同大小的内存，eg：len = strlen(str); char* copy = (char*)malloc(len+1);再进行边搜索边复制

相关试题：
A、去除字符串两端的空格
例如，
用户输入 ” i am fine ”
则有效的输入是 “i am fine” 

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

char* AfTrim(char* src)
{
    int len = strlen(src);
    int start = 0;  //copy字符串的开头引号
    int end = 0;  // copy字符串的结尾引号
    int i = 0;  //从头遍历的引号
    int k = len-1;  // 从尾遍历的引号
    char* copy = (char*)malloc(len + 1); //申请一片相同大小的内存
    while (src[i])  //从头遍历，直至找到不为空格终止
    {
        if (src[i] == ' ')
            i++;
        else
        {
            start = i;
            break;
        }
    }
    while (src[k])  //从尾遍历，直至找到不为空格终止
    {
        if (src[k] == ' ')
        {
            k--;
        }
        else
        {
            end = k+1;
            break;
        }
    }
    //进行copy
    for (int j = start; j < end; j++)
    {
        copy[j-start] = src[j];
        printf("%c", src[j]);
    }
    return copy;
    free(copy);
}

int main()
{
    char a[] = "   i am fine   ";
    AfTrim(a);
    return 0;
}

B:将阿拉伯数字转成中文数字，例如，输入字符串”我爱12你好34”，输出”我爱一二你好三四”(知识点：汉字及数字的替换)

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

char* Change(char* src)
{
    int len = strlen(src);
    int count = 0;
    char* copy = (char*)malloc(len + 1);
    char* chinese[10] = { "零","一","二","三","四","五","六","七","八","九"}; //定义一个中文数字数组
    for (int i = 0; i < len; i++)
    {
        if (src[i] == '\0') //终止符就结束
            break;
        if (src[i]>='0'&&src[i]<='9') //搜索到数字字符时
        {
            int num = src[i] - '0';   //得到数字对应的序号
            char* hanzi = chinese[num];//去除该序号对应的数组元素
            copy[count] = hanzi[0];//因为一个中文字符占两个字节，所以要分开赋值
            copy[count + 1] = hanzi[1];
            count+=2;
        }
        else
        {
            copy[count] = src[i];//其他的都不管，照常copy
            count++;
        }
    }
    for (int j = 0; j < count; j++)
    {
        printf("%c", copy[j]);
    }
    printf("\n");

    return copy;
    free(copy);
}

int main()
{
    char a[] = "我爱12你好34";
    Change(a);
    return 0;
}

5、字符串的分割

相关试题：
A:字符串分解：一段文本以逗号分开，写一个函数将各段文本打印出来
描述：
一段文本以逗号分开，写一个函数将各段文本打印出来。
例如，文本为”hello, world , good, morning “，
则输出”hello”, “world”,”good”, “morning” 

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

void Split(const char* text)
{
    int len = strlen(text);
    char* copy = (char*)malloc(len + 1);
    //当搜索到逗号时，将逗号变成终结符
    for (int i = 0; i < len; i++)
    {
        if (text[i] == '\0')
            break;
        if (text[i] == ',')
        {
            copy[i] = '\0';
        }
        else
        {
            copy[i] = text[i];
        }
    }
    //进行分解输出
    for (int j = 0; j < len; j++)
    {
        if (copy[j] == '\0')
        {
            printf("\n");
        }
        else
        {
            printf("%c", copy[j]);
        }
    }

    free(copy);
}

int main()
{
    char a[] = "hello,world,good,morning";
    Split(a);
    return 0;
}

B:用户输入一个字符串，其中包括若干数字，要求将数字提取出来。
描述：
例如，提示及用户输入如下：
请输入数据, 以空格分开: 12 15 98 （回车）
注：用户输入时中间可能是一个空格，也可能是多个空格，不影响结果。

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

int parse(const char* input, int numbers[])
{
    int count = 0;
    //char buf[128];
    int start, end;
    int flag = 0; //字符是否有效，为1则有效，为0则无效
    int len = strlen(input);
    for (int i = 0; i < len; i++ )
    {
        if (input[i] == '\0')
            break;
        else if (input[i]>='0'&&input[i]<='9')
        {
            if (flag == 0)
            {
                start = i;
                flag = 1;
            }   
        }
        else
        {
            if (flag ==1)
            {
                end = i;
                flag = 0;
                count++;
                for (int j = start; j < end; j++)
                {
                    printf("%c", input[j]);
                }
                printf("\n");
            }
        }
    }

    printf("%d\n", count);
    return count;
}

int main()
{
    int number[128];
    char* str = { "12    15 98 " };
    parse(str, number);

    return 0;
}

C：字符串的替换
描述：
完成函数:
int replace( char* src, const char* subtext, const char* newtext);
完成对源字符串src中子串的替换，将subtext出现的地方替换为 newtext
例如，
src: ” just do it . never give up. ”
subtext: “just”
newtext: “some”
注：源字符串中该子串可能出现多次，需依次替换。

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

int replace(char* src, const char* subtext, const char* newtext)
{
    int len1 = strlen(src);
    int len2 = strlen(subtext);
    int j = 0;
    int start = 0;
    for (int i = 0; i < len1; i++)
    {
        if (src[i] == '\0')
            break;
        if (src[i] = subtext[j])
        {
            j++;
        }


    }
    return 0;
}

int main()
{
    char* src = "just do it . never give up. ";
    char* subtext = "just";
    char* newtext = "some";
    replace(src, subtext, newtext);

    return 0;
}

D:字符串提取子串
描述：
要求一个函数，用于提取一个字符串的子串。
例如，对于一个字符串”hello”，可以调用函数substr，通过指定子串的位置和长度信息，得到子串”el“

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

int substr(char* src, int start, int num)
{
    char buf[128];
    for (int i = start; i < start+num; i++)
    {
        buf[i - start] = src[i];
        printf("%c", src[i]);
    }
    buf[num] = 0;
    return 0;
}

int main()
{
    char* src = "hell0";
    substr(src,1, 2);

    return 0;
}

字符串好多扩充点，小鱼觉得好难，这就当一个引导篇，大家一起加油，如果喜欢请留个赞再走哦，持续更新中。。。

需要多喝水的鱼
关注
  • 16
    点赞
  • 踩
  • 62
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C/C++试题集——结构体篇
zllljf的博客
05-28 1万+
1、定义一个结构体Object，包括用户id及name信息。实现让用户在控制台输入id和name，并打印显示出结果(知识点：结构体的定义，结构体数组访问成员变量的方法) 示例： 输入ID: 1235 输入名字: hello result: ID: 1235, 名字: hello #include&amp;lt;stdio.h&amp;gt; #include&amp;lt;string.h&amp;gt; str...
【C++】9道经典面试题带你玩转string类
最新发布
C/C++领域,数据结构,linux,MySQl学习者
06-16 803
9道关于string类的经典面试题目:包含把字符串转换成整数(atoi),字符串相加,反转字符串,字符串中的第一个唯一字符,字符串最后一个单词的长度,验证回文串,反转字符串 II,反转字符串中的单词 III,字符串相乘等经典题目的解题思路及完整解题代码.
C/C++试题集——指针篇
zllljf的博客
05-25 8056
1、将二进制转换为十进制（知识点：移位运算。eg：11010011变为211） #include&amp;amp;lt;stdio.h&amp;amp;gt; #include&amp;amp;lt;string.h&amp;amp;gt; unsigned bin2int(const char* str) { int len = strlen(str); //获取字符串的长度 unsigned int sum = 0; for (...
C/C++试题集——文件篇
zllljf的博客
05-30 1602
主要：数据存储（原则：保证能写入，也能读出并还原） 方法：按字节存储 首先都是读取路径，并正确打开 main函数中输入以下代码： int main() { const char* filename = "C:/Users/hhh/Desktop/aa.txt"; FILE* fp = fopen(filename, "wb"); //wb为覆盖写入，ab为追加写入,rb为...
蓝桥杯重点（C/C++）
热门推荐
m0_71934846的博客
01-17 5万+
蓝桥杯重点（C/C++）
蓝桥杯C++——试题 算法提高 字符串的操作
行秋的博客
04-29 894
蓝桥杯试题集试题总汇（C++） 问题描述 　　给出一个字符串S，然后给出q条指令，分别有4种： 　　1. Append str 　　表示在S的最后追加一个字符串str。 　　例： 　　原字符串：ABCDE 　　执行 Append FGHIJ 后 　　字符串变为：ABCDEFGHIJ 　　2. Insert x str 　　表示在位置x处插入一个字符串str。（输入保证0<x<=当前...
蓝桥杯C++——试题 算法提高 字符串匹配
行秋的博客
04-13 1265
问题描述 　　给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；当选项关闭时，表示同一个字母的大写和小写看作相同的字符。 输入格式 　　输入的第一行包含一个字符串S，由大小写英文字母组成。 　　第二行包含一个数字，表示大小写敏感的选项，当数字为0时表示大小写不敏感，当数字为1时表示大小写敏感。...
蓝桥杯C++——试题 算法训练 字符串合并
行秋的博客
03-16 544
蓝桥杯试题集试题总汇（C++） 问题描述 输入两个字符串，将其合并为一个字符串后输出。 输入格式 　输入两个字符串 输出格式 输出合并后的字符串 样例输入 一个满足题目要求的输入范例。 Hello World 样例输出 HelloWorld 数据规模和约定 输入的字符串长度0<n<100 参考代码 这道题很简单，方法也很多。 1.直接利用输入输出 #include<iostream> #include<string>...
蓝桥杯——2020第十一届C/C++真题[省赛][B组]
m0_58367586的博客
04-02 1万+
目录 门牌制作 既约分数 蛇形填数 七段码 跑步锻炼 回文日期 门牌制作 思路:很简单,枚举每个数的每一位,看是否等于2，等于则++； 代码 #include<iostream> using namespace std; int co; void check(int k) { while (k > 0) { int m = k % 10; k /= 10; if (m == 2) { co++; } } } int main(.
蓝桥杯C++——试题 基础练习 字符串对比（VIP试题）
行秋的博客
03-16 2858
问题描述 　　给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间)，它们之间的关系是以下4中情况之一： 　　1：两个字符串长度不等。比如 Beijing 和 Hebei 　　2：两个字符串不仅长度相等，而且相应位置上的字符完全一致(区分大小写)，比如 Beijing 和 Beijing 　　3：两个字符串长度相等，相应位置上的字符仅在不区分大小写的前提下才能达到完全一致（也就是说，...
C++试题库.pdf
07-03
根据提供的"C++试题库.pdf"的信息，我们可以提炼出以下关键知识点： ### 1. 程序设计方法 - **自顶向下方法**（Top-down Approach）：这是一种将复杂问题分解为更小、更容易管理的问题的方法。这种方法通常从整体...
2015常州市信息与未来小学生夏令营选拔试题
03-31
- 若输入的字符串长度超过255，应使用`ansistring`类型。 ### 四、输出格式规范 **1. 输出格式要求** - 行首和行尾不得有多余空格。 - 不得多余的空行。 - 相邻输出项间严格使用一个空格分隔。 - 行末不得有多余...
C#试题——个人总结的适合初学面向对象的同学
06-22
- 在C#中，字符串是引用类型，用双引号（"）包围，转义字符为`\`，可以使用`@`符号创建不转义的字符串。 9. **数值与字符串的转换**： - 数值转换为字符串：可以使用`ToString()`方法或`String.Format()`方法。 ...
2017CA_2017蓝桥杯A组试题讲解_
09-30
4. **字符串处理**：字符串匹配、模式查找、正则表达式等在实际问题中很常见。 5. **文件操作和输入输出**：学会如何读写文件，处理标准输入输出，这对很多实际的编程挑战至关重要。 6. **逻辑思维和问题分析**：...
ACM试题集(CHM格式--已压缩)
05-19
比赛通常涉及C语言、C++、Java等编程语言，因此，这份试题集对学习和准备ACM竞赛的学生来说是非常宝贵的资源。 CHM文件的使用通常涉及到以下几个关键知识点： 1. **CHM文件结构**：CHM文件由索引、目录、HTML内容...
C++编程小技巧
zllljf的博客
08-30 896
1、整型越界问题 在编程过程中经常会遇到输出值在类型区间之外，越界的情况，解决方法如下 转为log求解 改变数据类型，如int转为long long扩大整型边界 long long本质上还是整型，只不过是一种超长的整型。 int型：32位整型，取值范围为-2^31 ~ (2^31 - 1) . long：在32位系统是32位整型,取值范围为-2^31 ~ (2^31 - ...
剑指offer——刷题集
zllljf的博客
07-02 686
1、旋转数组的最小数字 题目描述：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 我的代码： class Solution { public: int m...
几类树的区别及二叉查找树的各项操作
zllljf的博客
07-06 437
首先小鱼介绍一下几类树的区别及性质： 树：既是一种递归结构，也是一种层次结构。 二叉树：n个节点的有限集合，或为空树，或为由一个根节点及两棵（左右子树）互不相交的二叉树组成。 满二叉树：绝对的三角形，最后一层全为叶子结点 节点数与深度的关系：n=(2^k)-1 第i层的节点数：2^(i-1) 同时可以通过编号的序号来确定该节点的位置 eg：编号13的父节点为1...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值