15,440
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
Darkay_Lee 2003-10-17
- 打赏
- 举报
O(N)
ghostmirror 2003-10-17
- 打赏
- 举报
strlen=字符串长度
bool Judge(const char str[],const int strlen);
{
for(int i=0;i<strlen/2;i++)
if(str[i]!=str[strlen-1-i])
{
cout<<"不是回文"<<endl;
return false;
}
return true;
}
时间复杂度为n（n/2???)
bool Judge(const char str[],const int strlen);
{
for(int i=0;i<strlen/2;i++)
if(str[i]!=str[strlen-1-i])
{
cout<<"不是回文"<<endl;
return false;
}
return true;
}
时间复杂度为n（n/2???)
menxiang 2003-10-17
- 打赏
- 举报
由谁帮我写一下算法啊！
谢谢了啊！
谢谢了啊！
njuhuangmy 2003-10-15
- 打赏
- 举报
直接使用 字符串 的函数阿
以 结束条件 取出 需要 判断的 字符串
可以用 一个字符串 反转 的函数 ， 再用 一个 比较的 函数
如果 比较的 结果 为 0 ， 就是 回文！！
以 结束条件 取出 需要 判断的 字符串
可以用 一个字符串 反转 的函数 ， 再用 一个 比较的 函数
如果 比较的 结果 为 0 ， 就是 回文！！
xl44 2003-10-15
- 打赏
- 举报
判断对称性呢
挺拔的劲松 2003-10-15
- 打赏
- 举报
我觉得用判断字符串对称性，以中间为结束，既容易理解，效率也不是很低。
昵称都被占完求了 2003-10-15
- 打赏
- 举报
可以先求出字符串的长度，
再移位求余，
再作对比判断。
再移位求余，
再作对比判断。
