Career Cup1-2
来源:互联网 发布:linux云计算培训 编辑:程序博客网 时间:2024/06/06 15:53
先找出字符串的长度,然后两头开始调换。速度很快,为O(n)
/**********************************************************
Write code to reverse a C-Style String (C-String means that “abcd” is represented as
five characters, including the null character )
Note:
This algorithm can be performed in O(n) time.
Mod Time: 4.19, 2012
Copyright: Ben Wu
***********************************************************/
#define STRING_MAX_LEN 10000
#include<stdio.h>
//#include<string.h>
void swap(char *apple, char *banana);
int main(void)
{
char s[STRING_MAX_LEN];
char ch;
int StLen = 0, i, mid;
FILE *fp;
fp = fopen("String.txt", "r");
while((ch = fgetc(fp)) != '\0')
{
s[StLen++] = ch;
}
s[StLen] = '\0';
mid = StLen / 2;
for(i = 0; i < mid; i++)
{
swap(s + i, s + StLen - 1 - i);
}
printf("%s", s);
fclose(fp);
return 0;
}
//swaps the 2 char
void swap(char *apple, char *banana)
{
char temp;
temp = *apple;
*apple = *banana;
*banana = temp;
}
- Career Cup1-2
- career cup1.1 unique char
- Career Cup 2-2
- Career Cup 2-1
- Career Cup 2-3
- Career Cup 2-4
- Career
- career
- career cup: 1.6 and 1.7 and 2
- Career Management Lession 2/6 - Forge Relationships
- 传智播客-A Career in Computing(译文)(2)
- abaper career
- career复习
- Career Path
- HCI Career
- Career plan
- Career Fair
- Career management
- HDU-1263 模拟
- Linux之父炮轰C++:糟糕程序员的垃圾语言
- 1.asm-80386汇编
- java for loop choice
- 2012微软暑期实习笔试
- Career Cup1-2
- ASIHttpRequest组件添加
- 2012腾讯暑期实习笔试
- fatal error C1010: unexpected end of file while looking for precompiled head
- USACO Training Section 1.3 Greedy Algorithm 贪心算法
- Adobe笔试面试经验
- java连接SQL server2005数据库
- Linux开机启动顺序小结
- @SuppressWarnings