18. bArrange[1][i+2]=bArrange[i+2][1]=true;
19. for(intj=1;j<volumn;j++)
20. {
21. inta;
22. for(a=2;a<=row;a++)
23. if(isArrage[a]==false)
24. break;
25. for(intb=a+1;b<=row;b++)
26. {
27. if(bArrange[a][b]==false&&isArrage[b]==false)
28. {
29. bArrange[a][b]=bArrange[b][a]=true;
30. isArrage[a]=isArrage[b]=true;
31. cout<<""<<a<<"-"<<b;
32. break;
33. }
34. }
35.
36. }
37. cout<<endl;
38. }
39. return0;
40. }
[cpp]view plaincopy
1. /*
2. 算法训练字符串编辑
3.
4. 问题描述
5. 从键盘输入一个字符串(长度<=40 个字符),并以字符’.’结束。编辑功能有:1D:删
除一个字符,命令的方式为:Da其中 a 为被删除的字符,例如:Ds表示删除字符’s’,
若字符串中有多个‘s’,则删除第一次出现的。
6. 2I:插入一个字符,命令的格式为:Ia1a2其中 a1 表示插入到指定字符前面,a2 表
示将要插入的字符。例如:Isd表示在指定字符’s’的前面插入字符‘d’,若原串中有多
个‘s’,则插入在最后一个字符的前面。
7. 3R:替换一个字符,命令格式为:Ra1a2其中 a1 为被替换的字符,a2 为替换的字符,
若在原串中有多个 a1 则应全部替换。
8. 在编辑过程中,若出现被改的字符不存在时,则给出提示信息。
9. 输入格式
10. 输入文件 stringedit.in 共两行,第一行为原串(以’.’结束),第二行为命令(输入方式
参见“问题描述”。