c语言数据结构实现统计字符串的长度

可以使用C语言中的字符串函数来统计字符串的长度，例如使用strlen()函数。代码如下：

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

int main() {
    char str[100];
    int len;

    printf("请输入字符串：");
    scanf("%s", str);

    len = strlen(str);

    printf("字符串的长度为：%d\n", len);

    return 0;
}

在代码中，先定义一个字符数组 `str` 来存储输入的字符串，然后使用 `strlen()` 函数来计算字符串的长度，并将结果存储在整型变量 `len` 中，最后输出计算得到的字符串长度。

相关问题

c语言判断字符串是否存在重复字符函数

C语言判断字符串是否存在重复字符的函数，可以通过使用数组和循环来实现。下面给出一个示例的函数实现：

#include <stdio.h>
#include <stdbool.h>

bool hasDuplicateCharacters(const char* str) {
    // 用一个数组来统计字符出现的次数，ASCII字符共有256个
    int freq[256] = { 0 };

    // 遍历字符串中的每个字符
    for (int i = 0; str[i] != '\0'; i++) {
        // 如果该字符出现过，则返回true
        if (freq[(int)str[i]] > 0) {
            return true;
        }
        // 更新字符的出现次数
        freq[(int)str[i]]++;
    }

    // 如果所有字符都未重复出现，则返回false
    return false;
}

int main() {
    const char* str1 = "abcde";
    const char* str2 = "hello";
  
    if (hasDuplicateCharacters(str1)) {
        printf("%s 包含重复字符\n", str1);
    } else {
        printf("%s 不包含重复字符\n", str1);
    }
  
    if (hasDuplicateCharacters(str2)) {
        printf("%s 包含重复字符\n", str2);
    } else {
        printf("%s 不包含重复字符\n", str2);
    }
  
    return 0;
}

该函数中，我们使用了一个长度为256的整型数组freq来统计字符串中每个字符出现的次数。通过遍历字符串中的每个字符，将其对应的数组元素加1来记录出现次数。如果某个字符的出现次数大于1，则说明该字符重复出现，函数返回true；否则，所有字符都未重复出现，函数返回false。

在main函数中，我们调用了hasDuplicateCharacters函数来判断两个字符串str1和str2是否存在重复字符，并输出相应的结果。

需要注意的是，该函数中只能判断ASCII字符范围内的重复字符，如果处理的字符串包含非ASCII字符，可能会出现错误结果。如果需要支持更多字符集，可以使用更高级的算法或数据结构来处理。

抄袭检测程序 功能要求： 给定两个字符长度为1000的字符串，对A字符串的内容进行抄袭检测。如果发现A字符与B字符中连续6个字符相同，则统计抄袭字数为6，当全部检测完毕后，统计出抄袭字数占A字符的比率； 显示所有抄袭部分文字； 要求使用两种不同的方法进行处理；用C语言数据结构

方法一：暴力匹配

1. 确定字符串A和字符串B。

2. 从字符串A中选取连续的6个字符，逐一与字符串B中的所有6个字符进行比较，如果相同则计数器加1。

3. 统计抄袭字数占A字符的比率。

4. 显示所有抄袭部分文字。

C语言代码实现：

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

#define MAX_LENGTH 1000

int main()
{
    char strA[MAX_LENGTH + 1], strB[MAX_LENGTH + 1];
    int count = 0;
    float rate;
    printf("请输入字符串A：");
    gets(strA);
    printf("请输入字符串B：");
    gets(strB);
    printf("抄袭部分如下：\n");
    for (int i = 0; i < strlen(strA) - 5; i++) {
        for (int j = 0; j < strlen(strB) - 5; j++) {
            if (strncmp(strA + i, strB + j, 6) == 0) {
                count++;
                printf("%.*s\n", 6, strA + i);
            }
        }
    }
    rate = (float)count / strlen(strA);
    printf("抄袭字数占比：%.2f%%\n", rate * 100);
    return 0;
}

方法二：哈希表

1. 确定字符串A和字符串B。

2. 使用哈希表存储B字符串中所有连续6个字符的哈希值。

3. 遍历A字符串中所有连续6个字符的哈希值，如果在哈希表中找到相同的哈希值，则计数器加1。

4. 统计抄袭字数占A字符的比率。

5. 显示所有抄袭部分文字。

C语言代码实现：

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

#define MAX_LENGTH 1000
#define HASH_SIZE 10007

unsigned int hash(char* str)
{
    unsigned int h = 0;
    for (int i = 0; i < 6; i++) {
        h = h * 31 + str[i];
    }
    return h % HASH_SIZE;
}

int main()
{
    char strA[MAX_LENGTH + 1], strB[MAX_LENGTH + 1];
    int count = 0;
    float rate;
    int hashTable[HASH_SIZE] = {0};
    printf("请输入字符串A：");
    gets(strA);
    printf("请输入字符串B：");
    gets(strB);
    for (int i = 0; i < strlen(strB) - 5; i++) {
        int h = hash(strB + i);
        hashTable[h] = 1;
    }
    printf("抄袭部分如下：\n");
    for (int i = 0; i < strlen(strA) - 5; i++) {
        int h = hash(strA + i);
        if (hashTable[h] == 1 && strncmp(strA + i, strB + i, 6) == 0) {
            count++;
            printf("%.*s\n", 6, strA + i);
        }
    }
    rate = (float)count / strlen(strA);
    printf("抄袭字数占比：%.2f%%\n", rate * 100);
    return 0;
}