int strlen(const char* s) { if(s==NULL) { return -1; } else if(*s=='\0') { return 0; } else { return strlen(s+1)+1; } } int main() { printf("strlen(\"12345\")=%d\n",strlen("12345")); printf("strlen(NULL)=%d\n",
假设以块链结构作串的存储结构。试编写判别给定串是否具有对称性的算法,并要求算法的时间复杂度为O(StrLength(S))。 相关知识点: 试题来源: 解析 注意利用题目给的条件(已知串长)。为在O(n)时间内实现此算法,必须附设 栈,从串的中间开始判其对称否。