判断一个字符串是否为“回文”

编写一个程序，判断一个字符串是否为“回文”（顺读和倒读都一样的字符串称为“回文”），并分析算法的时间复杂度

#include <stdio.h>
#include<iostream>
#include<string>
using namespace std;
int main(void){
string str;//定义字符串
cout<<"Please input string:";
cin>>str;//输入字符串
int i,j;
j=str.length()-1;//字符串长度
//从字符串的两端进行比对，相同i++，j--，直到到达i>=i
for(i=0;i<str.length()/2;i++){
  if(str[i]!=str[j])
	  break;   //如果有一个不相匹配就结束循环
  j--;
}
if(i>=j)
	cout<<"yes"<<endl;
else
	cout<<"no"<<endl;
return 0;
}