LeetCode题解之Palindromic Substrings
2024-08-28 18:59:53
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;
}
最新文章
- Java 中正确获取中文字符串长度
- 利用IIS导出,导入快速部署 web站点
- 深入浅出Block的方方面面
- HDU 5652 India and China Origins(经典并查集)
- System.InvalidOperationException: Sequence contains no elements
- javascript Arguments对象——函数的实际参数
- iOS 设置代理过程
- [App]Xamarin First(Or Last One) App
- struts2 自定义拦截,防止非法操作
- 在PyQt4中使用matplotlib
- 华为-on练习--身高找到最好的二人
- Coursera-AndrewNg(吴恩达)机器学习笔记——第三周
- 闲话Pipeline In Maya
- 让Mac 可以使用mysql -u用户直接连接数据库
- javaBean的相关知识和应用
- js对象-平铺与嵌套的互相转换
- Maven下载私服上的jar包
- Linux 一次杀死多进程
- 项目适配iOS9遇到的一些问题及解决办法(更新两个小问题)
- js组件的写法
热门文章
- Java8-函数复合用法
- iOS Round Double value to 2 decimal digits and round 3rd decimal digit up
- 【转】谷歌三大核心技术(三)Google BigTable中文版
- 使用GMap.NET类库,实现地图轨迹回放。(WPF版)
- 散列算法-MD5
- 散列算法-SHA
- @Async的使用
- Linux cp 强制覆盖
- (转)mysql升级5.5.20时遇到的问题:1548-Cannot load from mysql.proc. The table is probably corrupted
- WinForm窗体上两个panel,怎么实现一个panel固定漂浮在另一个panel之上