2020-5 leetcode 1147. 段式回文

1.就是简单的从两边向里面找最多有几个回文段。

class Solution {
public:
    int longestDecomposition(string text) {
        int ans=0,prev=0,n=text.size();

        for(int i=0;i<n/2;i++){
            if(text.substr(prev,i-prev+1)==text.substr(n-i-1,i-prev+1)){
                ans+=2;
                prev=i+1;
            }
        }
        if(n%2==1||prev<n/2){
            ans+=1;
        }

        return ans;
    }
};