C_C++_XY_01.整理数字字符串
输入一个包含若干整数的字符串，负数前面带有负号‘-’，正数不带‘+’，每个整数都是个位数。
请将此串进行如下整理：
1、 将串中的正负数分离，使得负数在前，正数在后；
2、 分离后的正负数分别保持在原串中的相对顺序不变；
3、 输出参数为整理后的字符串。
当输入串格式非法，不作处理，直接输出原有字符串。
void ArrangeString(const char *pInputStr, long lInputLen, char *pOutputStr);
【输入】 pInputStr： 输入字符串
lInputLen： 输入字符串长度
【输出】 pOutputStr： 输出字符串，空间已经开辟好，与输入字符串等长；
【注意】不用考虑输入串为空的情况
输入：“453-51-89-4”
输出：“-5-8-445319”
输入：“5--64”
输出：“5--64”
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
|
| #include <iostream>
#include <ctype.h>
#include <string.h>
using namespace std;
/*
* 抓住两点：1.要么是数字，要么是负号，其他都为无效输入。2.负号后一定是一个数字。
* 思路：1.判断是否是负号，是则判断负号后是否为数字，将这个负数保存。2.不是负号是数字，则将这个数作为正数保存。
* */
void ArrangeString(const char *pInputStr, long lInputLen, char *pOutputStr)
{
if ((pInputStr == NULL) || (lInputLen <= 0) || (pOutputStr == NULL))
{
return;
}
const char *copyInput = pInputStr;
char *positiveNum = new char[lInputLen];
char *copyOutput = pOutputStr;
for (int i = 0; i < lInputLen; i++)
{
if (isdigit(*copyInput)) //如果是数字。
{
*positiveNum = *copyInput;
positiveNum++;
copyInput++;
}
else //不是数字。
{
if (*copyInput == '-')//是负号。
{
*pOutputStr = *copyInput;
pOutputStr++;
copyInput++;
if (isdigit(*copyInput)) //负号后一定是一个数字。
{
*pOutputStr = *copyInput;
pOutputStr++;
copyInput++;
}
else //若不是，则是无效输入。
{
strcpy(copyOutput, pInputStr);
return;
}
}
else //不是数字，且不是负号，则是无效输入。
{
strcpy(copyOutput, pInputStr);
return;
}
}
}
}
int main() {
char *test = "453-51-89-4";
char *test2 = "a";
char pOutputStr[20];
ArrangeString(test2, strlen(test2), pOutputStr);
cout << pOutputStr << endl;
return 0;
}
|