本文兩道程式題是2016年4月騰訊的筆試題，當時只寫出第二道，第一道關係搞的暈乎乎的。正好今天有時間，大概回憶了下題目，重新實現了一遍（可能和原題有點出路）。

1、最大回文長度

     題目大概意思是，輸入一個字串，返回最大子串長度，字串字元再原字串可以不聯絡

     例如 cabbeaf，迴文字串有  c、a、b、e、f、bb、aba、abba，最長的就是abba，長度4，最後輸出4.

    解題思路：用兩個指標，對於字串，也就是兩個下標，一個 i 從字串開頭往後走，一個 j 從字串尾往前走。程式碼如下：

/*************************************************************************
	> File Name: longestplalindrome.cpp
	> Author   : BruceLv
	> Mail     : 
 
[email protected] 
	> Created Time: 2016年04月14日 星期四 20時15分52秒
 ************************************************************************/

#include<iostream>
#include<string>
using namespace std;

int longestplalindrome(string s)
{
    int n = s.length();
    if(n<=1)return n;
    int i,j,cnt=0,t=n-1;
    for(i=0;i<t;i++){
        for(j=t;j>i;){
            if(s[i]==s[j]){
                ++i;
                cnt++;
                t = --j;
            }
            else
                 --j;
        }
    }
    if(i-j==1)return 2*cnt+1;
    if(i-j==2) return 2*cnt;
    
}

int main()
{
    string s;
    while(getline(cin,s)){
        int n = longestplalindrome(s);
        cout<<n<<endl;
    }
    return 0;
}
 

上面程式碼好像還有問題，這裡提供牛客網友提供的動態規劃點選開啟連結實現以供學習

#include<iostream>
#include <algorithm>
#include <string>
int dp[1000][1000];
using namespace std;
//思路就是求這個原字串和它反轉字串的最長公共子序列  
int longestPlalindrome(string s)
{
	string str = s;
    reverse(str.begin(),str.end());
    int len=s.length();
    for(int i=1;i<=len;i++){
        for(int j=1;j<=len;j++){
            if(s[i-1]==str[j-1]){
                dp[i][j]=dp[i-1][j-1]+1;                             
            }
            else
                dp[i][j]=max(dp[i-1][j],dp[i][j-1]);                  
        }        
    }
    return dp[len][len];
}
int main()
{                 
    string str;
    while(cin>>str){
        int len = longestPlalindrome(str);
        cout<<len<<endl;
    }
    return 0;
}
 

    題目：輸入一個整數N表示矩陣行列數，順時針 從1 遞增，一圈一圈往裡轉，生成矩陣，最後按行輸出每個元素。。渣渣表達，直接看栗子
輸入 ：4

矩陣： 1     2    3   4

            12  13  14  5

            11  16  15  6

            10   9    8   7

輸出：1  2  3  4  12  13  14  5  11  16  15  6  10  9  8  7

解題思路：這題相對簡單一些，首先感覺輸入的你 n 得到蛇形圈數 n/2 。然後一圈一圈順時針往裡轉

/*************************************************************************
	> File Name: snakeMatrix.cpp
	> Author   : BruceLV 
	> Mail     : [email protected] 
	> Created Time: 2016年04月14日 星期四 23時08分59秒
 ************************************************************************/

#include<iostream>
using namespace std;

int main()
{
    int n;
    while(cin>>n){
        int x,y,r,cnt=1;
        int **a = new int*[n];
        for(int i=0;i<n;i++)
            a[i] = new int[n];
        
        if(n==1)a[0][0]=cnt;
        else{
            for(r=0;r<n/2;r++){
                x=r;  //行
                for(y=r;y<n-r;y++)
                    a[x][y]=cnt++;
                y=n-r-1;
                for(x=r+1;x<n-r-1;x++)
                    a[x][y]=cnt++;
                x=n-r-1;
                for(y=n-r-1;y>r;y--)
                    a[x][y]=cnt++;    
                y=r;
                for(x=n-r-1;x>r;x--)
                    a[x][y]=cnt++;            
                if(n%2) //如果n是奇數，補全中間空位
                    a[n/2][n/2]=cnt;
            }
        }        
        for(int i=0;i<n;i++)
            for(int j=0;j<n;j++)
                cout<<a[i][j]<<" ";

        for(int i=0;i<n;i++)
            delete[] a[i];
        delete[] a;
    }
    return 0;
}