用c语言完善以下代码，从字符串str中获取一子串，并将其存放到str1中，该子串从str的第k个字符开始取n个字符，若不足n个字符，则取到str的最后一个字符为止，代码如下：#include <stdio.h> #include <string.h> void main() { char str[81],str1[81]; char *p=str,/**/ /**/=str1; int k,n; gets(str); scanf("%d%d",&k,&n); if(k<=strlen(str)) { /**/ /**/; while((n>0)&&(*p!=0)) { /**/ /**/=*p++; n--; } } *p1=0; puts(str1); getch(); }

首先需要声明字符串str和str1：

char str[100], str1[100];

然后从str中获取子串：

int len = strlen(str);
for (int i = 0; i < n; i++) {
if (i < len - k + 1) {
str1[i] = str[k - 1 + i];
} else {
break;
}
}

最后，补充缺失的字符：

str1[n] = '\0';

相关问题

用c语言完善以下代码，并给出完整代码，从字符串str中获取一子串，并将其存放到str1中，该子串从str的第k个字符开始取n个字符，若不足n个字符，则取到str的最后一个字符为止，代码如下：#include <stdio.h> #include <string.h> void main() { char str[81],str1[81]; char *p=str,// //=str1; int k,n; gets(str); scanf("%d%d",&k,&n); if(k<=strlen(str)) { // //; while((n>0)&&(*p!=0)) { // //=*p++; n--; } } *p1=0; puts(str1); getch(); }

完整代码如下：

#include <stdio.h>
#include <string.h>
#define MAX_LEN 100

int main()
{
    char str[MAX_LEN];
    char str1[MAX_LEN];
    int k, n, len;

    printf("请输入字符串：\n");
    scanf("%s", str);
    len = strlen(str);

    printf("请输入子串起始位置和长度：\n");
    scanf("%d%d", &k, &n);

    if (k > len) {
        printf("子串起始位置超出字符串长度！\n");
        return 0;
    }

    if (k + n > len) {
        n = len - k;
    }
    
    strncpy(str1, str + k - 1, n);
    str1[n] = '\0';

    printf("获取的子串为：%s\n", str1);

    return 0;
}

该程序通过`scanf`函数获取用户输入的字符串、子串起始位置和长度，然后利用`strlen`函数获取字符串长度并判断子串起始位置是否超出字符串长度，如果超出则输出提示信息并结束程序。此外，程序还根据子串长度与字符串长度的关系进行了处理，将子串长度截取到字符串的最后一个字符。最后使用`strncpy`函数将子串复制到新的字符数组中，并在结尾添加'\0'作为字符串的结束标志，最终输出所获取的子串。

在字符串str中查找子串sub C语言代码简单

在C语言中，查找子串`sub`在字符串`str`中的起始位置通常使用的是KMP（Knuth-Morris-Pratt）算法或Boyer-Moore算法，它们比简单的线性搜索（如上述代码）更高效。这里是一个使用KMP算法的例子：

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

// 创建部分匹配表
void compute_lps(char *pattern, int lps[]) {
    int index = 0, length = 0;
    lps[0] = 0;
    
    while (index < strlen(pattern)) {
        if (pattern[index] == pattern[length]) {
            length++;
            lps[index+1] = length;
            index++;
        } else {
            if (length != 0)
                length = lps[length-1];
            else
                lps[index+1] = 0;
            index++;
        }
    }
}

// KMP搜索函数
int kmp_search(char *text, char *pattern) {
    int text_len = strlen(text);
    int pattern_len = strlen(pattern);
    int lps[pattern_len];
    compute_lps(pattern, lps);

    int index = 0, match_index = 0;
    
    while (index < text_len) {
        if (text[index] == pattern[match_index]) {
            index++;
            match_index++;
        }

        // 当字符不匹配时处理情况
        if (match_index != 0) {
            match_index = lps[match_index-1]; // 从LPS表中回溯
        } else {
            index++;
        }
        
        // 找到子串，返回其起始位置
        if (match_index == pattern_len)
            return index - pattern_len;
    }

    return -1; // 子串没找到
}

int main() {
    char str[] = "Hello, World!";
    char sub[] = "World";
    printf("Substring '%s' found at position %d\n", sub, kmp_search(str, sub));
    return 0;
}