帮忙编写一个算法 用c语言写算法

帮忙编写一个算法

你都没说什么语言
bool IsHuiWen(char[] str)
{
int len=strlen(str)
int i=0
int j=len-1
while(i{ if(str[i]!=str[j]) break i ； j-- } if(i else return TURE }

用c语言写算法

直接手写

size_t lenT, lenP, lenS
char *e
if ( !T || !P || !S ) return
e = strstr( T, P )

if ( !e ) return
lenT = strlen( T )
lenP = strlen( P )
lenS = strlen( S )
memmove( e lenS, e lenP, lenT 1-(e-T)-lenP )
memcpy( e, s, lenS )

假定三个长度 t、p、s 。
strstr: O(t*p)
strlen*3: O(t p s)
memmove: O(t-p)
memcpy:O(s)
最终复杂度 O(t*p 2(t s)) -> O(n^2)。
可以看出热点在 strstr 函数。
如果将其通过 kmp 或类似的匹配算法优化成 O(n) 的，那么复杂度可以直接降为 O(n) 。

如何用java写一个算法？

是指一个类调用另一个类的么？
如果是这样的话。。
//创建一个类
public class Text1{
public static void mian(String []agrs){
//实例化另一个类
Text2 t = new Text2()
t.show()
}
}
创建第二个类
public class Text2(){
//创建一个show方法
public void show(){
System.out.println("我已经被调用了")
}
}
这就是类之间的调用。。
如果是想在方法里调用另一个类的方法
具体的也是和main()方法里的一样调用。(模仿main()方法)