大家好，今天小编关注到一个比较有意思的话题，就是关于c语言查找子串的问题，于是小编就整理了4个相关介绍c语言查找子串的解答，让我们一起看看吧。
c语言求一个字符串里有几个子串？
从如何确定一个子串是否是回文串开始，我们需要知道这样的 pair（中心，半径）。意思是从每个中心点最多可以向左或者向右扩展的半径。因为回文串长度可能是奇数或偶数，可以用一种技巧来消除这种特判，在相邻字符中间插入一个特殊字符（如 ‘#’）。
例如，“12212321" => "#1#2#2#1#2#3#2#1#"，如果令 P[i] 为以第 i 个字符为中心的扩展半径，你会发现其对应的最长回文串的长度就是 P[i] - 1。
S # 1 # 2 # 2 # 1 # 2 # 3 # 2 # 1 # P 1 2 1 2 5 2 1 4 1 2 1 6 1 2 1 2 1 (p.s. 可以看出，P[i]-1正好是原字符串中回文串的总长度）
（参考自：
O(n)时间求字符串的最长回文子串 - Felix021 - 将所有欢脱倾翻
O(n)时间求字符串的最长回文子串 - Felix021 - 将所有欢脱倾翻
所以就归结到如何求 P 数组的问题。为了节约轮子成本，求解过程请参考上述链接。
这就是
马拉车算法
啊！如何编程实现搜索两个字符串中的所有相同的子串？
//J***A 编程 找出两个字符串中所有共同的字符import j***a.io.*;import j***a.util.*
;public class Str {public static void main(String[] args) {/** 拿出s1的每一个字母和s2每一个字母比较， 相同就增加到list里面*/String s1 = "******sdad***cda"
;String s2 = "asdashdwbvaa"
;char[] c1 = s1.toCharArray()
;char[] c2 = s2.toCharArray()
;ArrayList lis = new ArrayList()
;for(int i=0; i
c语言串的基本操作？
串的基本操作
(1) 求子串
SubString(&Sub,S,pos,len)：//求子串，用Sub返回S的第pos个字符起长度为len的子串
2)比较操作
StrCompare(S,T): 比较操作，若S>T，则返回值>0；若S=T，则返回值=0；若S<T，则返回值<0；
(3)定位操作
Index(S , T): 定位操作，若主串S中存在与T值相同的子串，则返回它在主串S中第一次出现的位置；否则函数值为0；
c语言，打出1~1000所有的同构数？
#include
#include
#include
char *right(char *ms,int len); /*截取一个字符串尾部长为len个字符的子串*/
void main()
{
long a;
int len;
char as[10];
char ms[20];
printf("求[1,10000]中的同构数：\n");
for(a=1;a
{
ultoa(a,as,10); /*数a转换为字符串，存入as*/
len=strlen(as);
ultoa(a*a,ms,10);
if(strcmp(as,right(ms,len))==0) /*比较字符串as与ms长为len的子串是否相等*/
printf("%s 其平方为 %s\n",as,ms); /*相等就是同构数，输出结果*/
}
system("pause");
}
char *right(char *ms,int len) /*截取字符串尾部长为len子串的函数*/
{
int i,j;
for(i=0;i
for(j=0;j
到此，以上就是小编对于c语言查找子串的问题就介绍到这了，希望介绍关于c语言查找子串的4点解答对大家有用。