字符串之移位

1.循环左移

void reverse(char *start,char *end)
{
	
	char temp = '\0';
	while(start <end)
	{
		temp = *start;
		*start = *end;
		*end = temp;
		start++;
		end--;
	}

}


int main()
{
	char str[] = "abcdefghi";
	int m = 3;
	reverse(str,str + m -1);
	reverse(str +m,str + strlen(str) - 1);
	reverse(str,str + strlen(str) - 1);
	cout << str <<endl;
   
	return 0;
}

 

2.字符串转置，是循环移动的一种特殊情况

void reverse(char *str)
{
	int length = strlen(str);
	char *start = str; 
	char *end= str + length -1;
	char temp = '\0';
	while(start <end)
	{
		temp = *start;
		*start = *end;
		*end = temp;
		start++;
		end--;
	}

}

 

3.移动包含问题

字符串str1是否可以通过移动得到str2，只需要通过判断str2是否在str1str1中即可。

4.字符串单词翻转

"I am from Wuhan." -> "Wuhan. from am I"

 

void reverse(char *start,char *end)
{
	
	char temp = '\0';
	while(start <end)
	{
		temp = *start;
		*start = *end;
		*end = temp;
		start++;
		end--;
	}

}

void ReverseSentence(char *str)
{
	char *start = str;
	char *end = str;
	while (*end != '\0')
	{
		if (*end == ' ')
		{
			reverse(start,end -1);
			end++;
			start = end;
		}
		else
		{
			end++;
		}			
	}
	reverse(start,end - 1);
	reverse(str,end-1);
}