幾道有關字串處理的程式設計題（華碩，盛大招聘筆試題）

阿新 • • 發佈：2019-02-06

華碩2011校園招聘：

將一字串中的字元變為其前一個字元：如：[email protected]>[email protected]

#include<iostream>
#include<assert.h>
using namespace std;
void conventstr(char* src,char* dest)
{
   assert(src!=NULL);
   int length=strlen(src)+1;/*注意，取值先在開頭進行處理，並且做好原資料的備份，以防以後用到但原值已經改變*/
   char* temp=src;
   while(*src!='\0')

   {
       if(*src>'a' && *src<='z'|| *src>'A' && *src<='Z')
       {
           *src=*src-1;
       }
       if(*src=='a')
       {
           *src='z';
       }
       if(*src=='A')
       {
           *src='Z';
       }
       *dest++=*src++;/*方法1：類似mystrcpy函式的實現，但注意最後添0操作*/

}

盛大遊戲2011校園招聘：

簡答題：快速排序的思想是遞迴的，但是它的平均效率卻是眾多排序演算法中最快的，為什麼？請結合本例說明你對遞迴程式的理解。
演算法題：用你熟悉的程式語言，設計如下功能的函式：輸入一個字串，輸出該字串中所有字母的全排列。程式請適當添加註釋。
C++函式原型： void Print（const char *str）
輸入樣例： abc

輸出結果： abc、acb、bca、bac、cab、cba

侷限：：：程式無法實現4或者更多位的字串全排列，

#include <iostream>
using namespace std;
void Print(char* str)
{
   static char a=1;//保留原str首字元，作為遞迴結束判斷標準；
   static int flag=1;
   if(flag==1)
   {
       a=*str;
       flag++;
   }

   cout<<str<<endl;
   char* temp=str;
   char p;
   int length=strlen(str);
   int begin=1;
   while(begin<length)//start swap
   {
       p=temp[begin];
       temp[begin]=temp[length-1];
       temp[length-1]=p;
       begin++;
       length--;
   }
   cout<<temp<<endl;
   p=temp[0];//調整字串首位字元；
   temp[0]=temp[1];
   temp[1]=p;

   if(temp[0]==a)//判斷是否要繼續遞迴；
   {
       return ;
   }
   else
   {
      Print(temp);
   }
}

int main()
{
   char a[]="zxt";
   Print(a);
   return 1;
}

另龍旗，C經典筆試題中各有關字串處理將逐一整理 fmoonstar更新至11.7

幾道有關字串處理的程式設計題（華碩，盛大招聘筆試題）

幾道有關字串處理的程式設計題（華碩，盛大招聘筆試題）

幾道簡單的基礎程式設計題

C語言中有關字串的程式設計題

HDU 1208 跳格子題（很經典，可以有很多變形）

經典改錯題（2013年巨人網路 Java 筆試題改編）

兩道字串程式設計題（HashMap實現）

C++面向物件程式設計50道程式設計題（第05題）

C++面向物件程式設計50道程式設計題（第13題）

C++面向物件程式設計50道程式設計題（第12題）

C++面向物件程式設計50道程式設計題（第11題）

# C++面向物件程式設計50道程式設計題（第10題）

C++面向物件程式設計50道程式設計題（第09題）

C++面向物件程式設計50道程式設計題（第08題）

C++面向物件程式設計50道程式設計題（第07題）

C++面向物件程式設計50道程式設計題（第06題）

C++面向物件程式設計50道程式設計題（第04題）

C++面向物件程式設計50道程式設計題（第03題）

C++面向物件程式設計50道程式設計題（第02題）

C++面向物件程式設計50道程式設計題（第01題）

C++面向物件程式設計50道程式設計題（第16題）

幾道有關字串處理的程式設計題（華碩，盛大招聘筆試題）

相關推薦