第一次作业1

8. 一个字符串采用 string 对象存储，设计一个算法判断该字符串是否为回文。

#include <iostream>

#include <string>

using namespace std;

bool solve(string str) //判断字符串 str 是否为回文

{ int i=0,j=str.length()-1;

while (i<j)

{ if (str[i]!=str[j])

return false;

i++; j--;

}

return true;

}

int main()

{ cout << "求解结果" << endl;

string str="abcd";

cout << " " << str << (solve(str)?"是回文":"不是回文") << endl;

string str1="abba";

cout << " " << str1 << (solve(str1)?"是回文":"不是回文") << endl;

}

回文判断：i从头开始，j从尾开始向中间靠拢。若相等则i++，j--,直到i=j,若不相同，则直接返回假。

12. 有一个整数序列，所有元素均不相同，设计一个算法求相差最小的元素对的个

数。如序列 4、1、2、3 的相差最小的元素对的个数是 3，其元素对是（1，2），（2，3）， （3，4）。

#include <algorithm>

#include <vector>

using namespace std;

int solve(vector<int> &myv) //求 myv 中相差最小的元素对的个数

{ sort(myv.begin(),myv.end()); //递增排序

int ans=1;

int mindif=myv[1]-myv[0];

for (int i=2;i<myv.size();i++)

{ if (myv[i]-myv[i-1]<mindif)

{ ans=1;

mindif=myv[i]-myv[i-1];

}

else if (myv[i]-myv[i-1]==mindif)

ans++;

}

return ans;

}

int main()

{ int a[]={4,1,2,3};

int n=sizeof(a)/sizeof(a[0]);

vector<int> myv(a,a+n);

cout << "相差最小的元素对的个数: " << solve(myv) << endl;

}

从小到大排序，先设前两个差，并保存。接着逐渐向后去看相邻两数之差，若比初始小，则默认为小数，若相同则默认数+1。