(java)输入两个字符串做比较,如果长度相等并且出现的字母相同,则认为两个字符串相等,例如:abc 和 bca

来源:百度知道 编辑:UC知道 时间:2024/06/01 07:27:17
用JAVA

算法:

if(s1.length()!=s2.length()) //长度不等,则s1!=s2。
return false;

else
{
for(i=0;i<s1.length();i++)
{
//将s1中的字母逐个取出,数出每个字母的出现次数。用数组NumOfChar_s1[]存放
switch(s1.charAt(i))
{
case a:
case A: NumOfChar_s1[i]++; break;
.
.
.
case z:
case Z: NumOfChar_s1[i]++; break;
}

//将s2中的字母逐个取出,数出每个字母的出现次数。用数组NumOfChar_s2[]存放
switch(s2.charAt(i))
{
case a:
case A: NumOfChar_s2[i]++; break;
.
.
.
case z:
case Z: NumOfChar_s2[i]++; break;
}
}

//逐一比较NumOfChar_s1[]和NumOfChar_s2[]中的每个元素,如果有一个不等,则s1!=s2。
for(i=0;i<s1.length();i++)
{
if(NumofChar_s1[i]!=NumofChar[i])
return false;
}

return true;
}