中国建站平台网,有免费的服务器吗,新民电商网站建设价格咨询,公司网站制作天强科技字符串左旋问题
问题描述 左旋字符串中的k个字符。例如 ABCD左旋一个字符得到BCDA #xff0c;ABCD左旋两个字符得到CDAB 解法一#xff1a;暴力破解法 先左旋一个字符 将字符串首个字符保存在temp中 字符串其余字符向左移动一个单位将temp中保存的字符放到字符串结尾 重复…字符串左旋问题
问题描述 左旋字符串中的k个字符。例如 ABCD左旋一个字符得到BCDA ABCD左旋两个字符得到CDAB 解法一暴力破解法 先左旋一个字符 将字符串首个字符保存在temp中 字符串其余字符向左移动一个单位将temp中保存的字符放到字符串结尾 重复上述操作k次 #includestdio.h
#includestring.h
#includeassert.h
void move_left(char* arr, int k)
{//指针指向非空assert(arr ! NULL);int sz strlen(arr);while (k 0){char temp *arr;for (int j 0; j sz-1; j){*(arr j) *(arr j 1);}*(arr sz - 1) temp;k--;}
}
int main()
{char arr[] abcdef;int k 3;move_left(arr, k);printf(%s, arr);
}解法二三部翻转法 找到切割位置k 假设将字符串abcde左旋2个字符 先将左边逆序得到“ba 再将右边逆序得到“edc” 最后将整体逆序得到“cdeab
#includestdio.h
#includestring.h
#includeassert.h
void reverse(char* low, char* high)
{assert(low ! NULL);assert(high ! NULL);while (low high){char temp *low;*low *high;*high temp;low;high--;}
}
void move_left(char* arr, int k)
{//指针指向非空assert(arr ! NULL);int sz strlen(arr);assert(k sz);reverse(arr,arrk-1);//左边逆序reverse(arrk, arr sz-1);//右边逆序reverse(arr, arr sz - 1);//整体逆序
}
int main()
{char arr[] abcdef;int k 3;move_left(arr, k);printf(%s, arr);
}补充扩展 判断一个字符串是否是由另一个字符串左旋得到 eg:str1“abcdef”, str2“cdefab”, str1是由str2左旋得到的 解法一穷举法 将字符串2左旋k个字符与字符串1进行比较使用strcmp函数如果相等则返回yes,反之返回no #includestdio.h
#includestring.h
#includeassert.h
void reverse(char* low, char* high)
{assert(low ! NULL);assert(high ! NULL);while (low high){char temp *low;*low *high;*high temp;low;high--;}
}
void move_left(char* arr, int k)
{//指针指向非空assert(arr ! NULL);int sz strlen(arr);assert(k sz);reverse(arr, arr k - 1);//左边逆序reverse(arr k, arr sz - 1);//右边逆序reverse(arr, arr sz - 1);//整体逆序
}
int is_left_move(char* s1, char* s2)
{int sz strlen(s1);for (int k 0; k sz ; k){move_left(s2, 1);int retstrcmp(s1, s2);if (ret 0)return 1;}return 0;
}
int main()
{char arr1[] abcdef;char arr2[] cdefjab;int retis_left_move(arr1, arr2);if(ret1){printf(yes);}else{printf(no);}
}解法二判断子串法 在字符串str1中追加一个字符串str1,得到“abcdefabcdef 判断str2(“cdefab”)是否为str1(“abcdefabcdef)的子串 #define _CRT_SECURE_NO_WARNINGS 1#includestdio.h
#includestring.h
#includeassert.h
int is_left_move(char* str1, char* str2)
{int len1 strlen(str1);int len2 strlen(str2);if (len1 ! len2){return 0;}strncat(str1,str1,len1);//在字符串str1后面追加字符串str1中len1个字符char* pstrstrstr(str1, str2);//判断str2是否为str1的子串返回值为指针指针指向str2在str1中的位置若不是则返回空指针if (pstr ! NULL){return 1;}else {return 0;}
}int main()
{char arr1[30] abcdef;char arr2[] cdefab;int retis_left_move(arr1, arr2);if (ret 1){printf(yes);}else{printf(no);}
}
