首页 > 其他 > 详细

383. Ransom Note

时间:2016-08-16 20:17:56      阅读:215      评论:0      收藏:0      [点我收藏+]

?Given? an ?arbitrary? ransom? note? string ?and ?another ?string ?containing ?letters from? all ?the ?magazines,? write ?a ?function ?that ?will ?return ?true ?if ?the ?ransom ? note ?can ?be ?constructed ?from ?the ?magazines ; ?otherwise, ?it ?will ?return ?false. ??

Each ?letter? in? the? magazine ?string ?can? only ?be? used ?once? in? your ?ransom? note.

Note:
You may assume that both strings contain only lowercase letters.

canConstruct("a", "b") -> false
canConstruct("aa", "ab") -> false
canConstruct("aa", "aab") -> true
代码如下:
 1 public class Solution {
 2     public boolean canConstruct(String ransomNote, String magazine) {
 3         if(ransomNote.length()<=magazine.length())
 4         {
 5             int i=0;
 6             while(i<ransomNote.length())
 7             {
 8                 int index=magazine.indexOf(ransomNote.charAt(i));
 9                 if(index!=-1)
10                 {
11                    magazine= magazine.replaceFirst(magazine.substring(index,index+1),"");
12                     i++;
13                 }
14                 else return false;
15             }
16         }
17         else return false;
18         
19         return true;
20     }
21 }

 

383. Ransom Note

原文:http://www.cnblogs.com/ghuosaao/p/5777591.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!