算法成长之路------CF25B Phone numbers

学习目标：算法学习-Day18

题库: 洛谷题库
每天保持发布一篇Java或C算法题解！

题目：
给一串长度为 n 的数字串，在两个或三个数字之间加-，使得这个数字串便于记忆。如果有多解，可随意输出其中一个。

样例 1 :

输入:
6
549871

---

输出:
54-98-71

---

样例 2 :

输入:
7
1198733

---

输出:
11-987-33

---

思路：

	一般这种题都与奇偶性有关
	这道题就是当下标为偶数时，就加“-”
	当然题目也说有多解
	答案自然比较多
	符合就行

习题总结及反思：

	注意条件，下标为偶为奇时的情况
	charAt（）返回每个值的下标，只能从0开始

代码如下：

import java.util.*;
public class Main {
	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		int n = input.nextInt();
		String str = input.next();
		for(int i = 0 ; i < n ; i ++)
		{
			System.out.print(str.charAt(i));
			//判断下标是否为偶数，如果是，则在前面加“-”
			//并且末尾不能加“-”
			if(i % 2 == 1 && n - i - 1 > 1)
				System.out.print("-");
		}
	}
}