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

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

相关推荐
散峰而望2 分钟前
【算法练习】算法练习精选:陶陶摘苹果(基础+升级)、Music Notes、字串变换,你能AC几道?
数据结构·c++·算法·leetcode·贪心算法·github·动态规划
誰能久伴不乏3 分钟前
libmodbus 在 Windows 环境下报 “Invalid argument“ 的排错记录
c++·qt·modbus
暗夜猎手-大魔王8 分钟前
转载--Hermes Agent 04 | Agent 主循环:一次对话背后发生了什么
人工智能·python·算法
Wonderful U11 分钟前
基于Python+Django的在线题库与智能阅卷系统:从痛点分析到完整实现
开发语言·python·django
码语智行12 分钟前
拦截器、接口限流、过滤器、防重发/幂等性功能说明
开发语言·网络·python
羊羊一洋15 分钟前
GCC __attribute__ 完全指南:从入门到实战
c语言·stm32
liulilittle15 分钟前
麻将牌堆渲染(Lua)
开发语言·lua
雨落在了我的手上25 分钟前
初始java(十七):常⽤⼯具类介绍
java·开发语言
手写码匠32 分钟前
华为云Flexus+DeepSeek征文|基于华为云Flexus X实例 + Dify + DeepSeek 构建企业级智能知识库问答系统实战
人工智能·深度学习·算法·aigc
lqqjuly36 分钟前
语音识别:隐马尔可夫模型、深度学习与序列转导
人工智能·深度学习·语音识别