一、判断回文字符串
给定一个字符串,判断字符串是否为回文
在字符串的首尾两端放置两个指针,然后遍历字符串直到两指针相遇。在此过程中,如果出现两指针指向的数值不相等,则表示不是回文
时间复杂度O(n)
#include <iostream>
using namespace std;
int main() {
char str[]="abba";
int len = sizeof(str);
int i=0<
一、判断回文字符串
给定一个字符串,判断字符串是否为回文
在字符串的首尾两端放置两个指针,然后遍历字符串直到两指针相遇。在此过程中,如果出现两指针指向的数值不相等,则表示不是回文
时间复杂度O(n)
#include <iostream>
using namespace std;
int main() {
char str[]="abba";
int len = sizeof(str);
int i=0<