码迷,mamicode.com
首页 > 其他好文 > 详细

【HackerRank】 Game Of Thrones - I

时间:2014-07-29 17:18:52      阅读:211      评论:0      收藏:0      [点我收藏+]

标签:des   style   blog   http   java   color   os   strong   

King Robert has 7 kingdoms under his rule. He gets to know from a raven that the Dothraki are going to wage a war against him soon. But, he knows the Dothraki need to cross the narrow river to enter his dynasty. There is only one bridge that connects both sides of the river which is sealed by a huge door.

bubuko.com,布布扣

The king wants to lock the door, so that, the Dothraki can‘t enter. But, to lock the door he needs a key that is an anagram of a certain palindrome string.

The king has a list of words. Help him figure out if any anagram of the words can be a palindrome or not?

Input Format
A single line which contains the input string

Constraints
1<=length of string <= 10^5 Each character of the string is a lowercase english letter.

Output Format
A single line which contains YES/NO in capital letter of english alphabet.


题解:一个字符串能够通过变换变成一个回文串的充要条件是它里面最多有一种字母,在字符串里面出现的次数是奇数,其他种的字符在字符串里面出现的次数都是偶数。

 1 import java.io.*;
 2 import java.util.*;
 3 import java.text.*;
 4 import java.math.*;
 5 import java.util.regex.*;
 6 
 7 public class Solution {
 8 
 9     static String GameOfThronesI(String a){
10         int[] count = new int[26];
11         for(int i =0;i < a.length();i++)
12             count[a.charAt(i)-‘a‘]++;
13         int isOdd = 0;
14         for(int i = 0;i < 26;i++)
15             if(count[i]%2 != 0)
16                 isOdd++;
17         return isOdd <= 1?"YES":"NO";
18     }
19     public static void main(String[] args) {
20         Scanner myScan = new Scanner(System.in);
21         String inputString = myScan.nextLine();
22        
23         // Assign ans a value of s or no, depending on whether or not inputString satisfies the required condition
24         System.out.println(GameOfThronesI(inputString));
25         myScan.close();
26     }
27 }

 

【HackerRank】 Game Of Thrones - I,布布扣,bubuko.com

【HackerRank】 Game Of Thrones - I

标签:des   style   blog   http   java   color   os   strong   

原文地址:http://www.cnblogs.com/sunshineatnoon/p/3875697.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!