1、问题描述

2、问题分析

对于每一个字符,以该字符为中心计算回文个数。

3、代码

 int countSubstrings(string s) {
int count = ;
if( s.size() == )
return ; for( int i = ; i < s.size(); i++){
count += checkPalindromic(s, i,i);
count += checkPalindromic(s, i, i+);
} return count ;
} int checkPalindromic( string s ,int i ,int j ){
int count = ;
while( i >= && j < s.size() && s[i] == s[j]){
i--;
j++;
count++;
}
return count;
}

最新文章

  1. Java 中正确获取中文字符串长度
  2. 利用IIS导出,导入快速部署 web站点
  3. 深入浅出Block的方方面面
  4. HDU 5652 India and China Origins(经典并查集)
  5. System.InvalidOperationException: Sequence contains no elements
  6. javascript Arguments对象——函数的实际参数
  7. iOS 设置代理过程
  8. [App]Xamarin First(Or Last One) App
  9. struts2 自定义拦截,防止非法操作
  10. 在PyQt4中使用matplotlib
  11. 华为-on练习--身高找到最好的二人
  12. Coursera-AndrewNg(吴恩达)机器学习笔记——第三周
  13. 闲话Pipeline In Maya
  14. 让Mac 可以使用mysql -u用户直接连接数据库
  15. javaBean的相关知识和应用
  16. js对象-平铺与嵌套的互相转换
  17. Maven下载私服上的jar包
  18. Linux 一次杀死多进程
  19. 项目适配iOS9遇到的一些问题及解决办法(更新两个小问题)
  20. js组件的写法

热门文章

  1. Java8-函数复合用法
  2. iOS Round Double value to 2 decimal digits and round 3rd decimal digit up
  3. 【转】谷歌三大核心技术(三)Google BigTable中文版
  4. 使用GMap.NET类库,实现地图轨迹回放。(WPF版)
  5. 散列算法-MD5
  6. 散列算法-SHA
  7. @Async的使用
  8. Linux cp 强制覆盖
  9. (转)mysql升级5.5.20时遇到的问题:1548-Cannot load from mysql.proc. The table is probably corrupted
  10. WinForm窗体上两个panel,怎么实现一个panel固定漂浮在另一个panel之上