输出一个数字序列str(字符串)中相邻数字之和为n的数字

原题大意:
编写程序输出一个数字序列str(不含0)中相邻数字之和为n的数字

如有
String str="1223456789";
int n=5;

结果应该是:
122
23
5



目前我只想到下面这个方法,但我觉得很笨,请同学们思考一下.

public class Test2 {

	
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		p("1223456789111112345",5);
	}


	public static void p(String str,int n)
	{
		int sum=0;
		String sn = "";
		for(int j=0;j<str.length();j++)
		{

			for(int i=j;i<str.length();i++)
			{
				int currentNum = Integer.parseInt(str.substring(i,i+1));
				sum+=currentNum;
				sn +=currentNum;
				if(sum>n)
				{
					sn="";
					sum=0;
					break;
				}
				if(sum==n)
				{
					
					System.out.println(sn);
					sn="";
					sum=0;
					
					break;
				}

			}
		}
		
	}
	


	
}