PalindromicSubstrings_647.swift

//
//  PalindromicSubstrings_647.swift
//  LeetCode_Swift
//
//  Created by Huni on 12/12/2017.
//  Copyright © 2017 KnighhtJoker. All rights reserved.
//

import Foundation

class PalindromicSubstrings_647 {
    func countSubstrings(_ s: String) -> Int {
        
        if s.count == 0 {
            return 0
        }
        var count = 0,sArray = Array(s)
        
        func extendPalindrome(_ s:Array<Character>,_ left:Int,_ right:Int) {
            var left = left,right = right
            while left >= 0 && right < s.count && s[left] == s[right] {
                count += 1
                left -= 1
                right += 1
            }
        }
        
        for i in 0..<sArray.count {
            extendPalindrome(sArray, i, i)
            extendPalindrome(sArray, i, i + 1)
        }
        return count
    }
    
}