第5章数组(C++版).ppt

第五章 数组 例5.16 对给定的10个国家名，按其字母的顺序输出。 【参考程序1】 　　#includecstdio 　　#includeiostream 　　#includecstring 　　using namespace std; 　　int main() 　　{ char t[21],cname[11][21]; 　　 for (int i=1; i=10; ++i) gets(cname[i]); //gets为专门读字符串的函数, 读取一行字符串 　　 for (int i=1; i=9; ++i) 　　 { int k=i; 　　 for (int j=i+1; j=10; ++j) 　　 if (strcmp(cname[k],cname[j])0) k=j; 　　 strcpy(t,cname[i]); 　　 strcpy(cname[i],cname[k]); 　　 strcpy(cname[k],t); 　　 } 　　 for (int i=1; i=10; ++i) coutcname[i]endl; 　　 return 0; 　　} 【参考程序2】（详见第八章第一节和第三节） 　　#includealgorithm 　　#includeiostream 　　#includestring 　　using namespace std; 　　string cname[10]; 　　int main(){ for (int i=0;i!=10;++i) getline(cin,cname[i]); sort(cname,cname+10); //利用C++库函数排序 for (int i=0;i!=10;++i) coutcname[i]endl; return 0; 　　} 【算法分析2】（详见第八章第三节） 　　1.先预处理将所有字母转为大写,将pos置为0； 　　2.利用string类的find(word,pos)函数查找是否存在单词； 　　3.如果存在，累加答案，更新pos，返回第二步，否则退出。 【参考程序2】 //string::size_type 为 string 定义的无符整形 #includealgorithm #includeiostream #includestring #includecctype using namespace std; string word,str; int main(){ int first=0,ans=0; cinword; word= +word+ ; for (string::size_type i=0;i!=word.size();++i)//string::size_type为无符类型 word[i]=toupper(word[i]); getline(cin,str); //当我们读完word后，还有换行符 getline(cin,str); str= +str+ ; for (string::size_type i=0;i!=str.size();++i) str[i]=toupper(str[i]); for (string::size_type i=str.find(word);istr.size(); i=str.find(word,i+word.size()-1),++ans) { if (!ans) first=i; //如果是第一次找到，记录位置 } if (ans) coutans firstendl; else cout-1endl; return 0; } 【算法分析2】 　　枚举[L,R]区间的所有整数，对于每个整数x： 先判断x的最后一位是否为2（即 x%10==2），然后将x的最后一位删除（即 x/=10），循环操作，直到x值为0。 【参考程序2】 #include iostream #include cstdio #include cstring using namespace std; int main() { int l,r,ans=0; cinlr; for (int i=l; i=r; ++i) 　　{ int x=i; while (x0) 　　　　{ if (x%10==2) ++ans; x/=10