赞
踩
本来想在牛客网上刷完一道在线编程题后就写以下体会笔记,可是找了半天都没找到在哪里写东西,无奈,我就只好来CSDN上写了,只是想写而已,刚开始写,肯定会很不理想,但是没关系,慢慢写吧,总会有提高的。
今天在牛客网刷了一道求最长字串是回文数的长度,刚开始的时候,我用两个指针,一个指前边,一个指后边,对比两个指针指向的值,相等则前边的指针后移,后边的指针前移,然后再判断是否相等,如果不相等,那么就不是回文数,前边的指针回到第一次开始的地方,后边的指针回到第一次开始的地方,前边的指针再自加后移移位,然后再判断。。。逻辑总是感觉很混乱,这样本文没法在很短的时间内写出漂亮正确的代码。今天早上,我又想到了一个方法,不是求子串回文数吗?那我先求出子串,再判断该子串是不是回文数,是的话就返回该子串长度不就行了吗!这样逻辑不就很清楚了吗!1.先求子串,求子串的函数有三个参数,原字符串,起始位置,终止位置,然后返回类型为string的字符串,至于起始位置和终止位置,我就用两个for循环来变化。2,怎么判断回文数。回文数的特点是从左向右和从右向左是完全一样的,那我就先将子串压入栈中,然后出栈创建另一个字符串,判断两个字符串是否相等,若相等,就返回字符串长度,若不相等,就返回0。然后在主函数中,需要定义一个当前长度current_length和最大长度max_length,每次返回的字符串长度给当前长度current_length,然后比较当前长度和最大长度哪个大,如果当前长度大于最大长度,那就把当前长度的值赋给最大长度。只要逻辑清晰,写代码就很清楚了,一次也就能写正确,当然是在手指或笔头不出错的情况下了。最后,附上代码,供以后查验:
class Palindrome {
public:
string getSubString(string A, int begin, int end) {
string B;
for (int i = begin; i < end; ++i) {
B.push_back(A.at(i));
}
return B;
}
int lengthOfPalindrome(string A) {
stack<char> s;
string B;
for (int i = 0; i < A.size(); ++i)
s.push(A.at(i));
while (!s.empty()) {
B.push_back(s.top());
s.pop();
}
if (A == B)
return A.size();
else
return 0;
}
int getLongestPalindrome(string A, int n) {
// write code here
int current_length = 0, max_length = 0;
for (int i = 0; i < n; ++i)
for (int j = n; j > 0; --j) {
string B = getSubString(A, i, j);
current_length = lengthOfPalindrome(B);
if (current_length > max_length)
max_length = current_length;
}
return max_length;
}
};
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。