【小米筆試題】密碼破譯-C語言實現

題目

我們來做一個簡單的密碼破譯遊戲。破譯的規則很簡單，將數字轉換爲字母，1轉化爲a，2轉化爲b，依此類推，26轉化爲z。現在輸入的密碼是一串數字，輸出的破譯結果是該數字串通過轉換規則所能產生的所有字符串。

輸入：
多行數據，每行爲一個數字串。
輸出：
多行數據，沒行對應輸出通過數字串破譯得到的所有字符串，並按照字符串順序排列，字符串之間用單個空格
分隔，每行開頭和結尾不允許有多餘的空格。

樣例輸入：
1
12
123
樣例輸出：
a
ab l
abc aw lc

思路

深度優先算法。先按照一個數字一組破譯，破譯到最後一個再回退一步，按照兩個一組破譯。代碼沒有考慮0的情況，還需要優化。

代碼

#include <stdio.h>
#include <string.h>

void transform(char *s, int index, char *res, char *tmp, int flag)
{
	if (index == strlen(s) - 1)
	{
		char ch[2] = {0};
		ch[0] = s[index] - '0' + 96;
		strcat(res, ch);
		strcat(tmp, ch);
		ch[0] = ' ';
		strcat(res, ch);
		
		return;
	}

	if (index > strlen(s) - 1)
	{
		char ch[2] = {0}; 
		ch[0] = ' ';
		strcat(res, ch);

		return;
	}

	if (s[index] >= '0' && s[index] <= '9')
	{
		char ch[2] = {0};
		ch[0] = s[index] - '0' + 96;
		strcat(res, ch);
		strcat(tmp, ch);
		transform(s, index + 1, res, tmp, flag);
	}

	if (index < strlen(s) - 1 && s[index] <= '2' && s[index] >= '0' && s[index + 1] <= '6' && s[index + 1] >= '0')
	{
		flag++;
		char ch[2] = {0};
		ch[0] = (s[index] - '0') * 10 + (s[index + 1] - '0') + 96;
		if (flag <= 1)
		{
			memset(tmp + index, 0, 128 - index);
		}
		else
		{
			memset(tmp + index - flag + 1, 0, 127 + flag - index);
		}

		strcat(res, tmp);
		strcat(res, ch);
		strcat(tmp, ch);
		transform(s, index + 2, res, tmp, flag);
	}
}

int main()
{
	char str[128] = {0};
	char res[1024] = {0};
	char tmp[128] = {0};

	scanf("%s", str);
	transform(str, 0, res, tmp, 0);
	printf("%s\n", res);

	return 0;
}

更多文章、視頻、嵌入式學習資料，微信關注 【學益得智能硬件】