力扣1442

题目
给你一个整数数组 arr 。

现需要从数组中取三个下标 i、j 和 k ，其中 (0 <= i < j <= k < arr.length) 。

a 和 b 定义如下：

a = arr[i] ^ arr[i + 1] ^ … ^ arr[j - 1]
b = arr[j] ^ arr[j + 1] ^ … ^ arr[k]
注意：^ 表示 按位异或 操作。

请返回能够令 a == b 成立的三元组 (i, j , k) 的数目。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/count-triplets-that-can-form-two-arrays-of-equal-xor
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题目内容是连续两段数组的异或和相等，但与此同时，我们需要注意的是当a=b时，a与b的异或为0，故可找数组中连续一段异或和为0的数，那么则可以确定j与k，又由于i<j<=k，则j可以在i+1和k之间取，即共有k-i个选择。

class Solution {
public:
    int countTriplets(vector<int>& arr) {
		int count=0;
		int total=0;
		
		for (int i=0;i<arr.size();i++)
		{
			total=arr[i];
			for(int j=i+1;j<arr.size();j++)
			{
				total=total^arr[j];#寻找连续疑惑和为0的数
				if(total==0)
				{
					count+=j-i;
				}
			}
		}
		
		return count;
    }
};

时间复杂度：O（n^2）
空间复杂度：O（n）