2022_9_12 每日一题

解题思路:

这个题解法不唯一。下面我说两种，当然时间复杂度不用去考虑哈。

方法一、我们使用输入为字符串，这样就可以用strlen进行判断长度，这样利用循环来输出，打印都会变得异常简单。

方法二：我们利用递归和回调的思想来做题，这里比较基础的递归我不做解释了就

这里不仅有这两种方法，还有其他的 因为其他的比较简单这里不做解释；
注意事项：

方法一：这里要注意用gets进行输入因为他可以为字符数组自动添加\0；

方法二：递归复杂度一般是所有解法里面最慢的，要计算好用时才行哦。

参考代码:

方法一：

#include<iostream>
#include<cstring>
using namespace std;

int main()
{
	char arr[6];
	gets(arr);
	int len = strlen(arr);
	cout << len << endl;
	for(int i = 0; i < len; i++) printf("%c ",arr[i]);
	puts("");
	for(int i = len - 1; i >= 0; i--) printf("%c",arr[i]);

	return 0;
}

方法二：

#include<iostream>
using namespace std;
int n; 
int f(int u)
{
	int cnt = 0;
	while(u)
	{
		u /= 10;
		cnt ++;
	}
	return cnt;
}
void dfs1(int u)
{
	if(u == 0) return;
	dfs1(u/10);
	printf("%d ",u%10);
}
void dfs2(int u)
{
	if(u == 0) return;
	
 	printf("%d",u%10);
 	
	dfs2(u/10);
}
int main()
{
	cin >> n;
	int t = f(n);
	cout << t << endl;
	dfs1(n);
	cout << endl;
	dfs2(n);
	return 0;
 }