面试题，是纸上写的，发现了些错误，回来改进了下。写纸上和写计算机里并编译成功完全是两个效果。
开始没太多字符串操作，很繁琐、难点也多，后逐渐改进。
典型问题1：
sizeof()局限于栈数组
char a[] = "asd213123123";
形式，并且这种不能用'\0'判断是否结束（这种判断方式能很方便加在while条件中用于判断越界——b != '\0'）。
如果是字符串常量：
char *b = "dasadafasdf";
这种情况，sizeof()就废掉了！
总之：
对号入座，前者sizeof、后者strlen～！不过sizeof(a)和strlen(b)还有另外一个区别，strlen不计算'\0'，而sizeof要计算（前提是sizeof()不针对char指针）
典型问题2：
用什么来暂存并输出结果？还是只是记录下来相关位置——这是我底下未完成版本1想到的思路——用一个count[sizeof(A)]数组记录下A每个位置作为起点所能和B达到的最大重合，最后判断查找数组中最大值，此时目标子字符串的起点下标（i）和 i 对应的长度（counter[i]）都有了。
这是针对不知道字符串大小并且不占用额外空间的做法，需要非常繁琐的操作，要加很多标记，越界判断也会有些麻烦（结合优势么，用字符串常量而不是栈空间中的字符数组，有'\0'——就好判断了！）
（关于空间的占用，如果要用一个和字符串a一样长的数组counter来计录a中各起点对应与b最大重合子字符串，这个数组也要和a一样长，空间上也不合适，除非情形很特殊，a短b长，不然不如直接malloc()一个堆空间来储存当前最长“子字符串”，并实时更新）
先放一个改完编译测试成功的。
release1
//题目：要求比较A字符串（例如“abcdef"），B字符串（例如(bdcda)。找出重合度最大的子字符串，输出（根据OJ经验，输>出结果对即可）
#include<stdio.h>
#include<string.h>
#include<malloc.h>
main(){
char *A = "abcderfghi";
char *B = "aderkkkkkabcd";
int i,j,c = 0,count = 0;
unsigned int maxSeg = 0;
int max = strlen(A) > strlen(B) ? strlen(A) : strlen(B);
char* final = (char*)malloc(sizeof(char) * (max + 1));
final[max] = '\0';
for(i = 0;A[i] != '\0';i++){
for(j = 0;B[j] != '\0';j++){
while(A[i + c] == B[j] && A[i+c] != '\0' && B[j] != '\0'){
count++;
c++;
j++;
}
if(count > maxSeg){
strncpy(final,(A + i),count);
maxSeg = count;
}
count = 0;
c = 0;
}
}
printf("%s\n",final);
free(final);
}
这是能将就用的第一个版本～！关于结束符'\0'能否影响free()的使用，觉得是完全不用操心的，因为malloc的大小是系统来保存的，删除时候系统来接手就完了，而'\0'结束符只是针对一些常规字符串操作，比如printf()用%s控制输出时～！
新难点：找到的子字符串同时一样长怎么办？那我这只能叫做”第一个最长的重合字符串“用两块空间来存储？三段等长怎么办？
如：
"abclbcdlcdel"
"kabckbcdkcde"
abc长3，bcd长3，cde长3。。。
未完成版本1：这段是错误示范，初期定位模糊思路乱，有些函数和功能不把握，又在纸上写。
思路乱的一个后果就是前期想用i和j简单判断越界问题，后期又弄了i+c之类的下标，
修改思路：
把字符串换成“字符串常量”——带'\0'的，这样在小while中用 != '\0'就能判断出界问题。
把字符串变成字符串常量以后的另一个问题是sizeof不能用了，引入string.h，用strlen()替代即可。
//题目：要求比较A字符串（例如“abcdef"），B字符串（例如(bdcda)。找出重合度最大的子字符串，输出（根据OJ经验，输出结果对即可）
//遗忘，未使用string.h相关函数。
#include<stdio.h>
main(){
char A[] = "asdasd";
char B[] = "asdasd";
/*本版本处理方式为最通用的针对字符串大小未知情况的遍历——比如“字符串常量”——此时可用strlen()代替sizeof()，并引入<string.h>即可。
*但是因在纸上做题，在条件上做了简化————使用了sizeof()可确定大小的字符数组而非“字符串常量”。具体用sizeof()还是strlen()。这些小问题请读者自行区分。
*如果可用sizeof()确定大小，就可以用malloc()创建一个临时字符串来存储并输出最大字符子段，代码会简化很多～！
*不过如果用malloc()保存最大子段，随着最大子段变化，需要不停的free()再重新malloc()，要注意
*/
int i,j,flag,c = 0,temp = 0,max = 0,count[sizeof(A)];
for(i = 0;i < sizeof(A);i++){//以i为A中“子字符串”首位，遍历B，看B中与A[i]起的子字符串最大匹配数量是多少，记为count[i]，每个count[i]对应A中一个字符
for(j = 0;j < sizeof(B);j++){
while(A[i + c] == B[j]){//准备了一个c做偏移，免得更改i会变乱
temp++;
c++;
j++
if(temp > count[i])//找出B中匹配度最高子段，不用记录下标，只需记录匹配的字符数量，A[i]是固定的起点，加上偏移量，就是这段
count[i] = temp;
}
//清零，准备面对新的起点j～！以j为起点再找匹配的一段字符串
//j不用恢复～！恢复原样的话，算上j++是移动了一位，不会死循环～！但是，因为这一段本来就是连续的，abcd都连续了，bcd和cd不用看了。
temp = 0;
c = 0;
}
}
//比较count数组，看哪个i对应子段越大
//temp = 0;//节省空间的考虑（虽然只有4B），怕不适应就改叫max，去声明一个max变量。
for(i = 0;i < sizeof(A);i++)
if(count[i] > max){//找出最大的一个计数器～～～～并记录i！！！
max = count[i];//这句可以精简掉，可能？不可以，作为“下标”可以被精简，因为有了flag～！但作为max不能少，做比较用——叫max比较好理解。
flag = i;//用flag记录相应最大子段的起始偏移量
}
//输出该子段
for(i = flag;i < flag + count[flag];i++){//temp来源于前一个for循环，意为最大偏移量。
printf("%c",A[i]);
}
printf("\n");
}
————————————————
版权声明：本文为CSDN博主「秦伟H」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/huqinwei987/article/details/25316699
【字符串处理】
在编程中，处理字符串是一项常见的任务，特别是在面试中经常出现。这个问题的目的是找到两个字符串中重合度最高的子字符串。这涉及到字符串的遍历、比较以及找到最长公共子序列。
1. **字符串长度计算**：
- `sizeof()` 函数在C语言中用于计算数组的大小，包括其所有元素的大小。对于栈上的字符数组，如 `char a[] = "..."`，`sizeof(a)` 返回整个数组的大小，包括结束符 `\0`。
- `strlen()` 函数用于计算字符串的长度，它不包括结束符 `\0`。对于字符串常量 `char *b = "..."`，应该使用 `strlen()` 来获取字符串的实际长度。
2. **字符串遍历**：
- 通常，使用两个嵌套的循环遍历两个字符串。外层循环遍历字符串A，内层循环遍历字符串B，逐个字符比较。
3. **最长公共子串查找**：
- 在内部循环中，使用 `while` 循环检测当前字符是否相等，并递增计数器 `count` 和偏移量 `c`。当发现不匹配或到达字符串末尾时，退出循环。
- 当找到更长的公共子串时，更新最大长度 `maxSeg`，并使用 `strncpy()` 复制子串到结果字符串 `final`。
4. **内存管理**：
- 使用 `malloc()` 动态分配内存来存储最长的子字符串。在程序结束时，通过 `free()` 释放分配的内存，确保没有内存泄漏。
5. **边界条件检查**：
- 在遍历过程中，必须注意防止越界。使用 `!= '\0'` 判断字符串是否结束是一种有效的方法。
6. **优化策略**：
- 如果字符串A较短，B较长，可以考虑动态分配与A相同长度的数组来存储中间结果，减少空间占用。
- 为避免频繁的内存分配和释放，可以预先分配足够大的空间来存储最长子串，然后在循环中更新。
7. **特殊情况处理**：
- 如果存在多个相同长度的最长子串，这里仅输出了第一个找到的。如果需要所有最长子串，需要额外的数据结构来存储。
8. **结束符的影响**：
- 结束符 '\0' 对于 `printf()` 使用 `%s` 输出字符串是必要的，但在内存管理或字符串比较中并不影响 `free()` 的使用。
解决这个问题涉及了基本的字符串操作、循环控制、动态内存管理和字符串比较。在实际应用中，可能会考虑使用更高效的算法，例如滑动窗口或动态规划方法来提高效率。
