编程练习1

今天编程练习来着，本来很简单的一个程序，就是检测回文，想着编完了还可以编其他的练习一下，没想到，一个程序整了一个小时，还是结果不对。

一直调试改正，但还是没得到正确结果。总结效率低的原因：

没有掌握正确的调试程序的方法，不相信自己的理论知识。

最后，终于明白在合适的地方添加测试语句，才能判断程序执行到哪一句，哪一句没有执行。目前还没有用到gcc的断点调试功能，程序复杂的话，还是得使用一下。

也许编译器也会有错误吧，这次真的让我碰到了。。。

回文程序

#include<iostream>
#include<vector>


using namespace std;


typedef vector<string> vs;


int ishuiwen(vs a)
{
vs::iterator s1=a.begin(),s2=a.end()-1;
cout<<*s1<<"  "<<*s2<<endl;           //test
if(s1==s2) cout<<"test"<<endl;            //test
while(s1!=s2)
{ if(*s1==*s2) {cout<<"yes"<<endl;++s1;}
else { cout<<"no!"<<endl; return 0;}
}
return 1;
}


int main()
{
cout<<"input a string:(and print ctrl+d to exit)"<<endl;
string s;
vector<string> st;
while(cin>>s)
{ st.push_back(s);
}
int r;
// vector<string>::iterator start=st.begin(),eend=st.end()-1;
// size_t sst;
// sst=sizeof(st);


r=ishuiwen(st);
// r=ishuiwen(st,sst);


if(r==0) cout<<"it is not a hui wen"<<endl;
else if(r==1) cout<<"it is a hui wen"<<endl;
else ;
return 0;
}

本来挺简单一个程序，用了vector，搞得这么长。但还是想试用一下vector的，之前也用过，一直正确。这次就在输出*s1, *s2的地方，竟然输出了整个string，迭代器本来应该是当前的所指向的那个字符，可是为什么会输出整个字符串长呢，不懂，为什么。

睡了一觉醒来突然有了灵感，发现自己犯了一个概念性的错误。

vector<string>是用来存储一系列的string，每一个里面都是一个string，而不是一个char。当我输入时候，没有空格，只输入了一串字符串，所以vector的大小事1，所以begin,end-1都指向这唯一的一个字符串，而不是想象的那样，指向首尾字符。所以采用这种数据结构是断断不可行的。

后来做了修改，改用string，直接用下标读取，这样的话，整体是一个字符串，而单个下标读出来就是一个字符了。

验证结果正确。

修改程序：

#include<iostream>
#include<string>


using std::string;
using std::cin;
using std::cout;
using std::endl;


int ishuiwen(string st)
{ size_t n;
n=st.size();
for(int i=0;i<n/2;i++)
if(st[i]==st[n-i-1]);
else return 0;
return 1;
}


int main()
{ cout<<"input a string:"<<endl;
string in;
cin>>in;
int r;
r=ishuiwen(in);
if(r==0) cout<<"it is not a hui wen"<<endl;
        else  cout<<"it is a hui wen"<<endl;
return 0;
}

总结经验：

编程时候不要着急，先想清楚要执行的是什么，目的是什么，怎么才能实现，每一步是什么。

然后根据需要选择合适的数据结构，要符合要求，严格匹配。

最后才是编程。切莫舍本逐末，忽略了大局的考虑，不能那么急功近利的想要快点编出来啊、、、、、