leecode每日刷题3

题目描述 反转字符串

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。

不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

 

示例 1：  

输入：s = ["h","e","l","l","o"]
输出：["o","l","l","e","h"]
示例 2：

输入：s = ["H","a","n","n","a","h"]
输出：["h","a","n","n","a","H"]
 

提示：

1 <= s.length <= 105
s[i] 都是 ASCII 码表中的可打印字符

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-string
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题代码

void swap(char *a,char *b){
    char tmp;
    tmp = *a;
    *a = *b;
    *b = tmp;
}

void reverseString(char* s, int sSize){
   int left = 0 ,right = sSize - 1; 
   while(left < right){
       swap(s+left,s+right);
       left++;
       right--;
   }
   return s;
}

题目描述 反转字符串中的单词 III

给定一个字符串 s ，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。

 

示例 1：

输入：s = "Let's take LeetCode contest"
输出："s'teL ekat edoCteeL tsetnoc"
示例 2:

输入： s = "God Ding"
输出："doG gniD"
 

提示：

1 <= s.length <= 5 * 104
s 包含可打印的 ASCII 字符。
s 不包含任何开头或结尾空格。
s 里 至少 有一个词。
s 中的所有单词都用一个空格隔开。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-words-in-a-string-iii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题代码

void swap(char *a,char *b){
    char tmp;
    tmp = *a;
    *a = *b;
    *b = tmp;
}
char *reverseString(char *s, int sSize){
    int left = 0, right = sSize - 1;
    while(left < right){
        swap(s+left,s+right);
        left++;
        right--;
    }
    return s;
}
char * reverseWords(char * s){
    int i = 0;
    int count = 0;
    while(s[i]){
        if(s[i]!=' '){
            count++;
        }
        else{
            reverseString(s+i-count,count);
            count = 0;
        }
        if(i == strlen(s)-1){
            reverseString(s+i-count+1,count);
        }
        i++;

    }
    return s;
}