力扣面试题（三）

给你一个字符数组 chars ，请使用下述算法压缩：

从一个空字符串 s 开始。对于 chars 中的每组 连续重复字符 ：

• 如果这一组长度为 1 ，则将字符追加到 s 中。
• 否则，需要向 s 追加字符，后跟这一组的长度。

压缩后得到的字符串 s 不应该直接返回 ，需要转储到字符数组 chars 中。需要注意的是，如果组长度为 10 或 10 以上，则在 chars 数组中会被拆分为多个字符。

请在 修改完输入数组后 ，返回该数组的新长度。

你必须设计并实现一个只使用常量额外空间的算法来解决此问题。

示例 1：

输入：chars = ["a","a","b","b","c","c","c"]
输出：返回 6 ，输入数组的前 6 个字符应该是：["a","2","b","2","c","3"]
解释："aa" 被 "a2" 替代。"bb" 被 "b2" 替代。"ccc" 被 "c3" 替代。

示例 2：

输入：chars = ["a"]
输出：返回 1 ，输入数组的前 1 个字符应该是：["a"]
解释：唯一的组是“a”，它保持未压缩，因为它是一个字符。

示例 3：

输入：chars = ["a","b","b","b","b","b","b","b","b","b","b","b","b"]
输出：返回 4 ，输入数组的前 4 个字符应该是：["a","b","1","2"]。
解释：由于字符 "a" 不重复，所以不会被压缩。"bbbbbbbbbbbb" 被 “b12” 替代。

int compress(char* chars, int charsSize){
    int i = 0;
    int j = 1;
    int count = 1;
    char tmp = chars[0];

    for (i=1; i < charsSize; i++) {
        if (tmp == chars[i]) {
            count++;
        } else {       
            tmp = chars[i];    
            if (count > 1) {
                int digits =  (int)(log10(count) + 1);  // 计算数字位数
                snprintf(&chars[j], charsSize - j, "%d", count);               
                j += digits;
            }            
           
            chars[j++] = tmp;
            count = 1;
        }
    }

    // 处理最后一个字符及其计数    

    if (count > 1) {
        int ret = 0;
        int digits = (int)(log10(count) + 1);
 
  
        if(j+digits == charsSize){
            chars[j] = count + '0';            
        }
        else{
            snprintf(&chars[j], charsSize - j, "%d", count);             
        }

        j += digits;
    }

    return j;

}

对于字符串 s 和 t，只有在 s = t + t + t + ... + t + t（t 自身连接 1 次或多次）时，我们才认定 “t 能除尽 s”。

给定两个字符串 str1 和 str2 。返回 最长字符串 x，要求满足 x 能除尽 str1 且 x 能除尽 str2 。

示例 1：

输入：str1 = "ABCABC", str2 = "ABC"
输出："ABC"

示例 2：

输入：str1 = "ABABAB", str2 = "ABAB"
输出："AB"

示例 3：

输入：str1 = "LEET", str2 = "CODE"
输出：""

 

char* gcdOfStrings(char* str1, char* str2) {
    int i = 0;
    int len1 = strlen(str1);
    int len2 = strlen(str2);   
    int max = 0;

	for(i = 1; i < len2+1 && i < len1+1; i++){
		if(!(len1%i) && !(len2%i)){
			max = i;                       
		}
    }
		for(i = 0 ; i < len1-max; i++){
			if(str1[i] != str1[i+max]){
                str1[0] = '\0';
				return str1;
			}
		}

		for(i = 0 ; i < len2-max; i++){
			if(str2[i] != str2[i+max]){
                str1[0] = '\0';
				return str1;
			}
		}

		
		for(i = 0; i < max; i++){
			if(str1[i] != str2[i]){
                str1[0] = '\0';
				return str1;
			}
		}
		
    str1[max] = '\0';
	return str1;     
}