余小C

用户名：786909783

访问量：6480

签　名：

等　　级
排　　名	1534
经　　验	2710
参赛次数	0
文章发表	8
年　　龄	19
在职情况	学生
学　　校	XTU
专　　业	软工

　　自我简介：

TA的其他文章

最长不含重复字符的子字符串-题解(C/C++)你一定看的懂的过程讲解
浏览：913

Minesweeper -题解(C/C++)追求代码简单！
浏览：260

C语言考试练习题_排列-题解(C/C++)短代码，注意输出顺序。
浏览：596

你可能喜欢

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

最长不含重复字符的子字符串-题解(C/C++)你一定看的懂的过程讲解

　　作者: 余小C　　　　发表时间：2020-02-27 22:21:01 浏览：913　|　评论：1　

原题链接：最长不含重复字符的子字符串

思路是参考的。
首先题目要求不重复的最大长度字符串，乍一想很复杂，而且就算会写，可能超时。
突破点在于：**字符串最大长度<=26**。（因为就26个字母嘛）
#### 首先看main函数，将字符串的字符依个取出，接下来是调用函数，指针a指向数组b首地址，所以insert函数中的a[]最大可存放26个字符（注意这里的a和main函数里面的数组a不是一个东西，因为都是局部中的内容）
依我自己的看法，简单点讲：接下来就用到了一种类似**祖玛游戏**的思想。
 
**￥￥**：b数据定义时未初始化，长度为1.（这点很重要，可以自己试试）接下来main函数的for循环依次将一个个字符放入b数据（也就是insert函数中的a[]）
 
 看图
 
 如果输入字符串abcdefga....
 经过楼上**￥￥**这段描述以后，b中放了
 0 1 2 3 4 5 6 7 8 ...
   a b c d e f g a ....
第八次的时候满足了  if(a[i]==c)，也就是祖玛**碰到了颜色一样的球**！可以记录长度并消除了！
for(j=i+1;j<=len+1;j++)a[j-i-1]=a[j];这段后的效果是 b中存储了

0 1 2 3 4 5 6 7 8 ...
  b c d e f g a ....
也就是说第一个a被消除了，后面的字符移动上来。
接下来 以此类推，每当从调用函数了，新增加了字符，都会加在a后面，碰到了之前有一样的再记录长度，再消除，再移动。

然后就可以很容易取出长度最大值。

总结一下整体思路：查找了 每一个字符前面相同的字符元素！
**最后：组织语言的时候错误可能存在，谅解！**
```cpp
#include<stdio.h>
#include<string.h>
int insert_char(char *a,char c){
    int len=(int)strlen(a),i,j;
    a[len]=c;
    a[len+1]='\0';
    for(i=0;i<len;i++){
        if(a[i]==c){
            for(j=i+1;j<=len+1;j++)a[j-i-1]=a[j];
            break;
        }
    }
    return (int)strlen(a);
}
int main()
{
    char a[1000001];
    char b[27];
    int k,cnt,max=0;
    gets(a);
    int len=(int)strlen(a);
    for(k=0;k<len;k++){
        cnt=0;
        cnt=insert_char(b,a[k]);
        if(cnt>max)max=cnt;
    }
    printf("%d\n",max);
    return 0;
}
```

0.0分

3 人评分

看不懂代码？想转换其他语言的代码？或者想问其他问题？试试问问AI编程助手，随时响应你的问题：

编程语言转换

万能编程问答

代码解释器

　　评论区

hui

同学你代码错了，数据：
fbasjfbasjfffffffffffffffasfascascassaffffasazcasf
答案是5，你的代码是6

2020-12-13 22:23:30

余小C

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C++代码）

C二级辅导-分段函数（C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

最长不含重复字符的子字符串-题解(C/C++)你一定看的懂的过程讲解

评论区

精彩推荐

C语言训练-角谷猜想（C语言代码）

人见人爱A+B （C语言代码）

Wu-求圆的面积（C++代码）

C语言程序设计教程（第三版）课后习题6.3 （C++代码）

1113题解

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

A+B for Input-Output Practice (VII) （C语言代码）

矩阵乘方（C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

陈教主的三角形（C语言代码）

余小C

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C++代码）

C二级辅导-分段函数 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

最长不含重复字符的子字符串-题解(C/C++)你一定看的懂的过程讲解

评论区

精彩推荐

C语言训练-角谷猜想 （C语言代码）

人见人爱A+B （C语言代码）

Wu-求圆的面积 （C++代码）

C语言程序设计教程（第三版）课后习题6.3 （C++代码）

1113题解

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

A+B for Input-Output Practice (VII) （C语言代码）

矩阵乘方 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

陈教主的三角形 （C语言代码）

C二级辅导-分段函数（C语言代码）

　　评论区

C语言训练-角谷猜想（C语言代码）

Wu-求圆的面积（C++代码）

矩阵乘方（C语言代码）

陈教主的三角形（C语言代码）