(Relax ST1.4)POJ 1056 IMMEDIATE DECODABILITY(判断一个字符串是否是另外一个字符串的前缀)
2013-12-04 10:44
399 查看
import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class POJ_1056 { public static boolean isPrefix(String a,String b){ int len = a.length() > b.length() ? b.length() : a.length(); if(a.substring(0, len).equals(b.substring(0,len))){ return true; } return false; } public static void main(String[] args) { Scanner scanner = new Scanner(System.in); String temp; List<String> list = new ArrayList<String>(); int counter = 1; while(scanner.hasNext()){ temp = scanner.next(); if(temp.equals("9")){ int size = list.size(); int i,j; boolean flag = true; for(i = 0 ; i < size - 1 ; ++i){ for(j = i+1 ; j < size ; ++j){ //判断一个字符串是否是另外一个字符串的前缀可以这样做... if(list.get(i).startsWith(list.get(j)) || list.get(j).startsWith(list.get(i))){ flag = false; break; } // //也可以写成 // if(isPrefix(list.get(i), list.get(j))){ // flag = false; // break; // } } if(!flag){ break; } } if(!flag){ System.out.println("Set "+(counter++)+" is not immediately decodable"); }else{ System.out.println("Set "+(counter++)+" is immediately decodable"); } list.clear(); }else{ list.add(temp); } } } }
相关文章推荐
- (Relax ST1.11)POJ 2159 Ancient Cipher(判断一个字符串是否是另外一个字符串的原串)
- (Relax ST1.29)POJ 3749 破译密码(将一个字符串按照一定的规则转化成另外一个字符串)
- poj 3630 Phone List 【字典树】【判断一个字符串集里面 是否存在一个字符串是另一个字符串前缀】
- POJ 1056 IMMEDIATE DECODABILITY(字典树,判断有没有一个是另一个的前缀)
- 1.实现一个函数,可以左旋字符串中的k个字符。 AABCD左旋一个字符得到ABCDA AABCD左旋两个字符得到BCDAA 2.判断一个字符串是否为另外一个字符串旋转之后的字符串。 例如:给定s1
- 判断一个字符串是否为另外一个字符串旋转之后的字符串。
- 判断一个字符串是否为另外一个字符串旋转之后的字符串。
- Python判断一个文件中的字符串是否存在于另外一个文件中
- 判断字符串是否包含在另外一个字符串中。
- 字符串面试题(四)— 判断一个字符串是否为另外一个字符串旋转之后的字符串
- HDOJ-1671 Phone List 字典树的应用----判断一组字符串中是否有一个字符串是另一个字符串的前缀(字典树第二类应用)。
- 判断一个字符串是否为另外一个字符串旋转之后的字符串
- 判断一个字符串是否为另外一个字符串左旋或右旋之后的字符串
- String:两个字符串,判断一个中的字符是否都在另外一个存在
- 判断一个字符串是否为另外一个字符串旋转之后的字符串
- C语言:判断一个字符串是否为另外一个字符串旋转之后的字符串。(左旋右旋、求子串)
- C语言程序-判断一个字符串是否为另外一个字符串旋转之后的字符串
- (Relax 数论 1.18)POJ 3372 Candy Distribution(找规律,判断一个数看其是否是2的多少次幂)
- java中判断一个字符串是否包含另外一个字符串,如果包含,计算出字符串的开始位置
- 判断一个字符串是否为另外一个字符串旋转之后的字符串。