左旋字符串

题目描述:
汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!
输入:
多组测试数据,每个测试数据包含一个字符序列S和非负整数K。其中S的长度不超过1000。
输出:
对应每个测试案例,输出新序列。
样例输入:
UDBOJ 4
abba 1
样例输出:
JUDBO
bbaa

思路:所谓的“左旋”k位,就是把前k个数放到字符串的末尾。注意K有可能大于n,所以要进行一次取余操作。

AC代码:

#include<stdio.h>
#include<string.h>
 
int main() {
    char s[1001];
    int n, k, i;
    while(scanf("%s %d", s, &k) != EOF) {
        n = strlen(s);
        k = k % n; /*这里很关键*/
        for(i = k; i < n; i++) {
            printf("%c", s[i]);
        }
        for(i = 0; i < k; i++) {
            printf("%c", s[i]);
        }
        printf("\n");
    }
    return 0;
}
 
/**************************************************************
    Problem: 1362
    User: wusuopuBUPT
    Language: C
    Result: Accepted
    Time:380 ms
    Memory:912 kb
****************************************************************/

不过我的代码和别人的比起来很耗时,为什么呢?

------------------------------------------------------------------------

update:

如果借助一个字符数组来保存左旋操作后的字符串,那么就可以直接当做字符串打印了!

AC代码:

#include<stdio.h>
#include<string.h>
 
int main() {
    char s[1001];
    char st[1001];
    int n, k, i, j;
    while(scanf("%s %d", s, &k) != EOF) {
        n = strlen(s);
        k = k % n;
        for(i = k, j = 0; i < n; i++, j++) {
            st[j] = s[i];
        }
        for(i = 0; i < k; i++, j++) {
            st[j] = s[i];
        }
        *(st+j) = ‘\0‘;
        printf("%s\n", st);
    }
    return 0;
}
 
/**************************************************************
    Problem: 1362
    User: wusuopuBUPT
    Language: C
    Result: Accepted
    Time:60 ms
    Memory:912 kb
****************************************************************/


左旋字符串

上一篇:我对linux内核链表实现中的部分函数的理解——第一节


下一篇:Spring框架学习【高级特性】