字符串的一些功能函数（可直接拿来用！）

做题时，常常会有对字符串的一些操作，比如逆序输出，颠倒字符串，升序合并等等，下面我就来把常见的几个这方面的所谓的功能函数进行一个小汇总，后面可能还会有更新。

一.在字符串中删除指定的字母（会有重复）

这个的核心思路应该是双指针，一个指针不断往前跑，另外一个作为检测指针，如果碰到了指定的那个字母就停在这里，把向前移动的那个指针所在的位置的字母覆盖到当前位置即可，实现了在一个字符串上进行删除操作的壮举。

#include<stdio.h>
#include<string.h>
int main(){
    char str[100];
    scanf("%s",str);
    getchar();
    char key;//目标字母
    scanf("%c",&key);
    int len=strlen(str);
    int i=0,j=0;
    while(i<len){
        if(str[i]!=key){
            str[j]=str[i];
            i++;j++;
        }
        else{
           i++;
           str[j]=str[i];//进行覆盖
        }
    }
    str[j]='\0';
    printf("%s",str);
}

二.颠倒字符串

这个比较简单，选取中间变量进行首尾交换即可。

#include<stdio.h>
#include<string.h>
void invert(char *s){
   int i=0;
   int j=strlen(s)-1;
   char temp;
   while(i<=j){
      temp=s[i];
      s[i]=s[j];
      s[j]=temp;
      i++;j--;
   }

}
int main(){
    char str[100];
    scanf("%s",str);
    invert(str);
    printf("%s",str);
    return 0;
}

三.逆序输出字符串

这里用到了一个非常巧妙的办法：采用递归，因为栈是一个先入后出的结构，因此使用递归时，先进去的元素不会先输出，而是等到所有递归结束后才会从最后一个开始输出，这样就解决了逆序输出的问题，以后遇到逆序这种问题可以往栈或者递归上面想，因为递归的底层逻辑就是栈。

#include <stdio.h>
void inverp(char *a){
    if (*a=='\0')
    return;
    inverp(a+1);//利用了栈先进后出的特性，因为递归时，先进行的是递归，因此会一直递归下去但不输出，直到最后再从最末尾开始返回，相当于逆序输出了
    printf("%c",*a);
}
    int main(){
        char s[100];
        scanf("%s",s);
        inverp(s);
        return 0;
    }

四.在字符串中查找指定的子串并返回第一次出现的位置

这个函数的可变化性较大，可以是查找某个子串，也可以是查找某个字母，返回的内容也可以有所不同。核心思路还是循环嵌套，待查找子串在主串上面移动，同时子串本身也要和主串上相同位置的内容进行比较。

#include<stdio.h>
#include<string.h>
int index(char s[],char t[]){
    int i,j,k;
    for(i=0;s[i]!='\0';i++){
        for(j=i,k=0;t[k]!='\0'&&s[j]==t[k];j++,k++);
        if(t[k]=='\0'){
              return i;
        }
    }
    return -1;
    }
int main(){
    char s[100],t[100];
    scanf("%s%s",s,t);
    printf("the first location is %d in s",index(s,t));
    return 0;
}

五.合并两个字符串并将它们按照升序排列

原题的两个字符串已经是升序好了的，但是对普遍的字符串而言，这个方法也适用，我的方法是将两个字符串连接起来，然后通过排序即可，因为正好学了二叉排序树，所以趁热打铁，用二叉排序树来进行了排序。如果有相同字母的话，这个方法也能处理。实际的字符串长度可能需要变化。

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
//升序合并两个字符串，如果有相同字母也可以处理，采用的是二叉排序树
typedef struct TreeNode{
char ch;
struct TreeNode*left,*right;
int times;
}TreeNode;

TreeNode*create(TreeNode*root,char data){
     if(!root){
        root=(TreeNode*)malloc(sizeof(TreeNode));
        root->ch=data;
        root->left=NULL;
        root->right=NULL;
        root->times=1;
     }
     else if(data<root->ch){
         root->left=create(root->left,data);
     }
     else if(data>root->ch){
         root->right=create(root->right,data);
     }
     else if(data==root->ch){
          root->times++;
     }
     return root;
}
void print(TreeNode*root){
     if(root->left){
        print(root->left);
     }
     for(int i=0;i<root->times;i++){
        printf("%c",root->ch);
     }
     if(root->right){
        print(root->right);
     }
}
int main(){
TreeNode*root=NULL;
char s[10];
char t[10];
scanf("%s%s",s,t);
strcat(s,t);
int len=strlen(s);
for(int i=0;i<len;i++){
root=create(root,s[i]);
}
print(root);
    return 0;
}

ok，整理不易，给个一键三连再走吧~~