代码随想录day08

344.反转字符串

题目：编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

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

        比较简单的反转操作。 

void reverseString(char* s, int sSize) {
    for(int i=0;i<sSize/2;++i){
        char temp=s[i];
        s[i]=s[sSize-i-1];
        s[sSize-i-1]=temp;
    }
}

541. 反转字符串II 

题目：给定一个字符串 s 和一个整数 k，从字符串开头算起, 每计数至 2k 个字符，就反转这 2k 个字符中的前 k 个字符。

如果剩余字符少于 k 个，则将剩余字符全部反转。

如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。

示例:

输入: s = "abcdefg", k = 2
输出: "bacdfeg"

        前一题的进阶版本，翻转前k个字母。

void reverseString(char* s, int left,int right) {
    int start=left,end=right-1;
    while(start<end){
        char temp=s[start];
        s[start]=s[end];
        s[end]=temp;
        start++;end--;
    }
}
char* reverseStr(char* s, int k) {
    int n=strlen(s);
    for(int i=0;i<n;i+=2*k){
        if(i+k<n){
            reverseString(s,i,i+k);
        }else{
            reverseString(s,i,n);
        }
    }
    return s;
}

替换数字

题目：给定一个字符串 s，它包含小写字母和数字字符，请编写一个函数，将字符串中的字母字符保持不变，而将每个数字字符替换为number。

例如，对于输入字符串 "a1b2c3"，函数应该将其转换为 "anumberbnumbercnumber"。

对于输入字符串 "a5b"，函数应该将其转换为 "anumberb"

输入：一个字符串 s,s 仅包含小写字母和数字字符。

输出：打印一个新的字符串，其中每个数字字符都被替换为了number

样例输入：a1b2c3

样例输出：anumberbnumbercnumber

        先扩容再进行填充字符。 

string s;
    while (cin >> s) {
        int count = 0; // 统计数字的个数
        int sOldSize = s.size();
        for (int i = 0; i < s.size(); i++) {
            if (s[i] >= '0' && s[i] <= '9') {
                count++;
            }
        }
        // 扩充字符串s的大小，也就是每个空格替换成"number"之后的大小
        s.resize(s.size() + count * 5);
        int sNewSize = s.size();
        // 从后先前将空格替换为"number"
        for (int i = sNewSize - 1, j = sOldSize - 1; j < i; i--, j--) {
            if (s[j] > '9' || s[j] < '0') {
                s[i] = s[j];
            } else {
                s[i] = 'r';
                s[i - 1] = 'e';
                s[i - 2] = 'b';
                s[i - 3] = 'm';
                s[i - 4] = 'u';
                s[i - 5] = 'n';
                i -= 5;
            }
        }
        cout << s << endl;

151.翻转字符串里的单词

题目：给定一个字符串，逐个翻转字符串中的每个单词。

示例 1：
输入: "the sky is blue"
输出: "blue is sky the"

示例 2：
输入: "  hello world!  "
输出: "world! hello"
解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。

         此题较为综合，考察了字符串的翻转，去除空格以及双指针等操作，值得二刷。

//翻转字符串
void reverse(char *s,int left,int right){
    int i=left,j=right-1;
    while(i<j){
        char temp=s[i];
        s[i]=s[j];
        s[j]=temp;
        i++;j--;
    }
}
//除去单词两端的空格
void removeExtraSpace(char* s) {
    int start = 0; 
    int end = strlen(s) - 1; 
    while (s[start] == ' ') start++; //找到第一个非空格字符
    while (s[end] == ' ') end--; // 找到第一个非空格字符
    int slow = 0; // 指向新字符串的下一个写入位置的指针
    for (int i = start; i <= end; i++) { 
        if (s[i] == ' ' && s[i+1] == ' ')  { // 如果当前字符是空格，并且下一个字符也是空格，则跳过
            continue;
        }
        s[slow] = s[i]; // 否则，将当前字符复制到新字符串的 slow 位置
        slow++;
    }
    s[slow] = '\0'; // 在新字符串的末尾添加一个空字符
}
char* reverseWords(char* s) {
    removeExtraSpace(s);
    int n=strlen(s);
    reverse(s,0,n);//翻转整个字符串
    int slow=0;
    for(int i=0;i<=n;++i){
        if(s[i]==' '||s[i]=='\0'){//一个单词结束
            reverse(s,slow,i);
            slow=i+1;//指向下一个单词
        }
    }
    return s;
}

 55.右旋转字符串 

 题目：字符串的右旋转操作是把字符串尾部的若干个字符转移到字符串的前面。给定一个字符串 s 和一个正整数 k，请编写一个函数，将字符串中的后面 k 个字符移到字符串的前面，实现字符串的右旋转操作。

例如，对于输入字符串 "abcdefg" 和整数 2，函数应该将其转换为 "fgabcde"。

输入：输入共包含两行，第一行为一个正整数 k，代表右旋转的位数。第二行为字符串 s，代表需要旋转的字符串。

输出：输出共一行，为进行了右旋转操作后的字符串。

        此题思路比较特别，先整个字符串翻转，然后分成前后两部分，分别进行翻转。

void reverse(char *s,int start,int end){
    while(start<end){
        char temp=s[start];
        s[start]=s[end];
        s[end]=temp;
        start++;end--;
    }
}
int main(){
    scanf("%s %d",&s,&k);
    int n=strlen(s);
    reverse(s,0,n-1);
    reverse(s,0,k-1);
    reverse(s,k,n-1);
    return 0;
}