C语言:初阶测试错题(查漏补缺)

题一:字符串倒置

示例1

输入

复制代码
I like beijing.

输出

复制代码
beijing. like I 

思路一:

定义字符串数组arr[ ] ,利用gets()将要倒置的字符串输入,记录字符串长度len ,此时写一个逆置函数Inversion() ,第一步将整个字符串逆置 ,然后再定义开始节点指针start() ,和走动节点指针cur() ,第二步:循环每次逆置一个单词,最后打印字符串。

cpp 复制代码
#include <stdio.h>
//字符串逆置
void Inversion(char* left, char* right) {
    while (left < right)
    {
        char* tmp = *left;
        *left = *right;
        *right = tmp;
        left++;
        right--;
    }
}
int main() 
{
    //初始化
    char arr[100] = { 0 };
    gets(arr);
    int len = strlen(arr);
    
    char* cur = arr;
    char* start = arr;
    Inversion(arr, arr + len - 1);
    //循环判断到结束
    while (*cur != '\0')
    {
        //每次逆置一个单词
        while (*cur != ' ' && *cur != '\0')
        {
                cur++;
        }
        Inversion(start, cur - 1);
        start = cur + 1;
        if (*cur == ' ')
            cur++;
    }
    printf("%s", arr);
    return 0;
}

题二:最小公倍数

示例1

输入

复制代码
6 4

输出

复制代码
12

思路一:

如下图: 明确思路(由于题目有时间复杂度,要求在牛客中此解法才通过,正常暴力解发时间复杂度超过题目限制)。

cpp 复制代码
#include <stdio.h>

int main() 
{
    int a, b;
    while (scanf("%d %d", &a, &b) != EOF)
    {
        int i = 1;
        while (i)
        {
            if ((a * i % b) == 0)
            {
                printf("%d", a * i);
                break;
            }
            i++;
        }
    }
    return 0;
}

本人实力有限可能对一些地方解释的不够清晰,可以自己尝试读代码,望海涵!

相关推荐
孤飞4 小时前
zero2Agent:面向大厂面试的 Agent 工程教程,从概念到生产的完整学习路线
算法
小程故事多_804 小时前
Agent+Milvus,告别静态知识库,打造具备动态记忆的智能AI助手
人工智能·深度学习·ai编程·milvus
lclin_20204 小时前
VS2010兼容|C++系统全能监控工具(彩色界面+日志带单位+完整版)
c++·windows·系统监控·vs2010·编程实战
技术专家5 小时前
Stable Diffusion系列的详细讨论 / Detailed Discussion of the Stable Diffusion Series
人工智能·python·算法·推荐算法·1024程序员节
m0_488913015 小时前
万字长文带你梳理Llama开源家族:从Llama-1到Llama-3,看这一篇就够了!
人工智能·学习·机器学习·大模型·产品经理·llama·uml
csdn_aspnet5 小时前
C# (QuickSort using Random Pivoting)使用随机枢轴的快速排序
数据结构·算法·c#·排序算法
以神为界5 小时前
Python入门实操:基础语法+爬虫入门+模块使用全指南
开发语言·网络·爬虫·python·安全·web
鹿角片ljp5 小时前
最长回文子串(LeetCode 5)详解
算法·leetcode·职场和发展
数厘6 小时前
2.1SQL 学习:先懂数据库概念再学 SQL
数据库·sql·学习
逻辑驱动的ken6 小时前
Java高频面试题:03
java·开发语言·面试·求职招聘·春招