求一个字符串中连续出现次数最多的…

最新推荐文章于 2022-10-08 14:48:53 发布

Rachel-Zhang3

最新推荐文章于 2022-10-08 14:48:53 发布

阅读量575

点赞数

CC 4.0 BY-SA版权

分类专栏：笔试面试题复习

本文链接：https://blog.youkuaiyun.com/rxm1989/article/details/39550541

笔试面试题复习专栏收录该内容

33 篇文章

订阅专栏

本文介绍了一个使用C语言实现的算法，用于找出给定字符串中连续出现次数最多的子串。通过逐字符比较，该算法能高效地确定最长重复子串及其出现次数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

本文转自： http://blog.youkuaiyun.com/huangkangying/article/details/6443302

求一个字符串中连续出现次数最多的子串，例如：abcbcbcabc，这个串中连续出出次数最多的子串是bc, 它出现了3次。

以下是我的实现代码，用c语言实现，已经编译通过。

5 int count = 0;
6 char sub_str[256];
7
8 void find_str(char *str)
9 {
10     int str_len = strlen(str);
11     int i, j, k;
12     int tmp_cnt = 0;
13
14     for (i = 0; i < str_len; i++)
15     {
16         for (j = i+1; j < str_len; j++)
17         {
18             int n = j-i;                         //sub string length
19             tmp_cnt = 1;
20             if (strncmp(&str[i], &str[j], n) == 0)   //compare n-lengths strings
21             {
22                 tmp_cnt++;                          //they are equal, so add count
23                 for (k = j+n; k < str_len; k += n)  //consecutive checking
24                 {
25                     if (strncmp(&str[i], &str[k], n) == 0)
26                     {
27                         tmp_cnt++;
28                     }
29                     else
30                         break;
31                 }
32                 if (count < tmp_cnt)
33                 {
34                     count = tmp_cnt;
35                     memcpy(sub_str, &str[i], n); //record the sub string
36                 }
37             }
38         }
39
40     }
41 }
42
43 int main()
44 {
45     char *str = "abcbcbcabc";
46     find_str(str);
47     printf("%d, %s/n", count, sub_str);
48     return 0;
49 }