【C语言】字符函数和字符串函数(二)—>函数应用实例

目录

前言:

旋转字符串的四种解法:

(一)解法1—>逐个拼接法

(二)解法2—>整体拼接法

(三)解法3—>三步翻转法

(四)解法4—>追加判断法


前言:

本篇承接上篇所学,主要利用所学知识进行应用实践,看一看字符函数对于某些问题的求解技巧。

什么是旋转字符串? 

旋转字符串分为左旋和右旋两种,比如左旋字符串就是从前面k个字符将其拼接到尾部,右旋字符串就是后面k个字符将其拼接到头部。

【C语言】字符函数和字符串函数(二)—>函数应用实例_第1张图片

旋转字符串的四种解法:

(一)解法1—>逐个拼接法

逐个拼接法就是每次以一个字符为操作对象逐个移动字符的过程。

代码实现:

void leftRound(char* src, int time)
{
	int i, j, tmp;
	int len = strlen(src);
	time %= len; 
	for (i = 0; i < time; i++) //执行k次的单次平移
	{
		tmp = src[0];
		for (j = 0; j < len - 1; j++) //单次平移
		{
			src[j] = src[j + 1];
		}
		src[j] = tmp;
	}
}

 关于time%=len;

当字符串长度为5的情况下,旋转6、11、16...次相当于1次,7、12、17...次相当于2次,以此类推。

那么我们可不可以想办法将操作对象从单个字符改为两个整体,一个为待旋转字符串,一个为剩余字符串呢,这样就不需要逐个字符处理了,请看整体拼接法。

(二)解法2—>整体拼接法

 思路类似两个数据利用中间变量交换位置。

代码实现:

void leftRound(char* src, int time)
{
	int len = strlen(src);
	int pos = time % len; //断开位置的下标
	char tmp[256] = { 0 }; //更准确的话可以选择malloc len + 1个字节的空间来做这个tmp

	strcpy(tmp, src + pos); //先将后面的全部拷过来
	strncat(tmp, src, pos); //然后将前面几个接上
	strcpy(src, tmp); //最后拷回去
}

利用刚刚学习的字符函数辅助实现。 

(三)解法3—>三步翻转法

三步翻转法十分巧妙,只需要将待旋转字符串逆序,再将剩余字符串逆序,最后整体字符串逆序就得到了旋转后的字符串。

比如ABCDEF,假设我需要左旋AB,那么:

  1. 将待旋转字符串AB逆序,得到BA。
  2. 将剩余字符串CDEF逆序,得到FEDC。
  3. 将重组的整体字符串BAFEDC逆序,得到CDEFAB。

还是ABCDEF,我需要右旋EF,那么:

  1. 将待旋转字符串EF逆序,得到FE。
  2. 将剩余字符串ABCD逆序,得到DCBA。
  3. 将重组的整体字符串DCBAFE逆序,得到EFABCD。

代码实现: 

void reverse_part(char *str, int start, int end) //将字符串从start到end这一段逆序
{
    int i, j;
	char tmp;

	for (i = start, j = end; i < j; i++, j--)
	{
		tmp = str[i];
		str[i] = str[j];
		str[j] = tmp;
	}
}

void leftRound(char * src, int time)
{
	int len = strlen(src);
	int pos = time % len;
	reverse_part(src, 0, pos - 1); //逆序前段
	reverse_part(src, pos, len - 1); //逆序后段
	reverse_part(src, 0, len - 1); //整体逆序
}

(四)解法4—>追加判断法

追加判断法同样十分巧妙,但更加简洁,假设我们用笨方法将所有旋转字符串的结果罗列出来,就会发现:

ABCDEF无论怎么旋,旋转后的所有结果,都包含在了ABCDEFABCDEF这个字符串里了。

所以做法很简单,只需要将原字符串再来一遍接在后面,然后找一找待查找的字符串是不是两倍原字符串的子集即可。

代码实现: 

int findRound(const char* src, char* find)
{
	char tmp[256] = { 0 }; //用一个辅助空间将原字符串做成两倍原字符串
	strcpy(tmp, src); //先拷贝一遍
	strcat(tmp, src); //再连接一遍
	return strstr(tmp, find) != NULL; //看看找不找得到
}

总结解题规律,积累解题方法对于学习过程至关重要,希望以上内容对读者们字符串知识的掌握有所帮助,关注博主不迷路

你可能感兴趣的:(C语言,c语言,学习,笔记,程序人生)