字符串训练——判断回文字符串、逆序、单词逆序、中文逆序

1、写一函数int fun(char *p)判断一字符串是否为回文，是返回1，不是返回0，出错返回-1

回文字符串：abcdefgfedcba

#include <stdio.h>

int fun(char *p)
{
    if (p == NULL)
        return -1;

    char *pstart = p;
    char *pend   = p;

    while (*pend)
    {
        pend++;
    }
    pend--;

    while (pstart < pend)
    {
        if (*pstart != *pend)
            return 0;

        pstart ++;
        pend --;
    }

    return 1;
}

int main()
{
    char *p = "abcdefgfedcba";

    printf ("%d\n", fun(p));

    return 0;
}

---

2、字符串逆序

int main()
{
    char str[100] = "hello world";
    int len = 0;
    while(str[len])
        len++;

    int min = 0;
    int max = len - 1;

    while (min < max)
    {
        char tmp = str[min];
        str[min++] = str[max];
        str[max--] = tmp;
    }

    printf ("%s\n", str);
    return 0;
}

---

3、单词逆序
例： i am from shanghai
输出： shanghai from am i

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

int main()
{
    // char *p = "I am from shanghai";
     char str[] = "I am from shanghai";

    // 将整个字符串逆序
    char *p1 = str;
    char *p2 = str + strlen(str) - 1;
    char *p3 = NULL;  // 用于将单词逆序
    char tmp;
    while (p1 < p2)
    {
        tmp = *p1;
        *(p1++) = *p2;
        *(p2--) = tmp;
    }
    puts(str);

    // 再将每一个单词进行逆序，单词通过空格去找
    p1 = str;
    p2 = str;

    while(*p2) // p2找到字符串结束为止
    {
        if (*p2 == ' ') // 找到一个单词，要将前面的单词进行逆序
        {
            p3 = p2 - 1;
            while (p1 < p3)
            {
                tmp = *p1;
                *(p1++) = *p3;
                *(p3--) = tmp;
            }
            p1 = p2 + 1;
        }
        p2++;
    }

    p3 = p2 - 1;
    while (p1 < p3)
    {
        tmp = *p1;
        *(p1++) = *p3;
        *(p3--) = tmp;
    }

    puts(str);

    return 0;
}

---

4、中文逆序

int main3()
{
    char str[] = "你好世界";

    int len = 0;
    while(str[len])
        len++;

    int min = 0;
    int max = len - 1;
    char tmp;
    while (min < max)
    {
        tmp = str[min];
        str[min] = str[max-2];
        str[max-2] = tmp;

        tmp = str[min+1];
        str[min+1] = str[max-1];
        str[max-1] = tmp;

        tmp = str[min+2];
        str[min+2] = str[max];
        str[max] = tmp;

        min += 3;
        max -= 3;
    }


    printf ("%d\n", sizeof(str));
    printf ("%s\n", str);

    return 0;
}