day8 String|344,541,剑指Offer 05,151,剑指Offer58-II

344.Reverse String

Solution: double pointers from left and right，swap

541 Reverse String II

Describe：reverse first k characters in every two k characters

剑指Offer 05

Describe: replace each space to %20
Solution:
1. count number of space and resize string to length after replacing
2. Two Pointers： one from end of origin string, one from new end

while(i >=0)
{
	if(s[i] == ' ') 
		s[j--] = s[i];  
	else 
	{ 
		s[j--] = '0'; 
		s[j--] = '2'; 
		s[j--] = '%';
	}
	++i;
}

151 Reverse Words in a String

Steps:

1. remove duplicated spaces by slow and fast pointers
2. reverse whole string
3. reverse each word

剑指 Offer 58 - II. 左旋转字符串 LCOF

Steps: