当前位置:首页 > 随笔 > 正文内容

字符串处理与基础算法技巧

访客 随笔 2026年6月13日 1

字符替换:数字转为"number"

给定一个字符串,将其中的数字字符替换为字符串 number,其余字符保持不变。该问题可通过直接遍历输出实现,无需额外数组。

#include <stdio.h>

int main() {
    char input[10000];
    scanf("%s", input);

    int i = 0;
    while (input[i] != '\0') {
        if (input[i] >= 'a' && input[i] <= 'z') {
            printf("%c", input[i]);
        } else {
            printf("number");
        }
        i++;
    }
    return 0;
}

原地构造替换:使用动态内存

若需在新空间中完成替换,先统计原始长度和数字数量,计算目标长度(原长 + 5×数字个数),从后往前填充,避免覆盖。

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

int main() {
    char source[10000];
    scanf("%s", source);

    int len = strlen(source);
    int digitCount = 0;
    for (int i = 0; i < len; i++) {
        if (source[i] >= '0' && source[i] <= '9') {
            digitCount++;
        }
    }

    int newLen = len + 5 * digitCount;
    char* result = (char*)malloc((newLen + 1) * sizeof(char));
    strcpy(result, source);

    int srcIndex = len - 1;
    int dstIndex = newLen - 1;

    while (srcIndex >= 0) {
        if (result[srcIndex] >= '0' && result[srcIndex] <= '9') {
            result[dstIndex--] = 'n';
            result[dstIndex--] = 'u';
            result[dstIndex--] = 'm';
            result[dstIndex--] = 'b';
            result[dstIndex--] = 'e';
            result[dstIndex--] = 'r';
        } else {
            result[dstIndex--] = result[srcIndex];
        }
        srcIndex--;
    }

    result[newLen] = '\0';
    printf("%s\n", result);
    free(result);
    return 0;
}

字符串反转:双指针法

使用首尾双指针交换字符,逐步向中间移动,实现字符串反转。

void reverseString(char* s, int size) {
    int left = 0;
    int right = size - 1;
    while (left < right) {
        char temp = s[left];
        s[left] = s[right];
        s[right] = temp;
        left++;
        right--;
    }
}

每 k 个字符反转:区间翻转策略

每间隔 2k 个字符,反转前 k 个字符。注意最后一段不足 k 时只反转可用部分。

char* reverseStr(char* s, int k) {
    int len = strlen(s);
    for (int i = 0; i < len; i += 2 * k) {
        int end = i + k < len ? i + k : len;
        int left = i, right = end - 1;
        while (left < right) {
            char temp = s[left];
            s[left] = s[right];
            s[right] = temp;
            left++;
            right--;
        }
    }
    return s;
}

字符串输入方式对比

  • scanf("%s", buffer);:读取首个非空白字符开始的字符串,以空格或换行结束。
  • fgets(buffer, size, stdin);:读取整行输入,包括空格,适合含空格的字符串。

变量交换的三种方法

实现两个变量值互换:

  • 临时变量法
    int temp = a;
      a = b;
      b = temp;
  • 异或交换法(适用于整型):
    a ^= b;
      b ^= a;
      a ^= b;
  • 算术运算法(可能溢出):
    *a = *a + *b;
      *b = *a - *b;
      *a = *a - *b;

相关文章

可以按小时收费的VPS

很多 VPS 提供商都支持 按小时计费(hourly billing),想短期试用 / 临时搭建节点、测试网络、短期项目等场景非常合适。下面是当前最主流且靠谱的按小时 VPS 选项,分别按不同需求场景整理: 1. Vultr(全球节点,包括日本) 按小时计费 可选机房:东京 / 大阪 / 洛杉矶 / 法兰克福 / 伦敦 … 支持 PayPal(部分情况),但更常用信用卡/PayPal+卡价格参考$...

在 iPhone 上下载国外App

地区/国家限制App Store 会根据 Apple ID 的国家或地区限制应用下载。如果你的 Apple ID 绑定的是中国大陆,就可能无法下载 OpenAI 官方的 ChatGPT 应用,因为它在大陆 App Store 不上架。解决办法:换成美国、加拿大、香港等地区的 Apple ID。或者在现有 Apple ID 上更改地区。注册一个国外 Apple ID(推荐)比如注册 美国区 Appl...

Node.js 中的异步编程:回调与 Promise

Node.js 是一个基于 JavaScript 构建的单线程、非阻塞运行环境,它通过异步编程机制来高效处理多个操作。在执行如文件读取、API 请求或数据库查询等任务时,Node.js 不会等待这些操作完成,而是使用回调函数和 Promise 来避免阻塞主线程。 回调方式实现异步 那么当异步操作完成后,Node.js 如何知道接下来要做什么呢?这就要用到 回调函数(callback)。 回调本质上...

Selenium自动化测试入门指南

Selenium自动化测试入门指南

什么是自动化测试? 自动化测试是指利用软件工具自动执行测试用例,模拟用户操作,如打开网页、点击链接、输入文本等,并验证结果是否符合预期。 其主要优点包括: 大幅减少人工成本 测试速度快 可以在非工作时间运行 支持持续集成和交付 然而,它也存在一些局限性,例如开发成本较高、不适合快速变化的项目、依赖稳定的UI界面等。 自动化测试的应用条件 适合引入自动化测试的情况包括: 手动测试耗时且需要大量...

MariaDB Galera集群故障快速恢复指南

OpenStack控制节点采用三节点MariaDB Galera集群架构。当数据库集群因故障重启时,有时会出现Galera集群无法正常启动的问题。虽然有多种方法可以恢复数据库服务,但如何实现快速启动同时确保数据完整性呢? 通过分析日志发现,MariaDB Galera集群节点宕机时会在日志中输出以下信息: [Note] WSREP: 新集群视图:全局状态: 874d8e7e-5980-11e8-8...

Android 中 EventBus 的通信机制与实现原理深度解析

EventBus 核心设计思想 EventBus 是一个基于观察者模式的事件总线框架,广泛应用于 Android 平台以实现组件解耦。它通过中心化的消息分发机制,使不同层级、不同线程的对象能够以"发布-订阅"方式通信,避免了传统接口回调或广播带来的强依赖问题。 核心角色说明 事件(Event):任意 Java 对象,作为数据载体,如网络状态变更通知、用户登录信息等。 发布者(Publi...

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。