iloveyoujelly的专栏

一张图像存成n*n的矩阵，每个元素占四个字节，写一个函数将其逆时针旋转90度，不能开辟新的空间，原地操作。//第一步，img[i][j]和img[j][i]互换，实现第i行变为第i列//第二步，扫描每一列(j)，将img[i][j]与img[N-1-i]互换void rotation(int **img, int n) //img[][]不可以作为形参{ for(int i=0;i

假设有一个isSubString函数，可以检测一个字符串是否为另一个字符串的子字符串。只能使用一次isSubString，判断两个字符串互为旋转字符串，i.g..jellylover和llyloverje互为旋转字符串。

/*判断两个字符串是否是变位词。变位词：*///方法1、对两个字符串排序，如果是变位词则排序后相等，时间复杂度NlogN//方法2、开辟一个256大小的整型数组来统计第一个词的每个字符出现的次数，扫描第一个词，相应字符出现的次数加一；扫描第二个词，相应字符出现的次数减一；如果最后数组256个全部为0，则为变位词。

/*把字符串中的每个空格替换成“%20”，要求在原字符串上直接替换。（假设原字符串有足够空间）*///先遍历一边字符串统计出空格数，然后计算出替换后的字符串的长度，最后从后往前依次替换。void replace_blank(char s[],int slen){ int count=0, i=0, len=0; if(s==NULL) return; while(s[i]!='\0

方法1：从头到尾扫描字符串，当前字符串

//InPut:string str1;string str2//OutPut:True or Falsebool stringContain(string str1,string str2){ int hash[26] = {0}; int num = 0; //轮询短字符串 for(int i=0;i<str2.length();i++) //不是str2.length，是s

实现一个算法，判断一个输入字符串中的每个字符唯一，不能使用额外的数据结构。eg：