package didi;
/*解題思路：
*一個(gè)數(shù)組劃分成多個(gè)連續(xù)的子數(shù)組拷姿，然后保證每個(gè)子數(shù)組里的數(shù)字進(jìn)行異或后為0，
*如果子數(shù)組里只有一個(gè)元素0啼肩，也認(rèn)為是符號(hào)題目要求的，讓你求最多可以劃分出多
*少個(gè)這樣的子數(shù)組。
*從當(dāng)前的index從后往前累積異或泵督，用來(lái)判斷是否是某個(gè)區(qū)間的終點(diǎn),一旦為0就break了.
*從前往后每次都要異或其他項(xiàng)司草，比如4 0 2 2,每次都要異或4那就沒有結(jié)果了.*/
import java.util.*;
public class xor {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n = in.nextInt();
int[] a = new int[n];
for (int i = 0; i < n; i++) {
a[i] = in.nextInt();
}
int lastId = 0;
int count = 0;
for (int i = 0; i < n; i++) {
int temp = 0;
for (int j = i; j >= lastId; j--) {// 從當(dāng)前的index從后往前累積異或授段，
// 用來(lái)判斷是否是某個(gè)區(qū)間的終點(diǎn),一
// 旦為0就break了.
temp = temp ^ a[j];
if (temp == 0) {
lastId = i + 1;
count++;
break;
}
}
}
System.out.println(count);
}
}
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
