day06

带标记的暴力算法

LCR 169. 招式拆解 II

某套连招动作记作仅由小写字母组成的序列 arr，其中 arr[i] 第 i 个招式的名字。请返回第一个只出现一次的招式名称，如不存在请返回空格。

示例 1：

输入：arr = "abbccdeff"
输出：'a'

我的代码：

char dismantlingAction(char* arr) {
    for(int i = 0; i < strlen(arr); i++) {
        int flag = 1;
        for(int j = 0; j < strlen(arr); j++) {
            // 如果存在与第i个元素相同的字符，那么就把这个位置标记为0，出了这个循环之后再判断
            if(arr[i] == arr[j] && i != j) {
                flag = 0;
                break;
            }
        }
        // 如果标记为1，就说明没有与第i个元素相同的元素，又由于这是顺序遍历的，则直接把这个元素输出
        if(flag) {
            return arr[i];
        }
    }
    return ' ';
}