笔试1

//第一题函数
function testSymbols(str) {
    var arr = str.split("");
    var reg = /^[A-Za-z]*$/gi;
    var len = arr.length;

    if (reg.test(arr[0]) || reg.test(arr[len - 1])) {
        return false;
    }

    for (var i = 1; i < len - 1; i++) {
        if (reg.test(arr[i])) {
            if (arr[i - 1] != "+" || arr[i + 1] != "+") {
                return false;
            }
        }
    }
    return true;
}

// 测试数据
var str = "++d+-o+u+b--a++-";
console.log(testSymbols(str));

function isMagicSum(arr) {
    var arr = arr.sort(function (a, b) {
        return a - b;
    });
    var max = arr[arr.length - 1];
    arr.pop();
    for (var i = 1; i < 1 << arr.length; i++) {
        var sum = 0;
        for (var j = 0; j < arr.length; j++) {
            if ((i & 1 << j) != 0) {
                sum += arr[j];
            }
        }
        if (sum == max) {
            return true;
        }
    }
    return false;
}