笔试——字符串算法题——翻转分段字符串

最新推荐文章于 2022-05-08 16:38:29 发布

Hyzhou-Hazix

最新推荐文章于 2022-05-08 16:38:29 发布

阅读量1.2k

点赞数

分类专栏： ACM 文章标签：算法字符串逆序

本文链接：https://blog.csdn.net/hyzhou33550336/article/details/16355619

版权

ACM 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

本文探讨了一道笔试题目，涉及如何翻转分段的字符串。提供的代码简洁易懂，即使没有注释，通过调试运行也能理解其工作原理。

摘要由CSDN通过智能技术生成

这个既然有人笔试完就问，那我还是敲一份分享一下吧。
题目大意：字符串的问题，把字符串按点的位置翻转。要求时间复杂度O(n)、空间复杂度O(1)。
例如：对于字符串 "www.hyzhou.com.cn" 输出 "cn.com.hyzhou.www"

代码简单明了，就不写注释了，是在看不懂，自己调试运行看看过程就懂了。

#include <stdio.h>

void swap( char &a, char &b ) {
	char c = a; a = b; b = c;
}

char* reverse( char* src, int start, int end ) {
	for( int i=start, j=end; i<j; i++, j-- )
		swap( src[i], src[j] );
	return src;
}

char* reverse( char* src ) {
	int start, end;
	for( end=0, start=0; src[end]!='\0'; end++ ) {
		if( src[end+1]=='.' || src[end+1]=='\0' ) {
			reverse( src, start, end );
			start = end+2;
		}
	}
	reverse( src, 0, end-1 );
	return src;
}

int main()
{
	char s[] = "www.hyzhou.com.cn";
	reverse(s);
	printf( "%s\n", s );
}