1. 給定一個字符串，把字符串內的字母轉換成該字母的下一個字母， a 換成b，z 換成a，Z 換成A，
如aBf 轉換成bCg，字符串內的其他字符不改變，給定函數，編寫函數
void Stringchang（const char*inpu,char*output）
其中input 是輸入字符串， output 是輸出字符串
1 #include<iostream> 2 #include<cctype> 3 #include<cstring> 4 using namespace std; 5 void stringchang(const char*, char*); 6 int main() 7 { 8 char input[100],output[100]; //不用再使用for循環來輸入字符串數組了 9 getline(cin,input); //可以直接使用getline（）的方法既可以直接輸入字符串數組，也可以直接輸入string類對象 10 stringchang(input,output); 11 cout<<output<<endl; 12 return 0; 13 } 14 void stringchang(const char* input, char* output) 15 { 16 int m=strlen(input),n=0; 17 for(int i=0;i<m;i++) 18 { 19 if (isalpha(input[i])) 20 { 21 if (input[i]== 'z') 22 output[n++]= 'a'; 23 else if (input[i]== 'Z') 24 output[n++]= 'A'; 25 else 26 output[n++]=input[i]+1; 27 } 28 else 29 output[n++]=input[i]; 30 } 31 output[n]= '\0'; 32 }
2. 比較一個數組的元素是否為回文數組
1 #include<iostream> 2 #include<string> 3 using namespace std; 4 int main() 5 { 6 string str; 7 getline(cin,str); //使用getline的方法直接將string類對象直接輸入，不用再考慮1個1個輸入了 8 int m=str.size(); 9 for(int i=0;i<m/2;i++) 10 { 11 if (str[i]!=str[m-1-i]) 12 { 13 cout<<"NO" <<endl; 14 return 0; 15 } 16 } 17 cout<<"YES" <<endl; 18 return 0; 19 }
?3.判斷回文數，是返回1，不是返回0。
?
1 #include<iostream> 2 #include<string> 3 using namespace std; 4 int main() 5 { 6 int num; 7 cin>>num; 8 string str; 9 while (num>0) 10 { 11 str.push_back(num%10+'0'); 12 num/=10; 13 } 14 int m=str.size(); 15 for(int i=0;i<m/2;i++) 16 { 17 if (str[i]!=str[m-1-i]) 18 { 19 cout<< "0" <<endl; 20 return 0; 21 } 22 } 23 cout<<"1" <<endl; 24 return 0; 25 }
?
?
?
4.通過鍵盤輸入一串小寫字母(a~z) 組成的字符串。請編寫一個字符串過濾程序，若字符串中出現多個相同的
字符，將非首次出現的字符過濾掉。
比如字符串“ abacacde”過濾結果為“ abcde”。
示例
輸入：“ deefd” 輸出：“ def ”
輸入：“ afafafaf ” 輸出：“ af ”
輸入：“ pppppppp” 輸出：“ p”
1 #include<iostream> 2 #include<string> 3 using namespace std; 4 int main() 5 { 6 string in_str,out_str; 7 cin>>in_str; 8 for(int i=0;i<n;i++) 9 { 10 int count=0; 11 for(int j=0;j<i;j++) 12 { 13 if(in_str[i] ==in_str[j]) 14 { 15 count++; 16 } 17 18 }
} 19 if(count==0) 20 { 21 out_str.push_back(in_str[i]); 22 } 23 cout<<out_str<<endl; 24 return 0; 25 }
?5.利用字符重復出現的次數，編寫一個方法，實現基本的字符串壓縮功能。
比如，字符串“aabcccccaaa”經壓縮會變成“a2b1c5a3”。若壓縮后的字符串沒有變短，則返回原先的字符串。
給定一個string iniString為待壓縮的串(長度小于等于10000)，保證串內字符均由大小寫英文字母組成，返回一個string，為所求的壓縮后或未變化的串。
測試樣例?"aabcccccaaa"
返回："a2b1c5a3"
"welcometonowcoderrrrr"
返回："welcometonowcoderrrrr"
1 class Zipper { 2 public: 3 string zipString(string iniString) 4 { 6 string res; 7 for(int i = 0; i < iniString.length() - 1; i++) 8 { 9 int count = 1; 10 while(iniString[i] == iniString[i+1]) //和上一題類似，其實也可以用兩個for循環，但就需要定義兩個i,j變量， 11 { 12 ++count; //其實while=for+if，這樣就可以只用1個變量。 13 ++i; //所以典型的結構：for+for+if=for+while 14 } 15 res.push_back(iniString[i]); 16 res+=to_string(count); 17 } 18 return iniString.size() >= res.size() ? res :iniString; 19 } 20 };
?
?6.數組中數字都兩兩相同，只有一個不同，找出該數字：
1 #include<iostream> 2 using namespace std; 3 int main() //用異或，相同的話為0，0異或一個數等于他本身 4 { 5 int num[100],n=-1; 6 while (cin>>num[++n]);
{ 7 int temp=num[0]; 8 for(int i=1;i<n;i++) 9 temp=temp^num[i];
}
10 cout<<temp<<endl;
11 return 0;
12 }
?
?7.數組中數字兩兩相同，有兩個不同，找出這兩個
?
1 #include<iostream> 2 using namespace std; 3 int main() 4 { 5 int num[100],n=-1,a[2],flag=0,m=0; 6 while(cin>>num[++n]); 7 for(int i=0;i<n;i++) 8 { 9 flag=0; 10 for(int j=0;j<n;j++) 11 { 12 if (i!=j&&num[i]==num[j]) 13 flag=1; 14 } 15 if (flag==0) 16 a[m++]=num[i]; 17 if (m==2) 18 break; 19 } 20 cout<<a[0]<< " " <<a[1]<<endl; 21 return 0; 22 }
?
)
