C语言初级——练习（四）

15、反转字符串

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

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

你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。

示例 1：

输入：[“h”,“e”,“l”,“l”,“o”]
输出：[“o”,“l”,“l”,“e”,“h”]

示例 2：

输入：[“H”,“a”,“n”,“n”,“a”,“h”]
输出：[“h”,“a”,“n”,“n”,“a”,“H”]

//双指针首尾交换
void reverseString(char* s, int sSize){
    int i,j;
    for(i=0,j=sSize-1;i<j;i++,j--){
        char c=s[i];
        s[i]=s[j];
        s[j]=c;
    }
}

16、反转字符串 II

给定一个字符串和一个整数 k，你需要对从字符串开头算起的每个 2k 个字符的前k个字符进行反转。如果剩余少于 k 个字符，则将剩余的所有全部反转。如果有小于 2k 但大于或等于 k 个字符，则反转前 k 个字符，并将剩余的字符保持原样。

示例:

输入: s = “abcdefg”, k = 2
输出: “bacdfeg”

要求:

该字符串只包含小写的英文字母。
给定字符串的长度和 k 在[1, 10000]范围内。

//反转函数
void rever(char *s,int left,int right)
{
    while(left<right)
    {
        char tmp;
        tmp=s[left];
        s[left]=s[right];
        s[right]=tmp;
        left++;
        right--;
    }
}
char * reverseStr(char * s, int k){
    int len=strlen(s);
    for(int i=0;i<len;i+=2*k)  //步长为2k
    {
        if(i+2*k<=len || i+k<=len)
        {
            rever(s,i,i+k-1);
        }
        else 
            rever(s,i,len-1);
    }
    return s;
}

17、 反转字符串中的元音字母

编写一个函数，以字符串作为输入，反转该字符串中的元音字母。

示例 1:

输入: “hello”
输出: “holle”

示例 2:

输入: “leetcode”
输出: “leotcede”

说明:
元音字母不包含字母"y"。

char * reverseVowels(char * s){
    int l=0;
    int r=strlen(s)-1;
    char str[]="aeiouAEIOU";  //定义一个元音字母字符串str
    while(l<r)
    {   //a 97 e 101 i 105 o 111  u 117
        char tmp;
        if(strchr(str,s[l])==NULL)   //使用strchr函数进行查找
        {
            l++;
            continue;
        }
        if(strchr(str,s[r])==NULL)
        {
            r--;
            continue;
        }
        tmp=s[l];
        s[l]=s[r];
        s[r]=tmp;
        l++;
        r--;
    }
    return s;
}

18、反转字符串中的单词 III

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

示例 1:

输入: “Let’s take LeetCode contest”
输出: “s’teL ekat edoCteeL tsetnoc”

**注意：**在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。

void rever(char *s,int left,int right)
{
    while(left<right)
    {
        char tmp;
        tmp=s[left];
        s[left]=s[right];
        s[right]=tmp;
        left++;
        right--;
    }
}
char * reverseWords(char * s){
    int flag=0;  //标记指针位置
    for(int i=0;i<strlen(s)+1;i++)
    {
        if(s[i]==' '||s[i]=='\0')
        {
            rever(s,flag,i-1);
            flag=i+1;   //反转后，移动指针到下一单词首字母的位置

        }
    }
    return s;
}