题解 | #判断是否为回文字符串#

知识点：

双指针：双指针。

解法一：双指针。

解法二：反转字符串。

// 解法二：反转字符串
#include <algorithm>
class Solution {
  public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param str string字符串 待判断的字符串
     * @return bool布尔型
     */
    bool judge(string str) {
        // write code here
        bool ret;
        string temp = str;

        reverse(str.begin(), str.end());
        if (temp == str) {
            ret = true;
        } else {
            ret = false;
        }


        return ret;
    }
};


// 解法一：双指针

// class Solution {
//   public:
//     /**
//      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
//      *
//      *
//      * @param str string字符串 待判断的字符串
//      * @return bool布尔型
//      */
//     bool judge(string str) {
//         // write code here
//         int left = 0;
//         int right = str.size() - 1;
//         bool ret = true;

//         for (; left < right; left++, right--) {
//             if (str[left] != str[right]) {
//                 ret = false;
//                 break;
//             }
//         }

//         return ret;
//     }
// }