之前字符串反轉(zhuǎn)的題目
之前發(fā)的字符串反轉(zhuǎn)的題目
有很多人評論了，有的人還寫了自己的解題思路，還有人寫了自己的代碼
還有其中呼聲很高的壓棧解法
我相信很多人在筆試的時候一定會遇到這類題目，給你一個字符串，讓你找到一些規(guī)律，或者是找到某個字符串，或者是字符大小寫轉(zhuǎn)換等等。
我們先看一下，如果我們用棧來完成這個代碼要怎么寫？
我上面貼的那個答案其實就是用到了棧的思想，隊列的先進(jìn)先出，棧的話就是先進(jìn)后出。
所以上面的代碼
就是以棧形式，最后的位置先出來。
如果我那份代碼要用棧的形式呢？我寫了一個粗糙的版本
#include "stdio.h"
#include "string.h"
#include "stdlib.h"
char input[] = {"the sky is blue"};
//題目:
//input the sky is blue
//output blue is sky the
void reverseWords(char* s, size_t n) {
char *stack = (char*)malloc(n);
memcpy(stack, s, n);
for (int i=0; i<n; i++) {
*(s + i) = *(stack + n -i -1);
}
if (stack) {
free(stack);
stack = NULL;
}
}
//eulb si yks eht
void reverseWords_by_space(char* s, int n) {
int i = 0;
int len = 0;
for (i=0; i<n; i++) {
if (s[i] == ' ') {
reverseWords(s+i-len, len);
len = 0;
} else if (s[i] == '\0') {
reverseWords(s+i-len, len);
len = 0;
}else {
++len;
}
}
}
int main(void) {
printf("%s\n", input);
reverseWords(input,strlen(input));
reverseWords_by_space(input,sizeof(input));
printf("%s\n", input);
// 寫完了，大家有不明白的評論下
return 0;
}
但是我覺得不是很好，因為里面用到了內(nèi)存申請，做嵌入式的應(yīng)該知道，內(nèi)存對于我們來說是稀缺資源。
所以我還是覺得上面那個同學(xué)的寫法非常給力
也有人回復(fù)說用異或來實現(xiàn)兩個變量的交換，變量交換的方法很多，但是面試的時候有時候會記不住，所以我們會寫最簡單的方法，不過有些常見的方法大家可以試試。
#include "stdio.h"
void swap4(int *a,int *b) {
*a = (*a + *b) - (*b = *a);
}
void swap3(int *a,int *b) {
*a = (*a ^ *b) ^ (*b = *a);
}
void swap2(int *a,int *b) {
*a = *a + *b;
*b = *a - *b;
*a = *a - *b;
}
void swap1(int *a,int *b) {
*a = *a^*b;
*b = *a^*b;
*a = *a^*b;
}
int main(void) {
int a = 3,b = 4;
printf("a=%d,b=%d\n",a,b);
swap1(&a,&b);
printf("a=%d,b=%d\n",a,b);
swap2(&a,&b);
printf("a=%d,b=%d\n",a,b);
swap3(&a,&b);
printf("a=%d,b=%d\n",a,b);
swap4(&a,&b);
printf("a=%d,b=%d\n",a,b);
return 0;
}
輸出
晚上想再更新下代碼
#include "stdio.h"
#include "string.h"
#include "stdlib.h"
char input[] = {"the sky is blue cris 1212321 apple"};
//題目:
//input the sky is blue
//output blue is sky the
void reverseWords(char* s, size_t n) {
*(s+n-1) = '\0';
printf("%s ",s);
}
int main(void) {
int size = sizeof(input);
printf("%s\n",input);
for (int i=0,n=0; i<=size; i++,n++) {
if (*(input+size-i-1) == ' ' || i == size){
reverseWords(input+size-i, n);
n = 0;
}
}
return 0;
}
大家如果還有更好的方法，歡迎繼續(xù)留言。
如果有看到和這道題目變種的筆試題，也歡迎留言。
評論
圖片
表情