680. 验证回文字符串 Ⅱ AND 524. 通过删除字母匹配到字典里最长单词

680. 验证回文字符串 Ⅱ

bool fun(char *s,int i,int j){
    while(i < j){
        if(s[i] == s[j]){
            i++;
            j--;
        }
        else
            return false;
    }
    return true;
}
bool validPalindrome(char *s){
    int i,j;
    i = 0; j = strlen(s)-1;
    while(i < j){
        if(s[i] == s[j]){
            i++;
            j--;
        }
        else{//删除任意一边是回文均成立
            if(fun(s,i+1,j) || fun(s,i,j-1))
                return true;
            else 
                return false; 
        }
    }
    return true;//这里必须要，因为如果原字符串的长度小于2，则必为回文

524. 通过删除字母匹配到字典里最长单词

 思路：题目本质其实是在d中寻找最长、字母序最小的子串，故问题可简化为找子串，只不过需要记录各个子串的长度并进行比较：

• 长度更长，则更新最大长度和子串
• 长度相等，则用strcmp函数进行比较，更新字母序更小的子串
• 长度更短，则跳过

代码如下：

char * findLongestWord(char * s, char ** d, int dSize){
    char *LongestWord = "",*p = s,*q;
    int i,j,k,longest_length = -1; 
    for(i=0 ; i<dSize; i++){//相当于在d中寻找s的子串
        q = d[i];
        j = k = 0;//注意初始化0得放在for里头，不然第一次匹配过后j、k的值就会固定了
        while(p[j]!='\0' && q[k]!='\0'){
            if(p[j] == q[k])
                k++;
            j++;
        }
        if(q[k] != '\0')//如果d中的一个子串没走到末尾，则该子串不匹配
            continue;
        else{
            if(k > longest_length){//遇到匹配长度更长的就更新结果
                longest_length = k;
                LongestWord = q;
            }
            else 
                if(k == longest_length){//遇到相等的子串就比较大小
                    if(strcmp(q,LongestWord) < 0){
                        longest_length = k;
                        LongestWord = q;
                    }
                }
                else
                    continue;
        }
    }
    return LongestWord;
}