您的位置：首页 > 其它

提前祝福我亲爱的朋友们春节快乐

2008-01-30 13:01 302 查看

部门：深圳华为核心网

1. 121 1221 12321 123454321 不转换为字符判断一个整形数据为对称。
2. 不使用内存拷贝函数，删除MAX_LENGTH = 100的字符串中i个字符后的j个字符
3. 写一个函数，判断左右括号是否匹配。

第一题代码：数字放到一个数组中从头到尾比较一次
bool checknumber(unsigned int number)
{
unsigned int array[32] = {0};
//查找首位置对称数字
unsigned int first= 0;
unsigned int num = number;

while(num)
{
array[first] = num%10;
num = num/10;
first++;
}
for(unsigned int i = 1; i <= first; i++)
{
if(array[i - 1] != array[first - i])
{
return false;
}
}
return true;
}

第二题估计知道
第三题代码使用两个栈
unsigned int check_str(char* str)
{
assert(str);
char ch;
unsigned int pos= 0;
stack<char> stack_char;
while (*str)
{
ch = *str++;
pos++;
if(ch == '(')
{
stack_char.push(ch);
}
else if(ch == ')')
{
if(stack_char.empty())
{
return pos;
}
else
{
stack_char.pop();
}
}
}
if(!stack_char.empty())
{
return pos;
}
else
{
return 0;
}
}

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签：

相关文章推荐

新的分享

章节导航