C语言字符串中的最长公共前缀

发布时间:2024-08-30 14:21:34 作者:小樊
来源:亿速云 阅读:102

在C语言中,要找到两个字符串的最长公共前缀,可以使用以下方法:

  1. 遍历两个字符串,逐个字符进行比较。
  2. 如果当前字符相同,则继续比较下一个字符。
  3. 如果当前字符不同,或者遇到字符串结束符(‘\0’),则返回当前已匹配的公共前缀。

以下是一个C语言函数,用于找到两个字符串的最长公共前缀:

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

char* longest_common_prefix(const char *str1, const char *str2) {
    int i;
    static char result[100]; // 用于存储结果的静态字符数组

    for (i = 0; str1[i] != '\0' && str2[i] != '\0'; i++) {
        if (str1[i] == str2[i]) {
            result[i] = str1[i];
        } else {
            break;
        }
    }

    result[i] = '\0'; // 添加字符串结束符
    return result;
}

int main() {
    char str1[] = "programming";
    char str2[] = "programmer";
    printf("Longest common prefix: %s\n", longest_common_prefix(str1, str2));
    return 0;
}

这个程序将输出最长公共前缀 “program”。请注意,这个函数仅适用于两个字符串。如果需要处理多个字符串,可以多次调用该函数,每次将上一次的结果与下一个字符串进行比较。

推荐阅读:
  1. 【C语言数据结构】链栈
  2. 【C语言数据结构】顺序栈

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

c语言

上一篇:C语言字符串中的字符集划分

下一篇:C语言字符串中的最长公共子串

相关阅读

您好,登录后才能下订单哦!

密码登录
登录注册
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》