1
我正在写一个方法，该方法应该采用格式为"s1:{1,2,3,4}"的输入String并将其放入Set。集合类我已经开发了自己，如下：如何解析一个字符串的集合？
public class Set<E> implements Iterable<E> {
private static final int DEFAULT_CAPACITY = 20;
private String name;
private E[] theData;
private int size = 0;
private int capacity = 0;
public Set(){
capacity = DEFAULT_CAPACITY;
theData = (E[]) new Object[capacity];
}//end constructor
public Set(String name){
capacity = DEFAULT_CAPACITY;
theData = (E[]) new Object[capacity];
this.name = name;
}//end constructor
public String getName(){
return name;
}//end getName
public void setName(String name){
this.name = name;
}//end setName
//adds object to set
public void add(Object E) {
if (size == capacity) {
reallocate();
}//end if
theData[size] = (E) E;
size++;
for (int j = 0; j<size; j++) {
for (int k = 0; k < size; k++) {
if ((int)theData[j] < (int)theData[k]) {
E temp = theData[j];
theData[j] = theData[k];
theData[k] = temp;
}//end if
}//end nested for loop
}//end for loop
int counter = 0;
for (int i = 0; i < size; i++) {
if (E == theData[i]) {
counter++;
if (counter >= 2) {
remove((Object)E);
}//end nested if
}//end if
}//end for loop
}//end add method
public E get(int i) {
if (i < 0 || i >= size) {
throw new ArrayIndexOutOfBoundsException(i);
} else {
return theData[i];
}//end else
}//end get method
public E remove(int i) {
if (i < 0 || i >= size) {
throw new ArrayIndexOutOfBoundsException(i);
}//end if
E returnValue = theData[i];
for (int j = i + 1; j < size; j++) {
theData[j - 1] = theData[j];
}//end for loop
size--;
return returnValue;
}//end remove method
public void remove(Object E) {
for (int i = 0; i < size; i++) {
if (E == theData[i]) {
for (int j = i + 1; j < size; j++){
theData[j - 1] = theData[j];
}//end nested for loop
size--;
}//end if
}//end for loop
}//end remove method
//fix!
public int find(Object E) {
int first, last, middle;
first = 0;
last = size - 1;
middle = (first+last)/2;
while(first <= last) {
if ((int)theData[middle] > (int)E) {
last = middle - 1;
} else if ((int)theData[middle] < (int)E) {
first = middle + 1;
} else {
return middle;
}//end else
}//end while
if (first > last) {
return -1;
}//end if
return -1;
}//end find method
public Set<E> union(Set<E> s) {
Set<E> returnSet = new Set<E>();
for (int i = 0; i < this.size; i++) {
returnSet.add(this.theData[i]);
}//end for loop
for (int i = 0; i < s.size; i++) {
returnSet.add(s.theData[i]);
}//end for loop
return returnSet;
}//end union method
public Set<E> intersect(Set<E> s) {
Set<E> returnSet = new Set<E>();
for (int i = 0; i < this.size; i++) {
for (int j = 0; j < s.size; j++) {
if (this.theData[i] == s.theData[j]){
returnSet.add(theData[i]);
}//end if
}//end nested for loop
}//end for loop
return returnSet;
}//end intersect method
public Set<E> subtract(Set<E> s) {
Set<E> returnSet = new Set<E>();
for (int i = 0; i < this.size; i++) {
for (int j = 0; j < s.size; j++) {
if (this.theData[i] == s.theData[j]) {
this.remove((Object)this.theData[i]);
s.remove((Object)s.theData[j]);
}//end if
}//end nested for loop
}//end for loop
for (int i = 0; i < this.size; i++) {
returnSet.add(this.theData[i]);
}//end for loop
for (int i = 0; i < s.size; i++) {
returnSet.add(s.theData[i]);
}//end for loop
return returnSet;
}//end subtract method
public boolean equals(Set<E> s) {
boolean result = false;
for (int i = 0; i < this.size; i++) {
if (this.theData[i] == s.theData[i]) {
result = true;
}//end if
if (this.theData[i] != s.theData[i]) {
result = false;
break;
}//end if
}//end for loop
return result;
}//end equals method
private void reallocate() {
capacity = 2*capacity;
theData = Arrays.copyOf(theData, capacity);
}//end reallocate method
public String toString() {
StringBuilder set = new StringBuilder();
set.append("{");
for (int i = 0; i < size; i++) {
set.append(theData[i]);
if (i != size-1){
set.append(",");
}//end if
}//end for loop
set.append("}");
return set.toString();
}//end toString()
public SetIterator<E> iterator() {
SetIterator<E> it = new SetIterator<E>() {
private int currentIndex = 0;
public boolean hasNext() {
if (currentIndex < size && theData[currentIndex] != null){
currentIndex++;
return true;
} else{
return false;
}//end else
}//end hasNext()
public E next() {
if (!hasNext()) {
throw new NoSuchElementException();
}//end if
return theData[currentIndex++];
}//end next()
public boolean hasPrevious() {
if (currentIndex <= size && currentIndex > 0) {
currentIndex--;
return true;
} else {
return false;
}//end else
}//end hasPrevious()
public E previous() {
if (!hasPrevious()) {
throw new NoSuchElementException();
}//end if
return theData[currentIndex--];
}//end previous()
public void add(E item) {
theData[currentIndex-1] = item;
}//end add()
public void remove() {
for (int i = 0; i < size; i++) {
if (theData[currentIndex] == theData[i]) {
for (int j = i + 1; j < size; j++) {
theData[j - 1] = theData[j];
}//end nested for loop
size--;
}//end if
}//end for loop
}//end remove()
};//end new SetIterator()
return it;
}//end iterator method
}//end Set class
的方法是应该
- 抛出一个异常，如果该方法具有无效的格式，如
"s1:[1 2,3,4}"（这个例子是缺少逗号和大括号）。 - 此外，输入可能具有任意数量的空白，并且仍将被视为有效。例如：
"s1: {1, 2, 3, 4 }"。
到目前为止，所有我的方法是：
public Set<Integer> parse(String input){
String s[] = input.split(":");
String name = s[0];
Set<Integer> returnSet = new Set<Integer>(name);
return returnSet;
}
我不确定如何正确地检索出字符串在集合中的元素，并把它们放到一个Set对象。我知道我可以parseInt一旦我自己得到它们，但我无法隔离每个元素。对于一套可以有多少个元素没有限制;这意味着我的代码应该可以处理任意数量的元素。
我也考虑过正则表达式，但我觉得好像有一个更有效的方法来做到这一点。
任何帮助将不胜感激！
请注意，String.split需要一个正则表达式作为参数。你为什么不简单地在String []数字= s [1] .substring（1，s [1] .length）.split（“，”）上使用另一个分割，然后迭代数字 - > trim - > parseInt - >添加到你的设置。如果parseInt失败 - >语法错误。 – nomoa 2014-10-30 18:26:09