随笔分类 - Algorithm
摘要:看见一帖子面试题,求字符串中出现次数最多的字符,并获得其第一次出现的位置,题目很简单,我用一个128的数组,记录字符出现的次数,运用位图的思想解决此问题。 代码如下:#include <stdio.h>#include <string.h>#define MAX 128int bitmap[MAX];char find(int *x, char *str){ int i = 0, max ...
阅读全文
摘要:书中只实现了单词内部的排序而求得标记词,而并未实现单词之间的排序,所以运行结果按不符合作者预期结果,可能是作者的一个疏忽。完善后代码如下:#include <stdio.h>#include <string.h>#define WORD_MAX_LENGTH 100#define DICT_NUM 100char word[DICT_NUM][WORD_MAX_LENGTH], word_sign[DICT_NUM][WORD_MAX_LENGTH], old_word_sign[WORD_MAX_LENGTH];int count = 0;int char_cmp(c
阅读全文
摘要:读编程珠玑,得知的两种元素串翻转方法,我简单实现了下第一种是杂技翻转取模替换 1 int gcd(int i, int j) 2 { 3 while (i != j) 4 if (i > j) 5 i -= j; 6 else 7 j -= i; 8 return i; 9 }10 11 int main()12 {13 freopen("datain.txt", "r", stdin);14 int i, rotdist, n;15 char x[] = {...
阅读全文

浙公网安备 33010602011771号