c语言字符串－常用操作（2）

1.字符串翻转

#include <stdio.h>
#include <assert.h>

void reserve(char* str)
{
    assert(str != NULL);
    char * p1 = str;
    char * p2 = str-1;
    while(*++p2);
    p2 -= 1;
    while(p1<p2)
    {
        char c = *p1;
        *p1++ = *p2;
        *p2-- = c;
    }
    printf("%s\n",str);
}
int main(int argc, const char * argv[]) {
    char str[] ="gfedcba";
    reserve(str);
    return 0;
}

2.最大字符串

#include <stdio.h>
#include <string.h>

#define N 100

char a[N], b[N], str[N];
int c[N][N];

int lcs_len(char* a, char* b, int c[][N])
{
    int m = (int)strlen(a), n = (int)strlen(b), i, j;
    
    for( i=0; i<=m; i++ )
        c[i][0]=0;
    for( i=0; i<=n; i++ )
        c[0][i]=0;
    
    for( i=1; i<=m; i++ )
    {
        for( j=1; j<=n; j++ )
        {
            if (a[i-1]==b[j-1])
                c[i][j]=c[i-1][j-1]+1;
            else if (c[i-1][j]>=c[i][j-1])
                c[i][j]=c[i-1][j];
            else
                c[i][j]=c[i][j-1];
        }
    }
    
    return c[m][n];
}

char* build_lcs(char s[], char* a, char* b)
{
    int i = (int)strlen(a), j = (int)strlen(b);
    int k = lcs_len(a,b,c);
    s[k] = '\0';
    while( k>0 )
    {
        if (c[i][j]==c[i-1][j])
            i--;
        else if (c[i][j]==c[i][j-1])
            j--;
        else
        {
            s[--k]=a[i-1];
            i--; j--;
        }
    }
    
    return s;
}

int main()
{
    scanf("%s%s",a,b);
    printf("%s\n",build_lcs(str,a,b));
    return 0;
}