用户注册



邮箱:

密码:

用户登录


邮箱:

密码:
记住登录一个月忘记密码?

发表随想


还能输入:200字
云代码 - c代码库

字符串翻转、单词翻转算法

2012-11-28 作者: 程序猿style举报

[c]代码库

#include <stdio.h>
#include <string.h>
#define MAX_STRING 200
 
/*字符串翻转,单词翻转算法*/
void reverse_string(char str[MAX_STRING], int start, int end) {
    char tmp = 0;
 
    /* 将整个字符串翻转 */
    while(start < end) {
        /* 交换两个元素值 */
        tmp = str[start];
        str[start] = str[end];
        str[end] = tmp;
 
        /* 改变索引值 */
        ++start;
        --end;
    }  
}
 
int main(void) {
    int i = 0;
    int j = 0;
 
    char str[MAX_STRING] = {0};
    int length = 0;
    char tmp = 0;
 
    int start = 0;
    int end = 0;
    i = 0;
 
    printf("Input riginal string:\n");
    gets(str);
    length = strlen(str);
 
    /* 将整个字符串翻转 */
    reverse_string(str, 0, length - 1);
 
    printf("Step 1:\n");
    puts(str);
 
    i = 0;
    start = 0;
 
    /* 依次翻转其中的每一个单词 */
    while(i < length) {
        /* 翻转其中的一个单词 */
        if (str[i] != ' ') {                            /* 找到单词开头 */
            start = i;
 
            while(str[i] != ' ' && str[i] != '\0')      /* 找到单词结尾 */
                ++i;
 
            reverse_string(str, start, i - 1);
        }
        ++i;
    }
 
    printf("Step 2:\n");
    puts(str);
 
    return 0;
}


网友评论    (发表评论)

共1 条评论 1/1页

发表评论:

评论须知:

  • 1、评论每次加2分,每天上限为30;
  • 2、请文明用语,共同创建干净的技术交流环境;
  • 3、若被发现提交非法信息,评论将会被删除,并且给予扣分处理,严重者给予封号处理;
  • 4、请勿发布广告信息或其他无关评论,否则将会删除评论并扣分,严重者给予封号处理。


扫码下载

加载中,请稍后...

输入口令后可复制整站源码

加载中,请稍后...