写出判断字符串是否是回文串的算法。
自然语言描述的算法：1、每次分别从字符串的左边和右边各取出一个字符，比较这两个字符是否相等。 1.1 如果不相等，则该字符串不是回文串，输出结果并退出程序。 1.2 如果相等，则重复第1步，直到所有的字符都已取出并比较。2、循环结束，则说明该字符串是回文串，输出结果并退出程序。伪代码描述的算法：public boolean huiwen(String S){i=0; j=S.length()-1;while(i<j){ch1=S.charAt(i);ch2=S.charAt(j);if(ch1!=ch2) return false; i++;j--;} return true;}
举一反三
内容
- 0
针对串的顺序表示写一算法，判断该字符串是否是回文（即正读与反读相言，如“abcba” 是一个回文，而"abc"则不是)。
- 1
设计一算法判断字符串是否为回文____
- 2
设有两个字符串s和t,判断t是否为s子串的算法称为()。 A: 求子串 B: 求子串 C: 串匹配 D: 求串长
- 3
判断两个串是否相等，只需要判断这两个串是否包含相同的字符即可
- 4
编程判断一个字符串是否是回文。回文是指一个字符序列以中间字符为基准两边字符完全相同，如字符序列“ACBDEDBCA”是回文。