目录
首先，我们回到上一篇博客的一句话：
让我们再次恭喜EDG，（我成预言家了哈哈哈！）
EDG牛逼！
我们是冠军！
（老激动了7号凌晨，777777777）
好了好了，言归正传，今天笔者来分享一下有关字符串数组的题目的解题思路与技巧。我们一起用4道题目来得到一些对大家有帮助的结论。
一、换角度思考“删除字符”
我们来看第一道题
要求输入一个字符串加一个字符，需要实现将字符串中的这个指定字符删去，再打印删改完的字符串。不论什么思路，实现的第一步都是先完成输入，细心的同学一定能发现 题意“字符串中可以包含空格”，说明我们不能用scanf，而是要用只遇到回车才结尾的gets函数。并且不用在输入字符串和字符的中间用getchar吞空格，因为gets在回车之后，缓冲区是会自动清空的，如果对此有不明白的同学可以移步笔者的上一篇博客寻找答案^_^。
接着怎么办？正常的思路大概是从存字符串的数组s[0]开始遍历，一直到strlen（s）-1（数组角标从0开始），判断字符串的每一个字符是否为特殊字符c，如果是，则将该字符后面的所有字符都向前移一位，这样该字符就算被覆盖掉了，等效于被删除。一次前移后，后面的字符只是改变位置，本身都没有变。那么继续遍历，直到末尾，达成删除所有字符c的目的。这样想是没有错的，题目要求删除，我们便删除。但是伴随着一个问题，当我们一次次删除（前移+覆盖）时，字符串的长度在悄悄改变！这就意味着我们后续的遍历，许多是在遍历那些已经没有字符的位置，这是无效的！
比如说一个字符串为s[]=“ACduoduo”，我们要删掉所有的字符“u“”，当我们进行删除，结束的位置strlen-1是没有变的，但字符串已经变成了“ACdodo\0\0”了，最后两位的遍历失去意义，甚至还可能出错。
这时，我们可以换一个角度来思考删除：删除的目的是什么？是为了打印无字符c的字符串。我们最终要完成的是目的而不是删除。所以思路完全可以是遍历字符串，如果不是字符c就打印，如果碰到字符c就忽视。换一个角度，前移的操作、遍历终点的难题都消失了。代码如下：
#include<stdio.h>
#include<string.h>
void delchar(char s[], char c)
{
int i;
printf("After deleted,the string is:");
for (i = 0; i < strlen(s); i++)
{
if (s[i] == c)
continue;
else
printf("%c", s[i]);
}
}
int main()
{
char s[666];
char c;
printf("Input a string:");
gets(s);
printf("Input a char:");
scanf("%c", &c);
delchar(s, c);
return 0;
}这个思路相对来说还是比较简单的，我们再用题二来练练手：题目详情 (pintia.cn)
https://pintia.cn/problem-sets/994805046380707840/problems/994805113036587008
同样的思路，这题甚至提示“忽略其他字符”。四种字符的数目不一样多，输出完一种字符之后，其余的也要按“GPLT”的顺序输出。如输出样例末尾，GLGLL，说明那时P和T都没有了（后面G也没了），GL循环。那么怎么操作呢？
笔者的思路是遍历字符串，安排4个计数器，分别管GPLT，再用for循环按顺序输出，每输出一个字符，相应的计数器减1，直到0为止。不多说，上代码：
#include<stdio.h>
#include<string.h>
int main()
{
char a[10001];
int x[150] = { 0 };
int i;
int g = 0, p = 0, l = 0, t = 0;
scanf("%s", &a);
for(i=0;i<strlen(a);i++)
{
if (a[i] == 'G'||a[i]=='g')
{
g++;
continue;
}
else if (a[i] == 'P'||a[i]=='p')
{
p++;
continue;
}
else if (a[i] == 'L'||a[i]=='l')
{
l++;
continue;
}
else if (a[i] == 'T'||a[i]=='t')
{
t++;
continue;
}
}
for (i = 0; i < 10000; i++)
{
if (g == 0 && p == 0 && l == 0 && t == 0)
break;
if (g != 0)
{
printf("G");
g--;
}
if (p != 0)
{
printf("P");
p--;
}
if (l != 0)
{
printf("L");
l--;
}
if (t != 0)
{
printf("T");
t--;
}
}
return 0;
}总结一下：对于题目要求删除无关字符或者特定字符时，及时关注目的是什么？如果是输出，我们可以换角度思考，采取忽略的做法。（但有些题目的特殊，仍要删除，特殊情况特殊分析，不能死脑筋）
二、二维字符串数组的非顺序运用
我们来看一道有点挑战性的题目：
题目详情 (pintia.cn)https://pintia.cn/problem-sets/994805046380707840/problems/994805091888906240
第一眼是不是感到非常迷茫？是不是越看越怀疑自己所学的“计算机只能从左到右，从上到下读取和打印”是不是错了？
对此，我们必须坚定：没错，只能从左到右，从上到下的进行，那么这题该怎么想？
首先，古风排版后我们发现原本一行的字符串变成了多行的一个版面。也就理解成一维->多维，一维数组变多维数组，而内容是不变的。至于排版的格式取决于我们输入的每列的字符数，也就是行数，以及列数。
列数如何来求？不过是总字符数除以行数嘛。但是我们看看样例，会发现按照古风排版后，字符串的末尾，也就是版面的左下角，字符填不满，所以是空着的。也就是说大概率是不能整除的，所以怎么处理得到列数也是“有陷阱的“”。
空出末尾，好像本来就是这么一回事，没什么其他可想的。但对于计算机来说可就不懂了，它每行从左向右打印，遇到空着的地方就不知道该怎么办了。所以我们还需要多加一个判断条件帮助计算机理解。
接着，我们都知道古人写字是按照从上到下，从右到左的顺序，而数组之间是不能直接用赋值运算符连接的，而且strcpy函数又仅能对于都用一维数组储存的两个字符串使用，所以我们只能老实的一个一个字符从一维转进新的二维里。
再者，我们已经将排版看成一维变二维了，那岂不是又可以联想到以前我们所说的坐标法？将二维的两个角标看成是两个坐标点，这样就锁定了某个字符在古风版面上的位置。
这么多细节，如何实现？大家先自己想一想。
好了吗？上代码：
#include<stdio.h>
#include<string.h>
int main()
{
char a[2000] = {0};//存原字符串
char b[1000][100] = {0};//存古风版字符串
int i, j, z=0,lie, hang;
scanf("%d", &hang);
getchar();//注意吞回车
gets(a);
int len = strlen(a);
lie = len / hang;//先得到列
if (len % hang != 0)//判断是否填满每一列，如果左下角有空则真正的列数是多1的。
lie++;
for (i = lie - 1; i >= 0; i--)//开始存，i控制列数，列数在外，后变动（从右到左），递减
{
for (j = 0; j < hang; j++)//j控制行数，行数在内，先变动（从上到下），递增
{
b[j][i] = a[z++];//原字符串正常滚动
}
}
//把每一个坐标的字符都按古风顺序存好后↓
for (i = 0; i < hang; i++)//开始打印
{
for (j = 0; j < lie; j++)
{
if (b[i][j] == '\0')//特判左下角是否空着，也就是没赋值到，所以是‘\0’
{
printf(" ");
continue;
}
printf("%c", b[i][j]);
}
printf("\n");//打印图案都不能漏换行呐！
}
return 0;
}对于非顺序的字符串数组（一般是二维），我们再次运用到了坐标思想，并在for循环上进行了递增递减循环的变动，这使得我们在排序打印的过程中，能够灵活地将任何不同的上下左右顺序翻译成“从左到右，从上到下”给计算机，从而得到我们想要的结果。
下面我们再来看一道类似的题：
题目详情 (pintia.cn)https://pintia.cn/problem-sets/994805046380707840/problems/994805076512587776
这道题稍有不同，它所给的本就是二维，不需要转化式的存储。倒着写福，对于计算机，不如说倒着画图。如输入样例，就是从右到左，从下到上的打印。当对于需要输出“bu yong dao le”的图案，我们该怎么判断呢？
对于一个正反都一样的字符图案，我们给其中的每一个字符都标上坐标
我们可以发现，图案的第一个字符的坐标（1,1）和最后一个字符的坐标（5,5），它们相加为（6,6）。第二个字符的坐标（1,2）和倒数第二个字符的坐标（5,4）相加也为（6,6），同理，每一个对称的点坐标都相同，说明各个对称点之间是有规律的，我们可以在此找寻判断条件。
（PS：后来发现这个规律没太大关联，这题这里的判断，我们其实可以联想到回文数（或字符）的判断，如一个回文字符“abbcbba”，我们可以用两个for（i,j）一个从前往后，一个从后往前判断，判断a[i++]==a[j--]。这里同理。）
上代码：
#include<stdio.h>
int main()
{
char ch;
int n,i,j,flag = 1;
char a[100][100];
scanf("%c %d", &ch, &n);
getchar();//注意吞空格
for (i = 0; i < n; i++)
gets(a[i]);//循环输入每一行的字符串
for (i = n - 1; i >= 0; i--)//控制行数，在外，从下到上，递减
{
for (j = n - 1; j >= 0; j--)//控制列数，在内，从右到左，递增
{
if (a[i][j] != a[n - 1 - i][n - 1 - j])//判断对称点的字符是否一样。
{
flag = 0;
break;
}
}
}
if (flag == 1)//如果前面的判断都过了，说明都对称。
printf("bu yong dao le\n");
for (i = n - 1; i >= 0; i--)
{
for (j = n - 1; j >= 0; j--)
{
if (a[i][j] != ' ')//如果是非空格字符，替换成我们输入的字符
printf("%c", ch);
else
printf(" ");
}
printf("\n");//主要换行
}
return 0;
}
对于此类问题，我们来总结一下：非正序的字符串数组，只要它是用二维储存的，我们就能将它框在一个平面直角坐标系里，再通过寻找字符串的排列顺序和各个字符之间的（特征）规律，并将它们统统转换成坐标规律，实现在数组角标上，这样计算机就明白我们的意思，问题自然迎刃而解了。
今天我们用四道题目分析了两种字符串数组类型题目的解题思路。在PTA里还有很多类似的有趣的题目等着大家探索，学有余力的同学可以进去试一试，相信刷完这套团队天梯赛题，你一定会大有长进！
题目列表 (pintia.cn)https://pintia.cn/problem-sets/994805046380707840/problems/type/7笔者会继续更新，下周开始会跟大家分享一些简单的算法。
感谢你能看到这里，希望你有所收获，祝好！
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
