牛客网刷题笔记

本来想在牛客网上刷完一道在线编程题后就写以下体会笔记，可是找了半天都没找到在哪里写东西，无奈，我就只好来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;

    }

};