2017小學(xué)生迎接新的一年作文500字
華為2014校園招聘的機(jī)試題目和2013年的完全一樣。
一、題目描述(60分)：
通過(guò)鍵盤(pán)輸入一串小寫(xiě)字母(a~z)組成的字符串。請(qǐng)編寫(xiě)一個(gè)字符串過(guò)濾程序，若字符串中出現(xiàn)多個(gè)相同的字符，將非首次出現(xiàn)的字符過(guò)濾掉。
比如字符串“abacacde”過(guò)濾結(jié)果為“abcde”。
要求實(shí)現(xiàn)函數(shù)：void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr);
【輸入】 pInputStr： 輸入字符串
lInputLen： 輸入字符串長(zhǎng)度
【輸出】 pOutputStr： 輸出字符串，空間已經(jīng)開(kāi)辟好，與輸入字符串等長(zhǎng);
【注意】只需要完成該函數(shù)功能算法，中間不需要有任何IO的輸入輸出
示例
輸入：“deefd” 輸出：“def”
輸入：“afafafaf” 輸出：“af”
輸入：“pppppppp” 輸出：“p”
main函數(shù)已經(jīng)隱藏，這里保留給用戶(hù)的測(cè)試入口，在這里測(cè)試你的實(shí)現(xiàn)函數(shù)，可以調(diào)用printf打印輸出
當(dāng)前你可以使用其他方法測(cè)試，只要保證最終程序能正確執(zhí)行即可，該函數(shù)實(shí)現(xiàn)可以任意修改，但是不要改變函數(shù)原型。一定要保證編譯運(yùn)行不受影響。
二、題目描述(40分)：
通過(guò)鍵盤(pán)輸入一串小寫(xiě)字母(a~z)組成的字符串。請(qǐng)編寫(xiě)一個(gè)字符串壓縮程序，將字符串中連續(xù)出席的重復(fù)字母進(jìn)行壓縮，并輸出壓縮后的字符串。
壓縮規(guī)則：
1、僅壓縮連續(xù)重復(fù)出現(xiàn)的字符。比如字符串"abcbc"由于無(wú)連續(xù)重復(fù)字符，壓縮后的字符串還是"abcbc"。
2、壓縮字段的格式為"字符重復(fù)的次數(shù)+字符"。例如：字符串"xxxyyyyyyz"壓縮后就成為"3x6yz"。
要求實(shí)現(xiàn)函數(shù)：
void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr);
【輸入】 pInputStr： 輸入字符串
lInputLen： 輸入字符串長(zhǎng)度
【輸出】 pOutputStr： 輸出字符串，空間已經(jīng)開(kāi)辟好，與輸入字符串等長(zhǎng);
【注意】只需要完成該函數(shù)功能算法，中間不需要有任何IO的輸入輸出
示例
輸入：“cccddecc” 輸出：“3c2de2c”
輸入：“adef” 輸出：“adef”
輸入：“pppppppp” 輸出：“8p”
三、題目描述(50分)：
通過(guò)鍵盤(pán)輸入100以?xún)?nèi)正整數(shù)的加、減運(yùn)算式，請(qǐng)編寫(xiě)一個(gè)程序輸出運(yùn)算結(jié)果字符串。
輸入字符串的格式為：“操作數(shù)1 運(yùn)算符 操作數(shù)2”，“操作數(shù)”與“運(yùn)算符”之間以一個(gè)空格隔開(kāi)。
補(bǔ)充說(shuō)明：
1、操作數(shù)為正整數(shù)，不需要考慮計(jì)算結(jié)果溢出的情況。
2、若輸入算式格式錯(cuò)誤，輸出結(jié)果為“0”。
要求實(shí)現(xiàn)函數(shù)：
void arithmetic(const char *pInputStr, long lInputLen, char *pOutputStr);
【輸入】 pInputStr： 輸入字符串
lInputLen： 輸入字符串長(zhǎng)度
【輸出】 pOutputStr： 輸出字符串，空間已經(jīng)開(kāi)辟好，與輸入字符串等長(zhǎng);
【注意】只需要完成該函數(shù)功能算法，中間不需要有任何IO的輸入輸出
示例
輸入：“4 + 7” 輸出：“11”
輸入：“4 - 7” 輸出：“-3”
輸入：“9 ++ 7” 輸出：“0” 注：格式錯(cuò)誤
為第一題 19:19-19:36 17分鐘
#include
#include
using namespace std;
bool g_flag[26];
void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr)
{
assert(pInputStr != NULL);
int i = 0;
if (pInputStr == NULL || lInputLen <= 1)
{
return;
}
const char *p = pInputStr;
while(*p != '\0')
{
if (g_flag[(*p - 'a')])
{
p++;
}else{
pOutputStr[i++] = *p;
g_flag[*p - 'a'] = 1;
p++;
}
}
pOutputStr[i] = '\0';
}
int main()
{
memset(g_flag,0,sizeof(g_flag));
char input[] = "abacacde";
char *output = new char[strlen(input) + 1];
stringFilter(input,strlen(input),output);
cout<
delete output;
return 0;
}
華為第一題 c實(shí)現(xiàn)
#include
#include
#include
#include
/pic/p>
void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr)
{
char flag[26];
memset(flag, 0, 26);
assert(pInputStr != NULL && lInputLen != 0);
int i = 0;
const char *p = pInputStr;
while(*p != '\0')
{
if (flag[(*p - 'a')])
{
p++;
}else{
pOutputStr[i++] = *p;
flag[*p - 'a'] = 1;
p++;
}
}
pOutputStr[i] = '\0';
}
int main()
{
char input[] = "a";
char output[sizeof(input)];
printf("%d\n", strlen(input));
stringFilter(input,strlen(input),output);
printf("result:%s\n", output);
return 0;
}
[cpp] view plaincopyprint?
華為第二題 19:40 - 20:10 中間耽誤3分鐘
#include
#include
using namespace std;
void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr)
{
const char *p = pInputStr;
int num = 1;
int i = 0;
p++;
while(*p != NULL)
{
while(*p == *(p-1)&& *p != NULL)
{
num++;
p++;
}
if (num > 1)
{
int size = 0;
int temp = num;
while(num) /pic/p>
{
size++;
num /= 10;
}
num = 1;
for (int j = size; j > 0; j--)
{
pOutputStr[i+j-1] = '0'+ temp%10;
temp /= 10;
}
i +=size;
pOutputStr[i++] = *(p-1);
p++;
}else{
pOutputStr[i++] = *(p-1);
p++;
}
}
pOutputStr[i] = '\0';
}
int main()
{
char input[] = "cccddecc";
char *output = new char[strlen(input) + 1];
stringZip(input,strlen(input),output);
cout<
return 0;
}
華為第三題 20:29 - 20:40
#include
using namespace std;
void arithmetic(const char *pInputStr, long lInputLen, char *pOutputStr)
{
const char *input = pInputStr;
char *output = pOutputStr;
int sum = 0;
int operator1 = 0;
int operator2 = 0;
char *temp = new char[5];
char *ope = temp;
while(*input != ' ') /pic/p>
{
sum = sum*10 + (*input++ - '0');
}
input++;
operator1 = sum;
sum = 0;
while(*input != ' ')
{
*temp++ = *input++;
}
input++;
*temp = '\0';
if (strlen(ope) > 1 )
{
*output++ = '0';
*output = '\0';
return;
}
while(*input != '\0') /pic/p>
{
sum = sum*10 + (*input++ - '0');
}
operator2 = sum;
sum = 0;
switch (*ope)
{
case '+':itoa(operator1+operator2,pOutputStr,10);
break;
case '-':itoa(operator1-operator2,pOutputStr,10);
break;
default:
*output++ = '0';
*output = '\0';
return;
}
}
int main()
{
char input[] = "4 - 7";
char output[] = " ";
arithmetic(input,strlen(input),output);
cout<
return 0;
}
【小學(xué)生迎接新的一年作文500字】相關(guān)文章：
新的一年，新的自己作文（通用37篇）09-16
新的一年新的自己作文（通用28篇）01-03
新的一年新的希望作文范文（精選50篇）09-14
迎接元旦的小學(xué)生作文12-07
新的一年新的開(kāi)始作文600字（精選17篇）01-04
新的一年新的起點(diǎn)作文600字（精選17篇）01-26
新一年新目標(biāo)作文04-03
新的一年新的開(kāi)始作文700字（通用18篇）03-17
新一年，談心愿05-05
- 相關(guān)推薦