organicmaps/icu
13
Fork 0
mirror of https://github.com/unicode-org/icu.git synced 2025-04-08 06:53:45 +00:00
Code Issues 1 Projects Releases Wiki Activity Actions 2

ICU-4923 took Andy's code; much better than using Regex.

Browse source 
X-SVN-Rev: 18794
This commit is contained in:
Mark Davis 2005-11-15 00:45:01 +00:00
parent 665ffb387e
commit 68da3f84bc
1 changed files with 33 additions and 14 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

47
icu4j/src/com/ibm/icu/text/UnicodeSet.java
View file

@ -1656,28 +1656,47 @@ public class UnicodeSet extends UnicodeFilter {
* @return true if the test condition is met
* @stable ICU 2.0
*/
public boolean containsAll(String s) {
public boolean containsAll(String s) {
int cp;
for (int i = 0; i < s.length(); i += UTF16.getCharCount(cp)) {
cp = UTF16.charAt(s, i);
if (!contains(cp)) {
if (strings.size() == 0) return false; // quick exit
// TODO: later, optimize for two common cases
// 1. If all the characters in the strings are individually in the set, then just return false
// in that case, looking at the strings wouldn't help.
// This setting can be cached.
// 2. If none of the strings overlap, then we don't need to go to regex,
// we can use a simpler test.
// We would cache this setting also, plus the maximum string length
// TODO: later, cache the Matcher
// with all caches, we need to flush them if the set changes, of course!
return Pattern.matches(getRegexEquivalent() + "*", s);
if (!contains(cp)) {
if (strings.size() == 0) {
return false;
}
return containsAll(s, 0);
}
}
return true;
}
/**
* Recursive routine called if we fail to find a match in containsAll, and there are strings
* @param s source string
* @param i point to match to the end on
* @return true if ok
*/
private boolean containsAll(String s, int i) {
if (i >= s.length()) {
return true;
}
int cp= UTF16.charAt(s, i);
if (contains(cp) && containsAll(s, i+UTF16.getCharCount(cp))) {
return true;
}
Iterator it = strings.iterator();
while (it.hasNext()) {
String setStr = (String)it.next();
if (s.startsWith(setStr, i) && containsAll(s, i+setStr.length())) {
return true;
}
}
return false;
}
/**
* @internal
* @deprecated