回文串个数

import java.util.*;
public class Main {
	 public static void main(String[] args) {  
	        // TODO Auto-generated method stub  
	        Scanner input = new Scanner(System.in);  
	        while(input.hasNext()) {  
	            String s = input.nextLine();  
	            int len = s.length();  
	            int ans = len;  
	            for(int i = 0; i < len; i++) {  
	                //连续回文字串长度可能为奇数  
	                for(int l = i - 1, r = i + 1; l >= 0 && r < len && s.charAt(l) == s.charAt(r); l--, r++, ans++);  
	                //连续回文字串长度可能为偶数  
	                for(int l = i, r = i + 1; l >= 0 && r < len && s.charAt(l) == s.charAt(r); l--, r++, ans++);  
	            }  
	            System.out.println(ans);  
	        }  
	    }  

}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值